分布式工厂协同生产运输集成调度仿真优化

    Simulation Optimization of Integrated Scheduling for Distributed Factory Collaborative Production and Transportation

    • 摘要: 为实现集团型多工厂均衡分配产能,降低运营成本,针对呈分布式布局的多家工厂的协同合作生产运输集成调度问题,结合实际的生产情况,建立以最小化总成本、最小化最大完工时间为目标的多Agent仿真优化模型,提出了改进的NSGA-II算法进行求解。算法基于订单拆分、分配及加工过程,设计了三段式编码结构,并通过仿真解码指导各Agent的动作执行。针对问题特征,设计一种半随机初始化机制来提升初始解的性能,分别为拆分后的子订单的数量、子订单的规模和工厂分配3个策略;并引入独特的等概率插入拆分策略;同时设计一个具有调整策略的多点交叉操作,又考虑子订单规模会影响目标值,提出了独特的两种变异方式。最后以某酵母集团的生产调度实例进行实验,结果表明,提出的改进算法在求解提出问题上具有有效性和优越性。

       

      Abstract: In order to achieve balanced allocation of production capacity among multiple factories in a group enterprise and reduce operating costs, this study investigates an integrated scheduling problem for distributed factory collaborative production and transportation. A multi-agent simulation optimization model with the objectives of minimizing total cost and the makespan is established considering practical production characteristics. An improved NSGA-II algorithm is proposed for solution. The algorithm is based on order splitting, allocation, and processing, where a three-stage encoding structure is designed. Furthermore, simulation-based decoding is embedded to guide the action execution of each agent. A semi-random initialization mechanism is developed based on the characteristics of the problem to improve the quality of the initial solution, including three strategies: the number of split sub-orders, the scale of sub-orders, and factory allocation. In addition, a unique equal-probability insertion and splitting strategy is introduced. A multi-point crossover operator with an adjustment strategy is designed, while two specialized mutation operators are proposed considering the impact of sub-order scales on objectives. Finally, experiments are conducted through a real-word production scheduling case from a yeast group, and the results show that the proposed improved algorithm is effective and superior in solving the integrated scheduling problem.

       

    /

    返回文章
    返回