订单可分解多柔性作业车间协同鲁棒调度

Order Decomposable Collaborative Robust Scheduling for Multiple Flexible Workshops

摘要:

针对企业多车间协同生产需求，对多柔性作业车间协同调度问题展开研究，提出了一种订单可分解多柔性作业车间协同鲁棒调度方法。给出多车间协同调度的求解方案，设计了两级决策树生产订单分配模型，其中，第一级决策树进行分配策略选择，第二级决策树进行生产订单拆分。在第一级决策树中设计了基于遗传算法的拖期检测方法，提高车间产能评估的准确性，同时，将新订单加入视为动态调度过程，通过染色体的层次选择增强调度的鲁棒性。在第二级决策树中基于线性规划提出了生产订单分解的上下界准则。最后，通过一个基准案例以及部分生产实例对订单可分解多柔性作业车间协同鲁棒调度方法进行测试。测试结果表明，该方法具备可行有效性，可供企业实际应用参考。

Abstract:

In response to the needs of collaborative production of multiple workshops， the collaborative scheduling problem of multiple flexible workshops was studied， and an order decomposable collaborative robust scheduling method was proposed. First， collaborative scheduling solution was given. Then， a two-level decision tree production order distribution model was designed， in which the first level was used to select the distribution strategy， and the second one was used to split production order. In the first level， a genetic algorithm-based tardiness detection method was designed to improve the accuracy of workshop capacity evaluation， meanwhile， the new order insertion was regarded as a dynamic scheduling process， and scheduling robustness was enhanced through chromosome level selection. In the second level， a upper and lower bound criteria for production order decomposition was proposed based on linear programming. Finally， a benchmark case and some production cases were used to test the method proposed. The test results show that the method is feasible and effective， which can be used as a reference for practical application in enterprises.