存在柔性设备多工序同时结束的综合调度算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:jojoyks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的先加工后装配作业车间调度方式,已经很难满足当今社会对个性化产品的需求。在这种背景下,产品的加工和装配一同调度的第三类产品调度模式综合调度应运而生。综合调度的研究虽然取得了丰硕的成果,但目前没有针对存在柔性设备多工序同时结束的问题进行考虑,所以本文对存在柔性设备多工序同时结束的问题进行研究。针对单车间环境存在柔性设备单组多工序同时结束的问题,提出存在柔性设备单组工序同时结束的综合调度算法。该算法首先解决标准工序和特征工序集合的层级权值问题,采用层级权值策略分别计算标准工序和特征工序集合的层级权值,若特征工序集合的权值不唯一,则选择层级权值最大的特征工序作为该集合层级权值;针对标准工序和特征工序集合加工顺序的问题,首先采用标准工序柔性确定策略,确定标准工序的加工设备,再采用长路径动态确定策略,根据标准工序和特征工序集合的路径长度降序排列,确定工序加工顺序;针对单组具有同时结束约束工序的工序集合的加工设备和开始加工时间的确定,采用特征工序集合短用时策略,该策略首先将特征工序集合内特征工序集合的加工时间长度降序排列,根据前序工序调度结果,贪心的选择加工设备,最后将特征工序加工结束时间右对齐,使特征工序组同时完工,并且确定了开始加工时间。针对单车间环境存在柔性设备多组多工序同时结束的问题,提出存在柔性设备多组工序同时结束的综合调度算法。该算法首先采用层级权值策略、标准工序柔性确定策略和长路径动态确定策略,分别确定标准工序和特征工序集合的层级权值、标准工序柔性设备选择和工序调度顺序;针对多组多工序同时结束的特征矩阵,提出了特征工序集合预选矩阵策略,该策略以特征工序集合前序工序最晚完工时间作为基准时间,与特征工序的初始多功能设备加工用时相加,得到特征矩阵数据元素,该数据元素为特征工序在多功能设备上的虚拟加工用时,若某特征工序在某加工设备上不可用,该数据元素设为∞(无穷大),若形成的预选矩阵不是方阵,则添加虚特征工序,其加工用时设定为∞(无穷大),并形成方阵,将该方阵每一列独立形成二分图,在该二分图开始以最小的最大加工时间为目标寻找最大匹配,如果匹配数等于特征工序数量,则匹配结束,若匹配数少于特征工序数量,则根据特征工序选择加工设备具有互斥特性,选择次小值继续匹配,直到最后匹配数等于特征工序数量为止,该匹配序列即为一个特征工序集合对多功能设备的选择,最后依据统一完工时间进行右对齐操作,从而确定特征工序集合中工序的开始时间。针对多车间环境存在柔性设备多组多工序同时结束的问题,提出存在柔性设备多组工序同时结束的多车间综合调度算法。多车间生产环境工序的迁移对最终调度结果产生很大影响,设备负载均衡可以延长设备的使用寿命,提高经济效益,针对以上问题,提出了设备负载均衡策略,该策略记录每台加工设备负荷,若加工设备负荷相同时,优先使用加工设备负荷小的加工设备,在满足加工设备负载均衡的基础上,提高了设备的利用率,延长了设备的使用周期。本文针对存在柔性设备多工序同时结束的综合调度问题进行了研究,提出了存在柔性设备单组工序同时结束的综合调度算法、存在柔性设备多组工序同时结束的综合调度算法和存在柔性设备多组工序同时结束的多车间综合调度算法。对扩展研究综合调度问题具有一定的理论和实用价值。通过实例验证分析了本文对存在柔性设备多工序同时结束要求的产品有广泛的实用性,最后进行实例验证和算法的对比分析。
其他文献
学位
学位
学位
学位
学位
冬春季期间,在我国东海和台湾省两侧,表层海水温度存在着很大的梯度。这是因为黑潮和我国东部近海区冷洋流交汇而形成的。这两股洋流长时间地作用于其上空的大气,就必然使后者也相应地产生性质上的差异。下面对此问题作一初步分析。 一、冷暖洋流形成的低空等温线密集带 (一)表1所示是那坝岛与闽江口历年各月平均水温与气溫差。由表1可见,从12月至次年3月,那坝岛逐月水温和气温相差达3—4℃,比闽江口大得多
期刊
近年来强调以满意度等软性指标的受众主观评价模式来解决公共服务绩效评估中存在的资源浪费、形式主义和官僚主义等顽疾,已经成为业界和学界的共识。基于此,本研究从受众满意度视角出发,以"使用后评价"为理论切入点,采用问卷调查法和观察法构建城市体育公园使用后受众满意度评价指标体系,并以沈阳奥林匹克公园为空间样本进行评价应用,在此基础上划分满意度评价结果区域,提出城市体育公园改造原则与顺序。研究结论:1)评价
随着我国人口老龄化不断加剧,摔倒检测算法和系统的研究逐渐成为当前研究的热点之一。在摔倒检测的多种实现方式中,基于视频图像处理的摔倒检测方法以突出的优势和广泛的应用前景深受学者们青睐。但是目前对摔倒检测算法的研究大多停留在PC上的仿真阶段,只有少数学者将摔倒检测算法在嵌入式平台上实现。这部分学者在进行算法实现的研究时没有考虑人体与摄像头之间的夹角以及人体倒下后被部分遮挡的情况,致使现有摔倒检测系统使
随着科学技术的不断发展,三维重建作为一种能够通过以建模方式得到三维信息,进行显示、分析的技术应用在各个领域,如Simultaneous localization and mapping(SLAM)、医疗科学、文物维护、地球大气等领域。随着三维重建技术采用的零部件逐渐市场化和产品化之后,将三维重建技术应用于视力障碍者的出行中变为一种可能。对于视力障碍者而言,三维重建技术运用至其指引工具之上可以快速、
学位