闭环物流系统优化中的随机动态定位—路径—库存问题研究
|
摘要
近年来,随着环保法规的日益完善和可利用资源的不断减少,闭环物流系统越来越受到人们的重视,特别是再制造产品和再利用产品的闭环物流系统。
设施定位、运输路线安排和库存控制是物流系统优化中的三个关键问题,传统上大多分别解决定位—配给问题(Location-Allocation Problem,LAP)、车辆路径问题(Vehicle Routing Problem,VRP)和库存控制问题,但实际上三者之间有着重要的关系,为此,有必要进一步分析三者之间的内在联系,进行定位—路径—库存问题(Location-Routing-Inventory Problem,LRIP)的集成优化与管理。
本文针对闭环物流系统中的再制造系统和再利用系统,分析了再制造系统和再利用系统的特性。根据再制造闭环物流系统有一个再制造的过程,在新产品库存和回收产品库存相互独立情况下,建立了再制造闭环物流系统优化中的LRIP研究的非线性整数规划模型,其中需求随机、回收量与配送需求相关。根据再利用产品通常属于循环使用且循环周期较短的特点,每个周期配送客户和回收客户的需求不同,由此引起的巡回车辆路径在每个周期都会有所不同的特点,建立了随机动态闭环物流系统优化中的LRIP研究的非线性整数规划模型,其中客户需求随机,动态车辆路径、动态库存,且回收与配送需求相关。
由于LRIP属于NP难题,所以本文对再制造闭环物流系统优化中的LRIP和再利用闭环物流系统优化中的LRIP的求解算法进行了研究,提出了解决该问题的混合启发式算法,最后通过算例对模型和算法的有效性进行了验证。
With the legislation is perfected and the useful resources decreased day by day, there are more and more enterprises are interested in closed-loop logistic systems, especially about remanufacturing logistics and reusing logistics.
As we know, location, routing, and inventory are the most important factors in logistic systems, and there are closed relationships among them. So it's need to study the management of Location-Routing-Inventory Problem (LRIP) as a whole system. But most of scholars' study only focused on the Location-Allocation Problem(LAP), Vehicle Routing Problem(VRP), or inventory alone, so LRIP in remanufacturing logistics system and reusing logistics system are studied in paper.
When it comes to remanufacturing products, we know that they are durable and the periods of reclaim is long, so we define the inventory of new and inventory of reclaim are unattached. In this circumstance, we study the combined LRIP in remanufacturing logistics system, based on the stochastic and interrelated demands between distribution and pick-up. As the reusing products are circulated frequently, and the volume of reclaim is interrelated with the distribut(?)n demands, we study the combined LRIP in reusing logistics systems, based on the stochastic demand and dynamic vehicle routings, where the demands how many to pick-up is connected with how many to distribution. Therefore, two non-linear integer programming models are established respectively for LRIP in remanufacturing logistics system and LRIP in reusing logistics system. Simultaneity, heuristic algorithms are developed to solve the two NP-hard problems. Finally, the models and heuristic algorithms are proved to be true and validity through the corresponding case studies.
设施定位、运输路线安排和库存控制是物流系统优化中的三个关键问题,传统上大多分别解决定位—配给问题(Location-Allocation Problem,LAP)、车辆路径问题(Vehicle Routing Problem,VRP)和库存控制问题,但实际上三者之间有着重要的关系,为此,有必要进一步分析三者之间的内在联系,进行定位—路径—库存问题(Location-Routing-Inventory Problem,LRIP)的集成优化与管理。
本文针对闭环物流系统中的再制造系统和再利用系统,分析了再制造系统和再利用系统的特性。根据再制造闭环物流系统有一个再制造的过程,在新产品库存和回收产品库存相互独立情况下,建立了再制造闭环物流系统优化中的LRIP研究的非线性整数规划模型,其中需求随机、回收量与配送需求相关。根据再利用产品通常属于循环使用且循环周期较短的特点,每个周期配送客户和回收客户的需求不同,由此引起的巡回车辆路径在每个周期都会有所不同的特点,建立了随机动态闭环物流系统优化中的LRIP研究的非线性整数规划模型,其中客户需求随机,动态车辆路径、动态库存,且回收与配送需求相关。
由于LRIP属于NP难题,所以本文对再制造闭环物流系统优化中的LRIP和再利用闭环物流系统优化中的LRIP的求解算法进行了研究,提出了解决该问题的混合启发式算法,最后通过算例对模型和算法的有效性进行了验证。
With the legislation is perfected and the useful resources decreased day by day, there are more and more enterprises are interested in closed-loop logistic systems, especially about remanufacturing logistics and reusing logistics.
As we know, location, routing, and inventory are the most important factors in logistic systems, and there are closed relationships among them. So it's need to study the management of Location-Routing-Inventory Problem (LRIP) as a whole system. But most of scholars' study only focused on the Location-Allocation Problem(LAP), Vehicle Routing Problem(VRP), or inventory alone, so LRIP in remanufacturing logistics system and reusing logistics system are studied in paper.
When it comes to remanufacturing products, we know that they are durable and the periods of reclaim is long, so we define the inventory of new and inventory of reclaim are unattached. In this circumstance, we study the combined LRIP in remanufacturing logistics system, based on the stochastic and interrelated demands between distribution and pick-up. As the reusing products are circulated frequently, and the volume of reclaim is interrelated with the distribut(?)n demands, we study the combined LRIP in reusing logistics systems, based on the stochastic demand and dynamic vehicle routings, where the demands how many to pick-up is connected with how many to distribution. Therefore, two non-linear integer programming models are established respectively for LRIP in remanufacturing logistics system and LRIP in reusing logistics system. Simultaneity, heuristic algorithms are developed to solve the two NP-hard problems. Finally, the models and heuristic algorithms are proved to be true and validity through the corresponding case studies.
引文
[1]代颖.再制造物流网络优化设计问题研究[D].西南交通大学博士学位论文,2006.
[2]林丹,丑应哲,王萍.求解车辆路径问题的一种遗传算法[J].系统工程理论方法应用,2006:12-16.
[3]张媛媛,李建斌.动态车队组合优化模型及精确算法[J].系统工程理论与实践,2007:12-18.
[4]G.Nikolakopoulou,S.Kortesis,A.Synefaki,R.Kalfakakou.Solving a vehicle routing problem by balancing the vehicles time utilization[J].European Journal of Operational Research 152,2004:520-527.
[5]C.D.Tarantilis,G.Ioannou,G.Prastacos.Advanced vehicle routingalgorithms for complex operations management problems[J].Journal of Food Engineering 70,2005:455-471.
[6]Alvina G.H.Kek,Ruey Long Cheu,Qiang Meng.Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots[J].Mathematical and Computer Modelling,2007:321-332.
[7]Paolo Toth,Daniele Vigo.A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls[J].European Journal of Operational Research 113,1999:528-543.
[8]Ahmad Alshamrani,Kamlesh Mathur,Ronald H.Ballou.Reverse logistics:simultaneous design of delivery routes and returns strategies[J].Computers &Operations Research 34,2007:595-619.
[9]G.Yazgi TtitiJncii,Carlos A.C.Carretob,Barrie M.Bakerc.Avisual interactive approach to classical and mixed vehicle routing problems with backhauls[J].Omega,2006:265-276.
[10]R.Tavakkoli-Moghaddam,A.R.Saremi a,M.S.Ziaee.A memetic algorithm for a vehicle routing problem with backhauls[J].Applied Mathematics and Computation 181,2006:12-18.
[11]G_abor Nagy,SaCid Salhi.Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J].European Journal of Operational Research 162,2005:126-141.
[12]Irina Gribkovskaia,Gilbert Laporte,Aliaksandr Shyshou.The single vehicle routing problem with deliveries and selective pickups[J].Computers &Operations Research,2007.
[13]Jan Dethloff.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pick-up[J].OR Spektrum,2001,23:79-96.
[14]谢秉磊,李良,郭耀煌.求解配送/回收旅行商问题的模拟退货算法[J].系统工程理论方法应用,2002:24-28.
[15]谢秉磊,孙毅,李荣喜.求解配送/回收旅行商问题的遗传算法谢[J].陕西工学院学报,2002:56-61.
[16]霍佳震,张磊.求解配送/回收旅行商问题的启发式算法[J].同济大学学报(自然科学版),2006:102-110.
[17]张建勇,李军.具有同时配送和回收需求的车辆路径问题的混合遗传算法[J].中国公路学报,2006:112-120.
[18]H.M.le Blanc,M.G.C.van Krieken,H.A.Fleurena,H.R.Krikke.Collector managed inventory,a proactive planning approach to the collection of liquids coming,from end-of-life vehicles[J],discussion oaoer.2006:210-223.
[19]王发鸿,达庆利.回载可分的闭环供应链多车辆运输策略[J].系统工程理论与实践,2007:125-131.
[20]D.Ambrosino,Maria Grazia Scutell.Distribution network design:New problems and related models[J].European Journal of Operational Research 165,2005:610-624.
[21]S.C.Liu,S.B.Lee.A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J].Int J Adv Manuf Technol,2003:245-255.
[22]S.C.Liu,C.C.Lin.A heuristic method for the combined location routing and inventory problem[J].Int J Adv Manuf Technol,2004.
[23]Zuo-Jun Max Shen,Lian Qi.Incorporating inventory and routing costs in strategic location models[J].European Journal Of Operational Research 179,2007:372-389.
[24]汪寿阳,赵秋红,夏国平.集成物流管理系统中定位一运输路线安排问题的研究[J].管理科学学报,2000:86-91.
[25]张静,刘鲁,陈安.“定位一路线”问题的建模与算法研究[J].北京航空航天大学学报(社会科学版),2002:45-49.
[26]Tai-His Wu,Chinyao Low,Jiunn-Wei Bai.Heuristic solutions to multi-depot location-routing problems[J].Computers & Operations Research,2002:14-21.
[27]Maria Albareda-Sambola Juan A.Daz,Elena Fernande.A compact model and tight bounds for a combined location-routing problem[J].Computers &Operations Research,2005:167-183.
[28]Hokey Min,Vaidyanthan Jayaraman,Rajesh Srivastava.Combined location-routing problems:A synthesis and future research direction[J].European Journal of Operational Research,1998,108:1-15.
[29]崔广彬,李一军.基于双层规划的物流系统集成定位-运输路线安排-库存问题研究[J].系统工程理论与实践,2007:49-55.
[30]崔广彬,李一军.模糊需求下物流系统CLRIP问题研究[J].控制与决策,2007,22(9):1000-1016.
[31]崔广彬.一体化物流网络布局中的定位一运输路线安排问题研究[D].哈尔滨工业大学,2006(12).
[32]刘国信.塑料包装材料的回收和再生利用[J].甘肃石油和化工,2006(9):39-42.
[33]刘昌华.逆向物流及其价值分析[J].武汉冶金管理干部学院学报,2006(9):24-26.
[34]Dilek Tuzun,Solution of the location-routing problem using a two-phase tabu search procedure[D],Lehigh university,April,1998.
[35]C.K.Y.Lin,R.C.W.Kwok.Multi-objective meta-heuristics for a location-routing Problem with multiple use of vehicles on real data and simulated data.[J].European Journal of Operational Research,2006,175:1833-1849.
[36]Qiu-Hong Zhao,Shou-Yang Wang,K-K Lai and Guo-Ping Xia.Dynamic Multi-period Transportation Model for Vehicle Composition with Transshipment Points[J].Advanced Modeling and Optimization,Volume3,Number 1,2001.
[37]徐玖平,雷臻.一对多配退货系统的嵌套策略成本优化模型[J].管理学报,2005(9):505-512.
[38]刘北林,陈娜.闭环供应链双源库存控制策略模型研究[J].哈尔滨商业大学学报(自然科学版),2006(2):140-143.
[39]陈秋双,刘东红.再制造系统的库存控制研究[J].南开大学学报(自然科学版),2003:67-71.
[40]Frank Schultmann,Moritz Zumkeller,Otto Rentz.Modeling reverse logistic tasks within closed-loop supply chains:An example from the automotive industry[J].European Journal of Operational Research 171(2006)1033-1050.
[41]代颖,马祖军,刘飞.再制造闭环物流网络优化设计模型[J].中国机械工程.2006(4):809-814.
[42]马祖军,代颖,刘飞.再制造物流网络的稳健性优化设计[J],系统工程,2005(01):74-78.
[43]谢如鹤,刘霆,邱祝强.基于剩余装载能力的逆向物流车辆路径问题[J].系统工程,2004(10):20-23.
[44]林岩,胡祥培,王旭茵.物流系统优化中的定位一运输路线安排问题(LRP)研究评述[J].管理工程学报,2004,18(4):45-49.
[45]赵亚鹏,丁以中.闭环物流系统供应商选择模型研究[J].商场现代化,2006(10):142-142.
[46]张锐,张纪会.基于再制造系统的闭环供应链物流网络设计优化[J].青岛大学学报(自然科学版)2007(12):82-86.
[47]胡大伟,陈诚,郭晓汾.带集货和配送的多站点VRP优化算法研究[J].数学的实践与认识,2007(1):98-103.
[48]王凌,郑大钟.混合优化策略统一结构的探讨[J].控制与决策,2002(1):33-36
[49]申成霖.基于循环经济理论的逆向物流网络规划研究[D].2004
[50]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].中国物资出版社,2001
[2]林丹,丑应哲,王萍.求解车辆路径问题的一种遗传算法[J].系统工程理论方法应用,2006:12-16.
[3]张媛媛,李建斌.动态车队组合优化模型及精确算法[J].系统工程理论与实践,2007:12-18.
[4]G.Nikolakopoulou,S.Kortesis,A.Synefaki,R.Kalfakakou.Solving a vehicle routing problem by balancing the vehicles time utilization[J].European Journal of Operational Research 152,2004:520-527.
[5]C.D.Tarantilis,G.Ioannou,G.Prastacos.Advanced vehicle routingalgorithms for complex operations management problems[J].Journal of Food Engineering 70,2005:455-471.
[6]Alvina G.H.Kek,Ruey Long Cheu,Qiang Meng.Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots[J].Mathematical and Computer Modelling,2007:321-332.
[7]Paolo Toth,Daniele Vigo.A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls[J].European Journal of Operational Research 113,1999:528-543.
[8]Ahmad Alshamrani,Kamlesh Mathur,Ronald H.Ballou.Reverse logistics:simultaneous design of delivery routes and returns strategies[J].Computers &Operations Research 34,2007:595-619.
[9]G.Yazgi TtitiJncii,Carlos A.C.Carretob,Barrie M.Bakerc.Avisual interactive approach to classical and mixed vehicle routing problems with backhauls[J].Omega,2006:265-276.
[10]R.Tavakkoli-Moghaddam,A.R.Saremi a,M.S.Ziaee.A memetic algorithm for a vehicle routing problem with backhauls[J].Applied Mathematics and Computation 181,2006:12-18.
[11]G_abor Nagy,SaCid Salhi.Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J].European Journal of Operational Research 162,2005:126-141.
[12]Irina Gribkovskaia,Gilbert Laporte,Aliaksandr Shyshou.The single vehicle routing problem with deliveries and selective pickups[J].Computers &Operations Research,2007.
[13]Jan Dethloff.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pick-up[J].OR Spektrum,2001,23:79-96.
[14]谢秉磊,李良,郭耀煌.求解配送/回收旅行商问题的模拟退货算法[J].系统工程理论方法应用,2002:24-28.
[15]谢秉磊,孙毅,李荣喜.求解配送/回收旅行商问题的遗传算法谢[J].陕西工学院学报,2002:56-61.
[16]霍佳震,张磊.求解配送/回收旅行商问题的启发式算法[J].同济大学学报(自然科学版),2006:102-110.
[17]张建勇,李军.具有同时配送和回收需求的车辆路径问题的混合遗传算法[J].中国公路学报,2006:112-120.
[18]H.M.le Blanc,M.G.C.van Krieken,H.A.Fleurena,H.R.Krikke.Collector managed inventory,a proactive planning approach to the collection of liquids coming,from end-of-life vehicles[J],discussion oaoer.2006:210-223.
[19]王发鸿,达庆利.回载可分的闭环供应链多车辆运输策略[J].系统工程理论与实践,2007:125-131.
[20]D.Ambrosino,Maria Grazia Scutell.Distribution network design:New problems and related models[J].European Journal of Operational Research 165,2005:610-624.
[21]S.C.Liu,S.B.Lee.A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J].Int J Adv Manuf Technol,2003:245-255.
[22]S.C.Liu,C.C.Lin.A heuristic method for the combined location routing and inventory problem[J].Int J Adv Manuf Technol,2004.
[23]Zuo-Jun Max Shen,Lian Qi.Incorporating inventory and routing costs in strategic location models[J].European Journal Of Operational Research 179,2007:372-389.
[24]汪寿阳,赵秋红,夏国平.集成物流管理系统中定位一运输路线安排问题的研究[J].管理科学学报,2000:86-91.
[25]张静,刘鲁,陈安.“定位一路线”问题的建模与算法研究[J].北京航空航天大学学报(社会科学版),2002:45-49.
[26]Tai-His Wu,Chinyao Low,Jiunn-Wei Bai.Heuristic solutions to multi-depot location-routing problems[J].Computers & Operations Research,2002:14-21.
[27]Maria Albareda-Sambola Juan A.Daz,Elena Fernande.A compact model and tight bounds for a combined location-routing problem[J].Computers &Operations Research,2005:167-183.
[28]Hokey Min,Vaidyanthan Jayaraman,Rajesh Srivastava.Combined location-routing problems:A synthesis and future research direction[J].European Journal of Operational Research,1998,108:1-15.
[29]崔广彬,李一军.基于双层规划的物流系统集成定位-运输路线安排-库存问题研究[J].系统工程理论与实践,2007:49-55.
[30]崔广彬,李一军.模糊需求下物流系统CLRIP问题研究[J].控制与决策,2007,22(9):1000-1016.
[31]崔广彬.一体化物流网络布局中的定位一运输路线安排问题研究[D].哈尔滨工业大学,2006(12).
[32]刘国信.塑料包装材料的回收和再生利用[J].甘肃石油和化工,2006(9):39-42.
[33]刘昌华.逆向物流及其价值分析[J].武汉冶金管理干部学院学报,2006(9):24-26.
[34]Dilek Tuzun,Solution of the location-routing problem using a two-phase tabu search procedure[D],Lehigh university,April,1998.
[35]C.K.Y.Lin,R.C.W.Kwok.Multi-objective meta-heuristics for a location-routing Problem with multiple use of vehicles on real data and simulated data.[J].European Journal of Operational Research,2006,175:1833-1849.
[36]Qiu-Hong Zhao,Shou-Yang Wang,K-K Lai and Guo-Ping Xia.Dynamic Multi-period Transportation Model for Vehicle Composition with Transshipment Points[J].Advanced Modeling and Optimization,Volume3,Number 1,2001.
[37]徐玖平,雷臻.一对多配退货系统的嵌套策略成本优化模型[J].管理学报,2005(9):505-512.
[38]刘北林,陈娜.闭环供应链双源库存控制策略模型研究[J].哈尔滨商业大学学报(自然科学版),2006(2):140-143.
[39]陈秋双,刘东红.再制造系统的库存控制研究[J].南开大学学报(自然科学版),2003:67-71.
[40]Frank Schultmann,Moritz Zumkeller,Otto Rentz.Modeling reverse logistic tasks within closed-loop supply chains:An example from the automotive industry[J].European Journal of Operational Research 171(2006)1033-1050.
[41]代颖,马祖军,刘飞.再制造闭环物流网络优化设计模型[J].中国机械工程.2006(4):809-814.
[42]马祖军,代颖,刘飞.再制造物流网络的稳健性优化设计[J],系统工程,2005(01):74-78.
[43]谢如鹤,刘霆,邱祝强.基于剩余装载能力的逆向物流车辆路径问题[J].系统工程,2004(10):20-23.
[44]林岩,胡祥培,王旭茵.物流系统优化中的定位一运输路线安排问题(LRP)研究评述[J].管理工程学报,2004,18(4):45-49.
[45]赵亚鹏,丁以中.闭环物流系统供应商选择模型研究[J].商场现代化,2006(10):142-142.
[46]张锐,张纪会.基于再制造系统的闭环供应链物流网络设计优化[J].青岛大学学报(自然科学版)2007(12):82-86.
[47]胡大伟,陈诚,郭晓汾.带集货和配送的多站点VRP优化算法研究[J].数学的实践与认识,2007(1):98-103.
[48]王凌,郑大钟.混合优化策略统一结构的探讨[J].控制与决策,2002(1):33-36
[49]申成霖.基于循环经济理论的逆向物流网络规划研究[D].2004
[50]李军,郭耀煌.物流配送车辆优化调度理论与方法[M].中国物资出版社,2001