基于遗传算法的多阶段动态批量生产问题研究
|
摘要
在生产系统的供应链中,有已有制造线和再制造线两个阶段,合理安排两个阶段的生产计划是实现成本最小化的关键。考虑库存费用、制造全新产品数量和再制造产品数量的因素下,建立面向再制造线和已有制造线两阶段的动态批量生产成本优化模型,针对这一模型设计了自适应遗传算法并结合实际案例对问题求解,给出了合理的生产计划,实验表明:该遗传算法对解决多产品的动态批量问题有良好效果。
In the supply chain of production system,there are two stages including already manufacturing line and re-manufacturing line. Reasonable arrangement for the production plans of the twostage is a key to minimize costs. Considering the factors,such as the cost of inventory,the number of new product manufacturing and the remanufacturing quantity of product,a dynamic batch production cost optimization model for the two-stage manufacturing line is designed. The adaptive genetic algorithm associated with the model is also given,which gives the reasonable production plan in practical cases. The given experiments show that the genetic algorithm is good for solving the problem of dynamic multi-product batch production.
In the supply chain of production system,there are two stages including already manufacturing line and re-manufacturing line. Reasonable arrangement for the production plans of the twostage is a key to minimize costs. Considering the factors,such as the cost of inventory,the number of new product manufacturing and the remanufacturing quantity of product,a dynamic batch production cost optimization model for the two-stage manufacturing line is designed. The adaptive genetic algorithm associated with the model is also given,which gives the reasonable production plan in practical cases. The given experiments show that the genetic algorithm is good for solving the problem of dynamic multi-product batch production.
引文
[1]SHORROCK B,ORLICKY J.Material requirements planning[J].Encyclopedia of Operations Research&Management Science,2009,86(6):283-294.
[2]SCHRADY D A.A deterministic inventory model for repairable items[J].Naval Research Logistics Quarterly,1967,14(3):391-398.
[3]RCHTER K.An EOQ repair and waste disposal model[C]//Proceedings of the Eighth International Working Seminar on Production Economics.Austria:Innsbruck,1994:83-91.
[4]RICHTER K.The EOQ repair and waste disposal model with variable setup numbers[J].European Journal of Operational Research,1996,95(2):313-324.
[5]RICHTER K.Pure and mixed strategies for the EOQ repair and waste disposal problem[J].Operations Research-Spektrum,1997,19(19):123-129.
[6]TEUNTER R H.Economic ordering quantities for recoverable item inventory systems[J].Naval Research Logistics,2001,48(6):484-495.
[7]TANG O,RUUD T.Economic lot scheduling problem with returns[J].Production&Operations Management,2006,15(4):488-497.
[8]史玉雷,陆志强.基于供应商经济生产批量的供应链订单分配问题[J].上海交通大学学报,2011,45(12):1747-1752.
[9]何东.L公司的多供给源选择与订货量分配研究[D].成都:电子科技大学,2009.
[10]GUIDERJR V D R,JAYARAMAN V,SRIVASTAVA R.Production planning and control for remanufactureing:astate-ofart survey[J].Robotics and Computer-Integrated Manufacturing,1999,15(3):221-230.
[11]RICHTER K,SOMBRUTZKI M.Remanufacturing planning for the reverse Wagner/Within models[J].European Journal of Operational Research,2000,121(2):304-315.
[12]TEUNTER R H,BAYINDIR Z P,HEUVEL W V D.Dynamic lot sizing with product returns and remanufacturing[J].International Journal of Production Research,2006,44(20):4377-4400.
[13]GOLANY B,YANG J,YU G.Economic lot-sizing with remanufacturing options[J].IIE Transactions,2001,33(11):995-1003.
[14]CLEGG A J,WILLIAMS D J,UZSOY R.Production planning for companies with remanufacturing capability[C]//Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment.US:IEEE Service Center,1995:186-191.
[15]JAYARAMAN V.Production planning for closed-loop supply chains with product recovery and reuse:An analytical approach[J].International Journal of Production Research,2006,44(5):981-998.
[16]WU Q H,CAO Y J,WEN J Y.Optimal reactive power dispatch using an adaptive genetic algorithm[J].Electrical Power&Energy Systems,1998,20(8):563-569
[2]SCHRADY D A.A deterministic inventory model for repairable items[J].Naval Research Logistics Quarterly,1967,14(3):391-398.
[3]RCHTER K.An EOQ repair and waste disposal model[C]//Proceedings of the Eighth International Working Seminar on Production Economics.Austria:Innsbruck,1994:83-91.
[4]RICHTER K.The EOQ repair and waste disposal model with variable setup numbers[J].European Journal of Operational Research,1996,95(2):313-324.
[5]RICHTER K.Pure and mixed strategies for the EOQ repair and waste disposal problem[J].Operations Research-Spektrum,1997,19(19):123-129.
[6]TEUNTER R H.Economic ordering quantities for recoverable item inventory systems[J].Naval Research Logistics,2001,48(6):484-495.
[7]TANG O,RUUD T.Economic lot scheduling problem with returns[J].Production&Operations Management,2006,15(4):488-497.
[8]史玉雷,陆志强.基于供应商经济生产批量的供应链订单分配问题[J].上海交通大学学报,2011,45(12):1747-1752.
[9]何东.L公司的多供给源选择与订货量分配研究[D].成都:电子科技大学,2009.
[10]GUIDERJR V D R,JAYARAMAN V,SRIVASTAVA R.Production planning and control for remanufactureing:astate-ofart survey[J].Robotics and Computer-Integrated Manufacturing,1999,15(3):221-230.
[11]RICHTER K,SOMBRUTZKI M.Remanufacturing planning for the reverse Wagner/Within models[J].European Journal of Operational Research,2000,121(2):304-315.
[12]TEUNTER R H,BAYINDIR Z P,HEUVEL W V D.Dynamic lot sizing with product returns and remanufacturing[J].International Journal of Production Research,2006,44(20):4377-4400.
[13]GOLANY B,YANG J,YU G.Economic lot-sizing with remanufacturing options[J].IIE Transactions,2001,33(11):995-1003.
[14]CLEGG A J,WILLIAMS D J,UZSOY R.Production planning for companies with remanufacturing capability[C]//Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment.US:IEEE Service Center,1995:186-191.
[15]JAYARAMAN V.Production planning for closed-loop supply chains with product recovery and reuse:An analytical approach[J].International Journal of Production Research,2006,44(5):981-998.
[16]WU Q H,CAO Y J,WEN J Y.Optimal reactive power dispatch using an adaptive genetic algorithm[J].Electrical Power&Energy Systems,1998,20(8):563-569