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

摘要

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

关键词

分布式工厂 / 协同合作 / 多Agent建模 / 仿真优化