基于仿真优化的酵母生产配送集成调度

    Integrated Scheduling of Yeast Production and Distribution Based on Simulation Optimization

    • 摘要: 为更好地提升食品企业综合效率、降低企业成本,针对考虑多工厂多客户场景下的生产配送集成调度问题(integrated production and distribution schedule,IPDS),建立最小化makespan和总成本为优化目标的多agent仿真模型,并提出一种改进的NSGA-II算法进行求解。针对问题的两阶段集成特性,基于订单分配和加工顺序设计一种二维编码结构,采用仿真模型作为解码器解析各agent行为。在改进NGSA-II算法中,采用随机和启发式规则结合的方式产生初始种群,根据问题特性引入4种交叉、变异算子,增强基因多样性以扩大算法搜索范围;同时设计一种基于关键工厂的邻域搜索算子提升算法的局部搜索能力。最后,以某食品企业实际案例生成测试算例进行仿真实验,实验结果表明与现有多目标优化算法相比,改进NSGA-II算法具有优越性,且仿真模型与算法协同具备优化目标多样性的能力,在生产配送集成调度中具有广阔应用前景。

       

      Abstract: In order to better enhance the comprehensive efficiency and reduce the cost of food enterprises, for the integrated production and distribution scheduling problem (IPDS) considering a multi-plant and multi-customer scenario, a multi-agent simulation model with the optimization objectives of minimizing makespan and total cost is established, and an improved NSGA-II algorithm is proposed for solving the problem. Aiming at the two-stage integration characteristics of the problem, a two-dimensional coding structure is designed based on order allocation and processing sequence, and the simulation model acts as a decoder to resolve the behavior of each agent. In the improved NGSA-II algorithm, a combination of random and heuristic rules is used to generate the initial population, and four kinds of crossover and mutation operators are introduced according to the characteristics of the problem to enhance the genetic diversity in order to expand the search range of the algorithm; at the same time, a neighborhood search operator based on the key factories is designed to improve the local search capability of the algorithm. Finally, the test cases of a food enterprise are used to generate test cases for simulation experiments, and the experimental results show that the improved NSGA-II algorithm is superior to the existing multi-objective optimization algorithm, and the simulation model and the algorithm collaborate with the ability to optimize the diversity of the objectives, which has a broad application prospect in the production and distribution integrated scheduling.

       

    /

    返回文章
    返回