考虑迁移工序结束时间的非对称二车间综合调度算法

摘要 针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题，提出考虑迁移工序结束时间的非对称二车间综合调度算法．该算法按动态关键路径法对工序进行排序，按序为工序选择车间；在选择车间时，设计基于迁移工序结束时间最小策略，将特殊工序选择到指定车间，将普通工序计算迁移时间后再选择能够最早完工的车间．实例表明，该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度，并且无需分析迁移次数，有效的减少了产品完工时间