A combined benders decomposition and Lagrangian relaxation algorithm for optimizing a multi-product, multi-level omni-channel distribution system

Document Type : Article


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 Department of Business and Management Science, Norwegian School of Economics, Bergen, Norway

3 Department of Industrial and Systems Engineering, Fouman Faculty of Engineering, College of Engineering, University of Tehran, Iran


The development of supply chain distribution systems from single- to multi-channel networks for delivering items to end customers has effected many changes in the retail sector. Following the adoption of multi-channel distribution strategies and rapid development of relevant technologies, the Omni-channel approach can yield significant benefits and facilitate trade with customers. This paper aims to optimize a multi-product, multi-level Omni-channel distribution network and shipping flows of products within the network under uncertain conditions. A multi-objective mathematical model is developed that minimizes the costs of supply chain while maximizing customer satisfaction over different scenarios. In order to solve the proposed model, a combined algorithm is developed based on Benders Decomposition (BD) and Lagrangian Relaxation (LR). The presented model and solution approach is implemented in a case study of a distribution system, a large e-commerce startup and online store. Five different scenarios with various service levels are investigated and the numerical results are discussed compared to previous findings. The efficiency of the proposed combined BD-LR solution algorithm is also demonstrated. The results obtained from the case study show that higher service levels are correlated with higher levels of customer satisfaction and lower cost of the system.


1. Jolai, F., Razmi, J., and Rostami, N.K.M. "A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem", Cent. Eur. J. Oper. Res., 19(4), pp. 547- 569 (2011).
2. Hendalianpour, A., Fakhrabadi, M., Zhang, X., Feylizadeh, M.R., Gheisari, M., Liu, P., and Ashktorab, N. "Hybrid model of IVFRN-BWM and robust goal programming in agile and  flexible supply  chain, a case study: Automobile industry", IEEE Access, 7, pp. 71481-71492 (2019).
3. Hendalianpour, A. and Razmi, J. "Customer satisfaction measurement using fuzzy neural network", Decis.Sci. Lett., 6(2), pp. 193-206 ( 2017).
4. Hendalianpour, A., Razmi, J., Fakhrabadi, M., Kokkinos, K., and Papageorgiou, E.I. "A linguistic multiobjective mixed integer programming model for multiechelon supply chain network at bio-refinery", EuroMed J. Manag., 2(4), pp. 329-355 (2018).
5. Amirtaheri, O., Zandieh, M., and Dorri, B. "A bi-level programming model for decentralized manufacturerdistributer supply chain considering cooperative advertising", Scientia Iranica, 25(2), pp. 891-910 (2018).
6. Chan, F.T.S. and Kumar, N. "Effective allocation of customers to distribution centres: A multiple ant colony optimization approach", Robot. Comput. Integr. Manuf., 25(1), pp. 1-12 (2009).
7. Jocevski, M., Arvidsson, N., Miragliotta, G., Ghezzi, A., and Mangiaracina, R. "Transitions towards omnichannel retailing strategies: a business model perspective", Int. J. Retail Distrib. Manag., 47(2), pp. 78-93 (2019).
8. Fikar, C. "A decision support system to investigate food losses in e-grocery deliveries", Comput. Ind. Eng., 117, pp. 282-290 (2018).
9. Song, G., Song, S., and Sun, L. "Supply chain integration in omni-channel retailing: a logistics perspective", Int. J. Logist. Manag., 30(2), pp. 527-548 (2019).
10. Pereira, M.M. and Frazzon, E.M. "Towards a predictive approach for omni-channel retailing supply chains", IFAC-Papers OnLine, 52(13), pp. 844-850 (2019).
11. Sohn, S. "Consumer processing of mobile online stores: Sources and effects of processing  fluency", J. Retail. Consum. Serv., 36, pp. 137-147 (2017).
12. Oghazi, P., Karlsson, S., Hellstrom, D., and Hjort, K. "Online purchase return policy leniency and purchase decision: Mediating role of consumer trust", J. Retail. Consum. Serv., 41, pp. 190-200 (2018).
13. Sharma, M., Gupta, M., and Joshi, S. "Adoption barriers in engaging young consumers in the omnichannel retailing", Young Consumers Insight and Ideas for Responsible Marketers, 21(2), pp. 193-210 (2019). doi.org/10.1108/YC-02-2019-0953.
14. Tabrizi, B.H. and Razmi, J. "A robust optimisation model for global distribution networks design", Int. J. Logist. Syst. Manag., 16(1), pp. 85-97 (2013).
15. Tian, L., Ge, Y., and Xu, Y. "A stochastic multi-channel revenue management model with timedependent demand", Comput. Ind. Eng., 126, pp. 465- 471 (2018).
16. Cintron, A., Ravindran, A.R., and Ventura, J.A. "Multi-criteria mathematical model for designing the distribution network of a consumer goods company", Comput. Ind. Eng., 58(4), pp. 584-593 (2010).
17. Kembro, J.H. and Norrman, A. "Warehouse configuration in omni-channel retailing: a multiple case study", Int. J. Phys. Distrib. Logist. Manag., 50(5), pp. 509-533 (2020).
18. Li, Y., Li, G., Tayi, G.K., and Cheng, T.C.E. "Omnichannel retailing: Do offline retailers benefit from online reviews?", Int. J. Prod. Econ., 218, pp. 43-61 (2019).
19. Wollenburg, J., Hubner, A., Kuhn, H., and Trautrims, A. "From bricks-and-mortar to bricks-and-clicks", Int. J. Phys. Distrib. Logist. Manag., 48(4), pp. 415-438 (2018).
20. Xu, X. and Jackson, J.E. "Investigating the influential factors of return channel loyalty in omni-channel retailing", Int. J. Prod. Econ., 216, pp. 118-132 (2019).
21. Abdulkader, M.M.S., Gajpal, Y., and ElMekkawy, T.Y. "Vehicle routing problem in omni-channel retailing distribution systems", Int. J. Prod. Econ., 196, pp. 43-55 (2018).
22. Yrjola, M., Spence, M.T., and Saarijarvi, H. "Omnichannel retailing: propositions, examples and solutions", Int. Rev. Retail. Distrib. Consum. Res., 28(3), pp. 259-276 (2018).
23. Rosenmayer, A., McQuilken, L., Robertson, N., and Ogden, S. "Omni-channel service failures and recoveries: refined typologies using Facebook complaints", J. Serv. Mark., 32(3), pp. 269-285 (2018).
24. Melacini, M. and Tappia, E. "A critical comparison of alternative distribution configurations in omni-channel retailing in terms of cost and greenhouse gas emissions", Sustainability, 10(2), p. 307 (2018).
25. Hosseini, S., Merz, M., Roglinger, M., and Wenninger, A. "Mindfully going omni-channel: An economic decision model for evaluating omni-channel strategies", Decis. Support Syst., 109, pp. 74-88 (2018).
26. Beck, N. and Rygl, D. "Categorization of multiple channel retailing in multi-, cross-, and omni-channel retailing for retailers and retailing", J. Retail. Consum. Serv., 27, pp. 170-178 (2015).
27. Verhoef, P.C., Kannan, P.K., and Inman, J.J. "From multi-channel retailing to omni-channel retailing", J. Retail., 91(2), pp. 174-181 (2015).
28. Sharma, M.J., Moon, I., and Bae, H. "Analytic hierarchy process to assess and optimize distribution network", Appl. Math. Comput., 202(1), pp. 256-265 (2008).
29. Li, C. and Liu, S. "Random network models and sensitivity algorithms for the analysis of ordering time and inventory state in multi-stage supply chains", Comput. Ind. Eng., 70, pp. 168-175 (2014).
30. Ashayeri, J., Ma, N., and Sotirov, R. "The redesign of a warranty distribution network with recovery processes", Transp. Res. Part E Logist. Transp. Rev., 77, pp. 184-197 (2015).
31. Pop, P.C., Pintea, C.-M., Pop Sitar, C., and Hajdu-Macelaru, M. "An efficient reverse distribution system for solving sustainable supply chain network design problem", J. Appl. Log., 13(2), pp. 105-113 (2015).
32. Ahmadi-Javid, A. and Hoseinpour, P. "A locationinventory-pricing model in a supply chain distribution network with price-sensitive demands and inventorycapacity constraints", Transp. Res. Part E Logist. Transp. Rev., 82, pp. 238-255 (2015).
33. Hubner, A., Holzapfel, A., and Kuhn, H. "Distribution systems in omni-channel retailing", Bus. Res., 9(2), pp. 255-296 (2016).
34. Hure, E., Picot-Coupey, K., and Ackermann, C.- L. Understanding omni-channel shopping value: A mixed-method study", J. Retail. Consum. Serv., 39, pp. 314-330 (2017).
35. Kang, J.-Y.M. "What drives omnichannel shopping behaviors? Fashion lifestyle of social-localmobile consumers", Journal of Fashion Marketing and Management, 23(2), pp. 224-238 (2019).https://doi.org/10..1108/JFMM-07-2018-0088
36. Ryu, M.H., Cho, Y., and Lee, D. "Should smallscale online retailers diversify distribution channels into offline channels? Focused on the clothing and fashion industry", J. Retail. Consum. Serv., 47, pp. 74-77 (2019).
37. Saghiri, S., Wilding, R., Mena, C., and Bourlakis, M. "Toward a three-dimensional framework for omnichannel", J. Bus. Res., 77, pp. 53-67 (2017).
38. Song, S., Shi, X., and Song, G. "Supply chain integration in omni-channel retailing: a human resource management perspective", Int. J. Phys. Distrib. & Logist. Manag., 50(1), pp. 101-121 (2019).
39. Wang, Q., McCalley, J.D., Zheng, T., and Litvinov, E. "Solving corrective risk-based security-constrained optimal power flow with Lagrangian relaxation and Benders decomposition", Int. J. Electr. Power Energy Syst., 75, pp. 255-264 (2016).
40. Steeger, G. and Rebennack, S. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem", Eur. J. Oper. Res., 257(2), pp. 669- 686 (2017).
41. Rebennack, S. "Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming", Math. Program., 156(1-2), pp. 343-389 (2016).
42. Rahmaniani, R., Crainic, T.G., Gendreau, M., and Rei, W. "The Benders decomposition algorithm: A literature review", Eur. J. Oper. Res., 259(3), pp. 801- 817 (2017).
43. Pishvaee, M.S., Razmi, J., and Torabi, S.A. "An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain", Transp. Res. Part E Logist. Transp. Rev., 67, pp. 14- 38 (2014).