[发明专利]紧密衔接工序组优先加工的二车间综合调度方法

说明书

紧密衔接工序组优先加工的二车间综合调度方法。本发明方法包括：采用长路径优先策略、短用时策略以及紧密衔接工序组优先加工策略，动态确定工序的调度顺序；对紧密衔接工序组和标准工序，采用均衡差值法策略确定可分配的均衡工序集，采用工序车间确定策略确定工序的加工车间和加工设备；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的最终开工时间，本发明用于解决两车间综合调度方法中存在紧密衔接工序组的调度问题。

技术领域

本发明涉及一种紧密衔接工序组优先加工的二车间综合调度方法。

背景技术

针对以往的二车间综合调度方法中并没有考虑紧密衔接工序加工的问题，从获得较优的调度结果出发。提出的解决方法：将紧密衔接二车间综合调度问题分解为调度顺序子问题、调度加工车间子问题以及调度时间子问题，针对调度顺序子问题，采用紧密衔接工序组优先加工策略、长路径优先策略、短用时策略，确定工序的调度顺序；针对调度加工车间子问题，采用均衡差值法策略，将紧密衔接工序组和标准工序分成两组均衡可分配工序集，采用工序车间确定策略确定工序的加工车间和加工设备；针对调度时间子问题，采用前沿贪心策略的思想，先结合产品工艺约束确定工序的最早可能开工时间，再结合机器占用约束确定工序的最终开工时间，目前并不存在解决两车间综合调度中存在紧密衔接工序的调度方法，所提的解决方法，能够使紧密衔接工序的开工时间提前，进而得到较优的产品调度结果。

在本发明方法使用过程中，用到了长路径优先策略、短用时策略以及紧密衔接工序组优先加工策略，长路径优先策略是按工序加工时间计算路径长度，优先调度父节点路径长度长的工序；短用时策略是当长路径优先策略无法确定工序调度顺序时，优先调度加工时间较小的工序；紧密衔接工序组优先加工策略是当可调度工序集中有紧密衔接工序时，优先调度加工紧密衔接工序，若再无法确定时，任选其一调度。

发明内容：

本发明的目的是提供一种紧密衔接工序组优先加工的二车间综合调度方法，针对现有二车间综合调度研究中并未考虑紧密衔接工序的问题，提出紧密衔接工序组优先加工的二车间综合调度方法，采用长路径优先策略，短用时策略以及紧密衔接工序组优先加工策略确定工序的调度顺序；采用均衡差值策略确定工序的分配方案，将紧密衔接工序组与标准工序分成均衡的两组集合，采用工序车间确定策略确定工序的加工车间和加工设备，使用预分配的方法求出不同分配方案的迁移次数，选择迁移次数较少的方案；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的开工时间。

均衡差值法策略是为后续将工序均衡的分配到两车间，优先处理紧密衔接工序组，再处理标准工序。优点分析：异地分布的二车间综合调度中，两车间设备能否有效利用对产品的完工时间有较大影响，差值均衡法将工序按照设备进行分类，将设备工序集中的工序按加工时间升序排序，求所有工序的加工时间总和T，用T/2减去最大加工时间值得到均衡差，循环对判断，最终将工序分为均衡的两组，实现了工序在两车间设备均衡的目标，且每次总能找到最优解。

工序车间确定策略是在将紧密衔接工序组和标准工序使用均衡差值法分为两组可分配工序集后，采用预分配策略计算迁移次数，选择迁移次数较少的方案进行分配，优点分析：采用工序车间确定策略，能够保证在最大化利用设备的情况下将产品在二车间的加工迁移次数控制到最少，对于减少产品完成时间，提高生产效率有重要意义。

紧密衔接工序组优先加工策略是针对工序加工顺序选择的问题，当长路径策略和短用时策略都不能确定工序的加工顺序时，选择具有紧密衔接关系的工序优先加工。优点分析：采用紧密衔接工序组优先加工策略可以使紧密衔接工序尽早加工结束，能尽早释放设备资源，使后续工序尽早开始加工，减少产品的完成时间。

上述的目的通过以下的技术方案实现：