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

摘要

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

主权项

一种紧密衔接工序组优先加工的二车间综合调度方法，其特征是:该方法主要包括如下步骤：采用紧密衔接工序组优先加工策略、长路径优先策略、短用时策略，动态确定工序的调度顺序；若工序的加工结束时间为其紧后工序的开始加工时间，则将具有这样约束关系的工序定义为紧密衔接工序；将具有紧密衔接关系的工序集定义为紧密衔接工序组；将不具有紧密衔接关系的工序定义为标准工序；采用均衡差值法策略、工序车间确定策略确定工序的加工车间和加工设备；对于一个紧密衔接工序组，将其作为一个整体看待，多个紧密衔接工序组在二车间采用均衡差值法策略进行分配；对于标准工序，同样采用均衡差值法策略进行分配；对于均衡差值法策略可能得不到最优车间分配方案的情况，在不增加迁移次数的原则下对两车间工序进行局部调整；采用贪心策略的思想，结合产品工艺约束以及机器占用约束确定工序的最终开始加工时间。