Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System

doi:10.3778/j.issn.1002-8331.2006-0346

Abstract

Abstract:

The development of a logistics packaging leasing sharing system is an effective means to solve the backward use of disposable packaging. In order to optimize the empty package delivery and inventory control of the logistics packaging leasing system, combined with the business process of the logistics packaging leasing system consisting of lease center and customer, taking the empty container demand, inventory capacity and expenses, vehicle capacity, unit freight between various links into account, this paper establishes an inventory routing model of logistics packaging leasing system with the lowest total cost. For small and large-scale examples, CPLEX and an improved genetic algorithm with elite retention are used for analysis. The results show that the result of the designed algorithm for slightly larger example is slightly worse, but the running time is greatly shortened. It indicates the effectiveness of the heuristic algorithm designed in this paper. This model can provide reference for the empty package delivery and inventory control optimization of logistics packaging leasing companies.

Key words: road transport, logistics packaging leasing system, inventory routing, CPLEX

摘要：

发展物流包装租赁共享系统是解决落后的一次性包装使用方式的有效手段。为优化物流包装租赁系统中的空包装配送与库存控制这一频繁决策问题，将租赁客户点的需求和物流包装租赁系统的服务中心的库存能力、库存费用、车辆容量、单位运费等因素引入模型，建立了总成本费用最小的物流包装租赁共享系统的空包装配送库存路径集成优化模型。针对稍小和稍大规模算例，对利用CPLEX优化软件和带精英保留的改进遗传算法进行了求解比较分析，结果表明：改进遗传算法对稍大规模算例求解的结果虽然稍差，但求解时间大大缩短，这说明了启发式算法对大规模的实际问题是有效的。该模型和算法可为物流包装租赁企业的空包装配送和库存控制的集成优化决策提供参考。

关键词: 公路运输, 物流包装租赁系统, 库存路径, CPLEX

LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System[J]. Computer Engineering and Applications, 2021, 57(22): 263-272.

李家斌，何世伟，刁丹丹，靳国伟，郭小乐. 物流包装租赁系统配送库存路径模型与算法[J]. 计算机工程与应用, 2021, 57(22): 263-272.

References

[1] 李太平.建立我国物流托盘共用系统面临的问题与对策[J].华东经济管理，2006（5）：85-89.
LI T P.Study on the problem of China’s logistics pallet exchange system and its countermeasure[J].East China Economic Management，2006（5）：85-89.
[2] GHIANI G，LAPORTE G，MUSMANNO R.Introduction to logistics systems planning and control[M].[S.l.]：John Wiley & Sons，2004.
[3] COELHO L C，CORDEAU J F，LAPORTE G.Thirty years of inventory routing[J].Transportation Science，2013，48：1-19.
[4] ANDERSSON H，HO A，CHRISTIANSEN M，et al.Industrial aspects and literature survey：combined inventory management and routing[J].Computers & Operations Research，2010，37：1515-1536.
[5] SOYSAL M，?IMEN M，BELBA? S，et al.A review on sustainable inventory routing[J].Computers & Industrial Engineering，2019，132：395-411.
[6] 刘立辉，叶春明.库存路径问题的研究综述[J].工业工程，2009，12（3）：1-6.
LIU L H，YE C M.Review of inventory routing problem[J].Industrial Engineering Journal，2009，12（3）：1-6.
[7] 傅成红，符卓.库存路径问题及其最新进展[J].计算机应用，2010（2）：453-457.
FU C H，FU Z.Inventory routing problem and its recent development：review[J].Journal of Computer Applications，2010，30（2）：453-457.
[8] 缪周，徐克林，朱伟.考虑运输-生产-库存集成的精益供应链模型[J].制造业自动化，2011（11）：57-61.
MIAO Z，XU K L，ZHU W.The lean supply chain model considering delivery-production-inventory integrated system[J].Manufacturing Automation，2011（11）：57-61.
[9] 代颖，马祖军，朱道立.回收商管理库存下逆向物流多周期LRIP[J].工业工程与管理，2010，15（5）：1-6.
DAI Y，MA Z J，ZHU D L.Multi-period location-routing-inventory problem for reverse logistics with collector managed inventory[J].Industrial Engineering and Management，2010，15（5）：1-6.
[10] 吕飞，李延晖.备件物流系统选址库存路径问题模型及算法[J].工业工程与管理，2010，15（1）：82-85.
LV F，LI Y H.Model and algorithm for location-inventory-routing problem of spare parts logistics system in time-based competition[J].Industrial Engineering and Management，2010，15（1）：82-85.
[11] 张得志，潘立红，李双艳.考虑供应商选择的选址-库存-路径的联合优化[J].计算机应用研究，2019，36（8）：2338-2341.
ZHANG D Z，PAN L H，LI S Y.Research on joint optimization for location-inventory-routing with supplier selection[J].Application Research of Computers，2019，36（8）：2338-2341.
[12] 杜丽敬，李延晖.选址-库存-路径问题模型及其集成优化算法[J].运筹与管理，2014，23（4）：70-79.
DU L J，LI Y H.Integrated models and approach for location inventory and routing problem[J].Operations Research and Management Science，2014，23（4）：70-79.
[13] 唐金环，戢守峰，蓝海燕，等.考虑碳配额差值的选址-路径-库存联合优化多目标模型与求解[J].管理工程学报，2017，31（1）：162-168.
TANG J H，JI S F，LAN H Y，et al.Multi-objective model and solution of location-routing-inventory joint optimization considering carbon-capped difference[J].Journal of Industrial Engineering and Engineering Management，2017，31（1）：162-168.
[14] 刘立辉，叶春明.多对一配送网络中的库存与运输整合问题[J].公路交通科技，2009（10）：144-148.
LIU L H，YE C M.Modeling and algorithm for inventory-transport integrated optimization problem in many-one distribution network[J].Journal of Highway and Transportation Research and Development，2009（10）：144-148.
[15] 刘俊，刘桂庆.需求依赖库存水平的非一体化供应链IRP研究[J].合肥工业大学学报（自然科学版），2016，39（2）：283-288.
LIU J，LIU G Q.Research on IRP of decentralized supply chain with stock-dependent demand[J].Journal of Hefei University of Technolog（Natural Science），2016，39（2）：283-288.
[16] 吕雄伟，李军.随机需求IRPTW的多目标优化[J].西南交通大学学报，2009（2）：289-294.
LV X W，LI J.Multi-objective optimization of stochastic demand inventory routing problem with time windows[J].Journal of Southwest Jiaotong University，2009（2）：289-294.
[17] 何龙飞，赵道致.反应型供应链多层库存运输优化与模糊博弈协调[J].系统工程理论与实践，2011，31（6）：1045-1055.
HE L F，ZHAO D Z.Optimization of inventory and transportation and fuzzy coalitional game based coordination for responsive supply chain[J].Systems Engineering—Theory ＆ Practice，2011，31（6）：1045-1055.
[18] 赵达，周永务，李军，等.修正固定分区策略下随机需求库存-路径问题的最优策略及其算法[J].系统管理学报，2017，26（6）：1158-1167.
ZHAO D，ZHOU Y W，LI J，et al.Optimal strategy of stochastic demand inventory routing problem under modified fixed partition policy and its algorithm[J].Systems Engineering Theory·Methodology·Applications，2017，26（6）：1158-1167.
[19] 傅成红，符卓.两级系统多周期随机库存路径优化[J].计算机工程与应用，2010，46（9）：198-201.
FU C H，FU Z.Optimization on stochastic inventory-routing problem in multi-cycle two-echelon system[J].Computer Engineering and Applications，2010，46（9）：198-201.
[20] 张奕，傅少川.一种多周期易腐品库存路径问题模型及其求解算法[J].物流技术，2016，35（4）：91-96.
ZHANG Y，FU S C.Model and algorithm to solve a class of multi-cycle perishable inventory routing problem[J].Logs Technology，2016，35（4）：91-96.
[21] 魏江宁，夏唐斌.基于混合模拟退火算法的多阶段库存路径问题研究[J].工业工程与管理，2015，20（3）：90-97.
WEI J N，XIA T B.Research on inventory routing problem with multiple phases based on hybrid simulated annealing algorithm[J].Industrial Engineering and Management，2015，20（3）：90-97.
[22] 强瑞，缪朝炜，吴为民.供应网络中越库转运中心仓门分配问题研究[J].管理工程学报，2011，25（1）：209-215.
QIANG R，MIAO Z W，WU W M.Truck dock assignment problem for crossdocks in supply networks[J].Journal of Industrial Engineering and Engineering Management，2011，25（1）：209-215.
[23] 张凯清，周永务.并行的嵌套式遗传算法在库存路径问题中的应用[J].合肥工业大学学报（自然科学版），2009，32（7）：1020-1024.
ZHANG K Q，ZHOU Y W.Application of parallel nested genetic algorithm centralized inventory routing problem[J].Journal of Hefei University of Technology（Natural Science），2009，32（7）：1020-1024.
[24] 陈德良，陈治亚.随机的库存-路径问题的机会约束规划模型与算法[J].模糊系统与数学，2010，24（3）：168-174.
CHEN D L，CHEN Z Y.Chance-constrained model and hybrid intelligent algorithm to solve a stochastic inventory routing problem[J].Fuzzy Systems & Mathematics，2010，24（3）：168-174.
[25] 谢小良，符卓，杨芳.基于VMI的随机需求库存-运输整合优化模型与算法[J].湖南师范大学自然科学学报，2009，32（1）：51-55.
XIE X L，FU Z，YANG F.A model and algorithm for integrating transportation and inventory decisions with random demand based on VMI[J].Journal of Natural Science of Hunan Normal University，2009，32（1）：50-55.
[26] 秦磊.基于模拟退火算法的易逝品库存路径问题[J].计算机工程与设计，2017，38（2）：424-429.
QIN L.Inventory routing problem with perishable item based on SA[J].Computer Engineering and Design，2017，38（2）：424-429.
[27] 曹学明，林柏梁，严贺祥.铁路直达运输条件下煤炭运输与库存一体化模型[J].北京交通大学学报，2006（6）：27-31.
CAO X M，LIN B L，YAN H X.An integrated coal transportation and inventory model under condition of rail direct transportation[J].Journal of Beijing Jiaotong University，2006（6）：27-31.
[28] 唐加福，董颖.租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划[J].计算机集成制造系统，2007（1）：1158-1164.
TANG J F，DONG Y.Transportation scheduling under multiple times direct shipping with vehicle-rent way[J].Computer Integrated Manufacturing Systems，2007（1）：1158-1164.
[29] 王超峰，帅斌.带有横向调度的维修备件选址库存路径问题研究[J].计算机工程与应用，2013，49（14）：10-14.
WANG C F，SHUAI B.Location-inventory-routing problem of maintenance spare parts logistics system with lateral transshipment[J].Computer Engineering and Applications，2013，49（14）：10-14.
[30] SHEN Q，CHU F，CHEN H.A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation[J].Computers & Chemical Engineering，2011，35（10）：2113-2123.
[31] ZHAO Q H，CHEN S.Integration of inventory and transportation decisions in a logistics system[J].Transportation Research PartE，2010，46：913-925.
[32] 狄卫民，王梅杰.回收物流系统生产库存优化模型[J].计算机集成制造系统，2010（7）：1539-1544.
DI W M，WANG M J.Production inventory optimization model for returned logistics system[J].Computer Integrated Manufacturing Systems，2010（7）：1539-1544.
[33] 邓哲锋，王勇，徐鹏.时滞变质物品库存与运输联合优化模型[J].工业工程，2010，13（4）：81-85.
DENG Z F，WANG Y，XU P.Modeling and optimization of integrated inventory and transportation problem for deteriorated goods[J].Industrial Engineering Journal，2010，13（4）：81-85.
[34] 谢小良，符卓，杨芳.存货影响销售率的无形变质物品库存-运输整合优化模型[J].公路交通科技，2010，27（2）：138-142.
XIE X L，FU Z，YANG F.Inventory-transportation integrated optimization model for obsolescent perishable items with stock-dependent selling rate[J].Journal of Highway and Transportation Research and Development，2010，27（2）：138-142.
[35] 王旭，施朝春，葛显龙.基于Milk Run模式的库存运输整合优化[J].计算机集成制造系统，2011，17（4）：852-857.
WANG X，SHI C C，GE X L.Inventory-transportation integrated optimization based on Milk Run mode[J].Computer Integrated Manufacturing Systems，2011，17（4）：852-857.
[36] 李周清，马祖军.区际救援物资中转调度的动态决策模型与算法[J].运筹与管理，2011，20（3）：46-52.
LI Z Q，MA Z J.Dynamic decision-making model and algorithm for inter-regional relief supplies transfer dispatching[J].Operations Research and Management，2011，20（3）：46-52.
[37] 吴迪，王诺，宋南奇，等.边远群岛物流体系的选址-库存-路径优化[J].系统工程理论与实践，2016，36（12）：3175-3187.
WU D，WANG N，SONG N Q，et al.The optimization for location inventory routing problem of remote islands logistics system[J].Systems Engineering—Theory ＆ Practice，2016，36（12）：3175-3187.
[38] NI L，HE Y D，ZHOU L，et al.Robust control optimization of triple-echelon closed-loop pallet pool system in multi-uncertain environment[J].Journal of Information and Computational Science，2015，12（7）：2635-2645.
[39] 任建伟，章雪岩，张锦，等.托盘共用系统调度多情景规划模型[J].系统工程理论与实践，2014，34（7）：1788-1798.
REN J W，ZHANG X Y，ZHANG J，et al.A multi-scenario model for pallets allocation over a pallet pool[J].Systems Engineering—Theory & Practice，2014，34（7）：1788-1798.
[40] 周康，何世伟，宋瑞，等.共用模式下的空托盘调配决策方案优化[J].控制与决策，2015，30（11）：2009-2013.
ZHOU K，HE S W，SONG R，et al.Decision scheme optimization for empty pallets dispatching based on pallet pool mode[J].Control and Decision，2015，30（11）：2009-2013.
[41] 任建伟，孟祥冬，陈春花，等.多式联运网络中的托盘共用调度方法[J].西南交通大学学报，2020，55（3）：612-619.
REN J W，MENG X D，CHEN C H，et al.Pallet sharing scheduling method in multimodal transport network[J].Journal of Southwest Jiaotong University，2020，55（3）：612-619.
[42] 张异.包装物回收物流中的车辆路径优化问题[J].包装工程，2017，38（17）：233-238.
ZHANG Y.Vehicle routing optimization problem in package recycling logistics[J].Packaging Engineering，2017，38（17）：233-238.
[43] ZHOU K，HE S W，SONG R.Optimization for service routes of pallet service center based on the pallet pool mode[J].Computational Intelligence and Neuroscience，2016.DOI：10.1155/2016/5691735.
[44] 张慧.基于托盘共用系统的托盘回收路径问题研究[D].成都：西南交通大学，2013.
ZHANG H.Research on the recycling path of pallets based on the pallet pooling system[D].Chengdu：Southwest Jiaotong University，2013.
[45] 邢宇.再利用包装物逆向物流的库存路径问题研究[D].沈阳：东北大学，2013.
XING Y.Research on inventory-routing problem in reverse logistics system of reusable packages[D].Shengyang：Northeastern University，2013.
[46] IASSINOVSKAIA G，LIMBOURG S，RIANE F.The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains[J].International Journal of Production Economics，2017，183：570-582.
[47] SOYSAL M.Closed-loop inventory routing problem for returnable transport items[J].Transportation Research：Part D Transport & Environment，2016，48：31-45.
[48] WANG M.Optimal decisions in reducing loss rate of returnable transport items[J].Journal of Cleaner Production，2019（3）：1050-1060.
[49] GLOCK C H，KIM T.A joint economic lot size model with returnable transport items[J].Inderscience Publishers，2015，9（3）：202-224.
[50] COBB B R.Estimating cycle time and return rate distributions for returnable transport items[J].International Journal of Production Research，2016，54（14）：4356-4367.
[51] MASON A，SHAW A，AL-SHAMMA’A A.Peer-to-peer inventory management of returnable transport items：a design science approach[J].Computers in Industry，2012，63（3）：265-274.
[52] 程春.低碳库存路径问题研究[D].北京：清华大学，2016：27-31.
CHENG C.Research on the low-carbon inventory routing problem[D].Beijing：Tsinghua University，2016：27-31.
[53] MOIN N H，SALHI S，AZIZ N A B.An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem[J].International Journal of Production Economics，2011，133（1）：334-343.
[54] 李军，郭耀煌.物流配送车辆优化调度理论与方法[M].北京：中国物资出版社，2001：65-67.
LI J，GUO Y H.Theory and method of optimal scheduling for logistics distribution vehicles[M].Beijing：China Materials Publishing House，2001：65-67.