基于遗传算法的医院膳食供应模式优化
|
摘要
本文讨论了具有确定目标时间窗的并行批处理机生产配送组合问题,且订单最后一道工序需要在目标时间窗内发生并完成。本文提出分组生产配送策略,在该系统中,全部订单被分为若干组,按组在并行批处理机上加工完成后,各订单被分别配送至对应目的地。研究目的在于安排合理的订单分组及加工机器分配,从而最小化全部订单的配送提早时间及延迟时间之和。提出了混合整数规划模型及两种遗传算法来解决此生产调度问题。实验结果显示本文提出的启发式算法明显优于传统方法,算法有一定借鉴意义。
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.
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.
引文
[1]Dupertuis Y M,etal.Food intake in 1707hospitalised patients:Q prospective comprehensive hospital survey[J].Clinical Nutrition,2003,22(2):115~123.
[2]Stanga Z,Zurflüh Y,Roselli M,Sterchi A B,Tanner B,Knecht G.Hospital food:A survey of patients’perceptions[J].Clinical Nutrition,2003,23(3):241~246.
[3]Goeminne P C,De Wit E H,Burtin C,Y.Valcke.Higher food intake and appreciation with a new food delivery system in a Belgian hospital.Meals on Wheels,a bedside meal approach.A prospective cohort trial.Appetite,2012,59:108~116.
[4]王珊,饶克勤.国际视角下的国内医院床位规模[J].中国医院,2012,16(9):13~16.
[5]戴绍利,谭跃进,汪浩.生产调度方法的系统研究[J].系统工程,1999,(1):41~45.
[6]Liu C H.Using genetic algorithms for the coordinated scheduling problem of a batching machine and twostage transportation[J].Applied Mathematics and Computation,2011,217:10095~10104.
[7]Chen Z L,Vairaktarakis G L.Integrated scheduling of production and distribution operations[J].Management Science,2005,51(4):614~628.
[8]Pundoor G,Chen Z L.Scheduling aproductiondistribution system to optimize the tradeoff between delivery tardiness and total distribution cost[J].Naval Research Logistics,2005,52:571~589.
[9]马士华,吕飞.基于Supply-Hub的生产与配送协同模式研究[J].中国管理科学,2014,(6):50~60.
[10]Lee.A coordinated scheduling of production-anddelivery under dynamic delivery cost environments[J].Computers&Industrial Engineering,2015,81:22~35.
[11]Chandru V,Lee C Y,Uzsoy R.Minimizing total completion time on batch processing machines with job families[J].Operation Research Letters,1993,13:61~65.
[12]Malve S,et al.A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families[J].Computers&Operations Research,2007,34:3016~3028.
[13]Jia W Y,Jiang Z B,Li Y.Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing[J].International Journal of Production Research,2015,53(6):1866~1879.
[14]唐亮,岳宇峰,靖可.基于相邻交换复合蚁群算法的多产品供应链调度优化[J].计算机集成制造系统,2014,(5):1171~1180.
[15]Dobson G,Nambinadom R S.The batch loading and scheduling problem[Z].School of Business Administration,University of Rochester,1992.
[16]Parsa N R,Karimi B,Kashan A H.A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes[J].Computers&Operations Research,2010,37:1720~1730.
[17]Yeung W K,et al.Two-stage flowshop earliness and tardiness machine scheduling involving a common due window[J].International Journal of Production Economics,2004,90:421~434.
[18]王晶,王伟玲.具有交货时间窗约束的无等待流水车间调度模型与算法[J].中国机械工程,2010,19:2334~2338+2344.
[19]Yin Y,et al.Single-machine batch delivery scheduling with an assignable common due window[J].Omega,2013,41:216~225.
[20]Li C L.Improved algorithms for single-machine common due window assignment and scheduling with batch deliveries[J].Theoretical Computer Science,2015,570:30~39.
[21]Holland J.Adaptation in natural and artificial systems[M].The University of Michigan Press,1975.
[2]Stanga Z,Zurflüh Y,Roselli M,Sterchi A B,Tanner B,Knecht G.Hospital food:A survey of patients’perceptions[J].Clinical Nutrition,2003,23(3):241~246.
[3]Goeminne P C,De Wit E H,Burtin C,Y.Valcke.Higher food intake and appreciation with a new food delivery system in a Belgian hospital.Meals on Wheels,a bedside meal approach.A prospective cohort trial.Appetite,2012,59:108~116.
[4]王珊,饶克勤.国际视角下的国内医院床位规模[J].中国医院,2012,16(9):13~16.
[5]戴绍利,谭跃进,汪浩.生产调度方法的系统研究[J].系统工程,1999,(1):41~45.
[6]Liu C H.Using genetic algorithms for the coordinated scheduling problem of a batching machine and twostage transportation[J].Applied Mathematics and Computation,2011,217:10095~10104.
[7]Chen Z L,Vairaktarakis G L.Integrated scheduling of production and distribution operations[J].Management Science,2005,51(4):614~628.
[8]Pundoor G,Chen Z L.Scheduling aproductiondistribution system to optimize the tradeoff between delivery tardiness and total distribution cost[J].Naval Research Logistics,2005,52:571~589.
[9]马士华,吕飞.基于Supply-Hub的生产与配送协同模式研究[J].中国管理科学,2014,(6):50~60.
[10]Lee.A coordinated scheduling of production-anddelivery under dynamic delivery cost environments[J].Computers&Industrial Engineering,2015,81:22~35.
[11]Chandru V,Lee C Y,Uzsoy R.Minimizing total completion time on batch processing machines with job families[J].Operation Research Letters,1993,13:61~65.
[12]Malve S,et al.A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families[J].Computers&Operations Research,2007,34:3016~3028.
[13]Jia W Y,Jiang Z B,Li Y.Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing[J].International Journal of Production Research,2015,53(6):1866~1879.
[14]唐亮,岳宇峰,靖可.基于相邻交换复合蚁群算法的多产品供应链调度优化[J].计算机集成制造系统,2014,(5):1171~1180.
[15]Dobson G,Nambinadom R S.The batch loading and scheduling problem[Z].School of Business Administration,University of Rochester,1992.
[16]Parsa N R,Karimi B,Kashan A H.A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes[J].Computers&Operations Research,2010,37:1720~1730.
[17]Yeung W K,et al.Two-stage flowshop earliness and tardiness machine scheduling involving a common due window[J].International Journal of Production Economics,2004,90:421~434.
[18]王晶,王伟玲.具有交货时间窗约束的无等待流水车间调度模型与算法[J].中国机械工程,2010,19:2334~2338+2344.
[19]Yin Y,et al.Single-machine batch delivery scheduling with an assignable common due window[J].Omega,2013,41:216~225.
[20]Li C L.Improved algorithms for single-machine common due window assignment and scheduling with batch deliveries[J].Theoretical Computer Science,2015,570:30~39.
[21]Holland J.Adaptation in natural and artificial systems[M].The University of Michigan Press,1975.