[发明专利]缓冲工序提前迁移的二车间柔性综合调度方法

摘要

缓冲工序提前迁移的二车间柔性综合调度方法。本发明方法包括采用父路径长优先策略、长用时策略以及可用设备少策略，动态确定工序的调度顺序；对叶节点工序，采用叶节点工序选择策略，为叶节点工序选择加工车间和加工设备，对缓冲工序，采用缓冲工序提前迁移策略，将加工完成的缓冲工序提前迁移至其兄弟工序所在的加工车间，等待其紧后工序选择加工车间设备，对非叶节点工序，采用普通工序处理策略，为工序选择相对结束时间较早的车间和设备加工；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束确定工序的最终开工时间，本发明用于解决两车间综合调度方法中存在柔性加工设备的调度。

主权项

一种缓冲工序提前迁移的二车间柔性综合调度方法，其特征是:该方法主要包括如下步骤：采用父路径长优先策略、长用时策略以及可用设备少策略，动态确定工序的调度顺序；将产品工艺加工树中入度为0的工序节点定义为叶节点工序，将出度为1但其紧后工序节点入度不为1的工序节点定义为缓冲工序，对叶节点工序，采用叶节点工序选择策略，为叶节点工序选择加工车间和加工设备，对缓冲工序，采用缓冲工序提前迁移策略，将加工完成的缓冲工序提前迁移至其兄弟工序所在的加工车间，等待其紧后工序选择加工车间设备，对非叶节点工序，采用普通工序处理策略，为工序选择相对结束时间较早的车间和设备加工；采用前沿贪心策略的思想，结合产品工艺约束、迁移时间约束以及机器占用约束，确定工序的最终开工时间。