基于遗传算法的医院膳食供应模式优化

The Optimizing of Hospital Food Supply System Based on Genetic Algorithm

本文讨论了具有确定目标时间窗的并行批处理机生产配送组合问题,且订单最后一道工序需要在目标时间窗内发生并完成。本文提出分组生产配送策略,在该系统中,全部订单被分为若干组,按组在并行批处理机上加工完成后,各订单被分别配送至对应目的地。研究目的在于安排合理的订单分组及加工机器分配,从而最小化全部订单的配送提早时间及延迟时间之和。提出了混合整数规划模型及两种遗传算法来解决此生产调度问题。实验结果显示本文提出的启发式算法明显优于传统方法,算法有一定借鉴意义。

This paper investigates the integrated scheduling of production and distribution on parallel identical batch processing machines with incompatible job families and a common due window, where the last phase to complete orders should take place within the due window. In this system, orders are integrated into several groups to be processed on parallel batching machines, and then delivered separately. The objective of the study is to determine an order schedule and machine assignment, so as to minimize the sum of earliness and tardiness. Mathematical modeling and two genetic algorithms （M-GA, G-GA） have been proposed to solve the problem. The experimental results demonstrate that the proposed heuristic algorithms are outperformed than the traditional method with acceptable computation time.