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

    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 and reduce operating costs, a multi-agent simulation optimization model with the goal of minimizing total cost and maximum completion time was established for the collaborative production and transportation integration scheduling problem of multiple factories in a distributed layout. Based on the actual production situation, an improved NSGA-II algorithm was proposed for solution. The algorithm is based on order splitting, allocation, and processing, and a three-stage encoding structure is designed. Through simulation decoding, it guides the action execution of each agent. Design a semi random initialization mechanism based on the characteristics of the problem to improve the performance of the initial solution, which includes three strategies: the number of sub orders after splitting, the size of sub orders, and factory allocation; And introduce a unique equal probability insertion and splitting strategy; At the same time, a multi-point crossover operation with an adjustment strategy is designed, taking into account the impact of sub order size on the target value, and two unique mutation methods are proposed. Finally, an experiment was conducted using a production scheduling example from a certain yeast group, and the results showed that the proposed improved algorithm is effective and superior in solving the proposed problem.

       

    /

    返回文章
    返回