基于柔性设备多工序同时完成的多车间集成调度算法

Multi-Workshop Integrated Scheduling Algorithm Based on The Simultaneous Completion of Multiple Processes of Flexible Equipment

传统的装配方案加工车间调度方法难以满足当今社会个性化产品的需求。本文提出了一种将产品的加工和装配过程统一调度的产品调度模式集成调度。虽然集成调度问题的研究已经取得了丰硕的成果,但目前还没有考虑柔性设备的多车间同时终止问题,因此研究柔性设备的多车间同时终止问题具备重大意义。针对多车间环境下柔性设备多组多工序同时结束的问题,本文提出了一种柔性设备多组工序同时结束的多车间集成调度算法。多车间生产环境下的流程迁移对最终的调度结果有很大的影响。设备负载均衡可以延长设备的使用寿命,提高经济效益。针对上述问题,提出了设备负载均衡策略,记录了各加工设备的加工设备负载。在加工设备负荷相同的情况下,优先选用加工设备负荷较小的加工设备,可以在满足加工设备负荷平衡的基础上,提高设备的利用率,延长设备的使用寿命。