Abstract:Aiming at improving the overall efficiency of the multi-node,multi-level,and multi-functional supply chain management,a secondary distribution network composed of a single supplier,multiple distribution centers,and multiple retail stores for a chain supermarket wasexplored to establish the multi-objective location-inventory-routing problem (LIRP) integrated planning model with the objectives of the total system cost and supply time. The linear weighting method was used to transform the model into the single-objective programming one. A two-stage heuristic algorithm combining genetic algorithm and mileage saving method was proposed to solve the model. In the first phase,the location-inventory problem was solved by the genetic algorithm,and in the second phase,vehicle routing problem was solved by the mileage saving method. A chain supermarket example was used for the LIRP integration optimization of the distribution network with different decision schemes and total cost weights. Compared the results from a reference,the optimized system scheme reduced the total mileage by 3 606.9 km,the total system cost by 6 526.2 yuan, and the cost of back orders by 124.6 yuan,being 19.7 yuan,which verifies the model and algorithm.
LIU S C, LEE S B. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J]. International Journal Advanced Manufacturing Technology, 2003, 22(11/12): 941-950
[2]
LIU S C, LIN C C. A heuristic method for the combined location routing and inventory problem[J]. International Journal Advanced Manufacturing Technology, 2005, 26(4): 372-381
[3]
LIU Bailing, CHEN Hui, LI Yanhui, et al. A pseudo-parallel genetic algorithm integrating simulated annealing for stochastic LIRP with consideration of returns in e-commerce[J]. Discrete Dynamics in Nature and Society, 2015, 2015: 586581.1-586581.15
[4]
YUCHI Q, HE Zhengwen, YANG Zhen, et al. A location-inventory-routing problem in forward and reverse logistics network design[J]. Discrete Dynamics in Nature and Society, 2016, 2016: 3475369.1-3475369.18
[5]
ATIYE G, MOHAMMAD R A J. A hybrid imperialist competitive simulated annealing algorithm for a multi-source multi-product location-routing-inventory problem[J]. Computers & Industrial Engineering, 2016, 101: 116-127
[6]
FARNAZ R, MIR M M, ALI B A. Bi-objective reliable location-inventory-routing problem with partial backorder-ing under disruption risks:a modified ASOSA approach[J]. Applied Soft Comput-ing, 2017, 59: 622-643
[7]
FARHAD H, EHSAN A, SEYED J S. A location-inventory-routing optimization model for cost effective microalgae biofuel distribution system:a case study in Iran[J]. Energy Strategy Reviews, 2018, 22: 82-93
[8]
NOVA I S, SENATOR N B, SUPRAYOGI, et al. A heuristic method for location-inventory-routing problem in a three-echelon supply chain system[J]. Computers & Industrial Engineering, 2019, 127: 875-886
[9]
ZHENG Xiaojin, YIN Meixia, ZHANG Yanxia. Integrated optimization of location,inventory and routing in supply chain network design[J]. Transpor- tation Research Part B, 2019, 121: 1-20
[10]
崔广彬,李一军. 模糊需求下物流系统 CLRIP 问题研究[J]. 控制与决策,2007,22(9): 1001-1016CUI Guangbin, LI Yijun. Research on CLRIP of logistics system under fuzzy demand[J]. Control and Decision, 2007, 22(9): 1001-1016
[11]
杜丽敬,李延晖. 选址-库存-路径问题模型及其集成优化算法[J]. 运筹与管理,2014,23(4): 70-79DU Lijing, LI Yanhui. Integrated models and approach for location inventory and routing problem[J]. Operations Research and Management Science, 2014, 23(4): 70-79
[12]
吴迪,王诺,宋南奇,等. 边远群岛物流体系的选址-库存-路径优化[J]. 系统工程理论与实践,2016,36(12): 3175-3187WU Di, WANG Nuo, SONG Nanqi, et al. Location-inventory-path optimization of logistics system in remote islands[J]. System Engineering Theory and Practice, 2016, 36(12): 3175-3187
[13]
张得志,潘立红,李双艳. 考虑供应商选择的选址-库存-路径的联合优化[J]. 计算机应用研究,2019,36(8): 2338-2341ZHANG Dezhi, PAN Lihong, LI Shuangyan. Joint optimization of location-inventory-path considering supplier selection[J]. Computer Application Research, 2019, 36(8): 2338-2341