Model and Algorithm for Location Inventory Problem Taking Returns into Consideration in E-commerce

doi:10.12005/orms.2018.0011

Abstract

Abstract: Location inventory problem is not only of great significance in integrated logistics system research, but also an important management decision that every logistics company has to make. Based on the characteristics of returns without quality defect which can re-enter the sales channels after a simple repackaging process in e-commerce environment, we propose a location inventory problem model with backhauls and stochastic demand, in which the facility location and inventory control are observed simultaneously. Given the complexity of the LIP model, the paper designs an improved hybrid adaptive differential evolution algorithm to solve the model integrally. The performance of the heuristic is assessed by computational experiments. As can be seen from the solution, the model with its hybrid adaptive differential evolution algorithm is feasible and superior, and it can offer valuable references for facility location, inventory control and distribution-collection decision.

Key words: LIP, e-commerce, differential evolution algorithm, returns

摘要： 选址库存问题(location inventory problem, LIP)是物流系统集成的经典问题之一,也是企业需要面对的管理决策难题。本文考虑在电子商务环境下无质量缺陷的退货商品可简单再包装后重新进入销售市场这一现实情况,对设施选址和库存控制进行集成优化,构建随机需求下有退货的LIP模型。针对此问题求解的复杂性,设计了改进的自适应混合差分进化算法对模型进行整体求解。最后,通过多组算例验证了模型和算法的实用性和优越性,可为设施选址、库存控制和商品配送回收决策提供重要参考依据。

关键词: 选址库存问题, 电子商务, 差分进化算法, 退货

CLC Number:

F224

LI Yan-hui, WU Jian-lin, GUO Hao. Model and Algorithm for Location Inventory Problem Taking Returns into Consideration in E-commerce[J]. Operations Research and Management Science, 2018, 27(1): 63-73.

李延晖, 吴建林, 郭昊. 电子商务环境下考虑退货的选址库存问题模型与算法[J]. 运筹与管理, 2018, 27(1): 63-73.

References

[1] “Ecommerce sales worldwide reach $1.471 trillion in 2014,” http://www.emarketer.com/Article/Global-B2C-Ecommerce-Sales-Hit-15-Trillion-This-Year-Driven-by-Growth-Emerging-Markets/1010575.
[2] “网购退货率达1/3挖掘用户数据成电商救赎路” http://tech.163.com/ 13/1224/09/ 9GRODM5G000915BF.html.
[3] Eppen G. Effects of centralization on expected costs in a multi-location newsboy problem[J]. Management Science, 1979, 25(5): 498-501.
[4] Daskin M S, Coullard C R, Shen Z J M. An inventory-location model: formulation, solution algorithm and computational results[J]. Annals of Operations Research, 2002, 110(1): 83-106.
[5] Shen Z J M, Coullard C, Daskin M S. A joint location-inventory model[J]. Transportation Science, 2003, 37(1): 40-55.
[6] Ozsen L, Coullard C R, Daskin M S. Capacitated warehouse location model with risk pooling[J]. Naval Research Logistics, 2008, 55(4): 295-312.
[7] Ozsen L, Daskin M S, Coullard C R. Facility location modeling and inventory management with multisourcing[J]. Transportation Science, 2009, 43(4): 455-472.
[8] Shu J, Ma Q, Li S. Integrated location and two-echelon inventory network design under uncertainty[J]. Annals of Operations Research, 2010, 181(1): 233-247.
[9] Berman O, Krass D, Tajbakhsh M M. A coordinated location-inventory model[J]. European Journal of Operational Research, 2012, 217(3): 500-508.
[10] Silva F, Gao L. A joint replenishment inventory-location model[J]. Networks & Spatial Economics, 2013, 13(1): 107-122.
[11] Qu H, Wang L, Liu R. A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment[J]. Expert Systems with Applications, 2015, 42(4): 2061-2072.
[12] Mousavi S M, Alikar N, Niaki S T A, Bahreininejad A. Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm[J]. Computers & Industrial Engineering, 2015, 87(6): 543-560.
[13] 唐凯,杨超,杨珺.带市场选择的联合库存选址模型[J].工业工程与管理,2007,5(5):5-10.
[14] 唐凯,杨超,杨珺.通货膨胀下的联合库存选址模型研究[J].管理学报,2009,6(1):24-30.
[15] 黄松,杨超.随机需求下联合选址-库存模型研究[J].中国管理科学,2009,17(5):96-103.
[16] 王檑,赵晓波.随机需求下选址——库存问题[J].运筹与管理,2008,17(3):1-6.
[17] 王非,贾涛,胡信步.基于可变建设成本的风险共担选址-库存模型研究[J].运筹与管理,2010,19(4):31-37.
[18] 王非,孙浩杰,贾涛.考虑下游配送次数的配送中心选址-库存问题研究[J].预测,2011,30(4):42-47.
[19] Lieckens K, Vandaele N. Reverse logistics network design with stochastic lead times[J]. Computers & Operations Research, 2007, 34(2): 395-416.
[20] Easwaran G, Üster H. Tabu search and benders decomposition approaches for a capacitated closed-loop supply chain network design problem[J]. Transportation Science, 2009, 43(3): 301-320.
[21] Diabat A, Abdallah T, Henschel A. A closed-loop location-inventory problem with spare parts consideration[J]. Computers & Operations Research, 2015, 54: 245-256.
[22] Li Y H, Lu M M, Liu B L. A two-stage algorithm for the closed-loop location-inventory problem model considering returns in e-commerce[J]. Mathematical Problems in Engineering, 2014, 2014. 1-9.
[23] Vlachos D, Dekker R. Return handling options and order quantities for single period products[J]. European Journal of Operational Research, 2003, 151(1): 38-52.
[24] Lee D H, Dong M. A heuristic approach to logistics network design for end-of-lease computer products recovery[J]. Transportation Research Part E: Logistics & Transportation Review, 2008, 44(3): 455-474.
[25] Pishvaee M S, Jolai F, Razmi J. A stochastic optimization model for integrated forward/reverse logistics network design[J]. Journal of Manufacturing Systems, 2009, 28(4): 107-114.
[26] Shen Z J M. Integrated supply chain design models: a survey and future research directions[J]. Journal of Industrial & Management Optimization, 2007, 3(1): 1-27.
[27] Rahnamayan S, Tizhoosh H R, Salama M M A. Opposition-based differential evolution[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 64-79.