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

权利要求书

1.一种紧密衔接工序组优先加工的二车间综合调度方法，其特征是：该方法主要包括如下步骤：采用紧密衔接工序组优先加工策略、长路径优先策略、短用时策略，动态确定工序的调度顺序；若工序的加工结束时间为其紧后工序的开始加工时间，则将具有这样约束关系的工序定义为紧密衔接工序；将具有紧密衔接关系的工序集定义为紧密衔接工序组；将不具有紧密衔接关系的工序定义为标准工序；将每个紧密衔接工序组看成一个整体，采用差值均衡法分为两个均衡的集合S、T；采用均衡差值法策略、工序车间确定策略确定工序的加工车间和加工设备；对于一个紧密衔接工序组，将其作为一个整体看待，多个紧密衔接工序组在二车间采用均衡差值法策略进行分配；对于标准工序，同样采用均衡差值法策略分配成两个集合G、B；对于均衡差值法策略可能得不到最优车间分配方案的情况，在不增加迁移次数的原则下，即采用预分配策略，分别计算出集合S、T、G、B中的工序在两车间的紧前工序的个数，对于两两组合的四种形式，选择迁移次数最小的情况进行分配；对两车间工序进行局部调整；采用贪心策略的思想，结合产品工艺约束以及机器占用约束确定工序的最终开始加工时间；具体实施步骤：步骤1：输入待加工产品工序信息，初始化产品加工树，并为工序各参数赋初值；步骤2：将各紧密衔接工序组中工序加工时间求和；步骤3：对紧密衔接工序组采用均衡差值法分配得到两个集合S、T步骤4：确定标准工序初始可调度工序集；步骤5：可调度工序集按设备进行分组；步骤6：如果工序设备分组中工序数小于等于2，将工序依次分配到两车间；若分组中工序数大于2，根据均衡差值法分配成两个集合G、B；步骤7：根据工序车间分配策略确定工序的加工车间和加工设备；步骤8：结合产品工艺约束、迁移约束以及机器占用约束，采用前沿贪心策略的思想，确定工序的最终开工时间；步骤9：产品加工结束，输出产品调度结果甘特图。