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

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