IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v315y2024i3p1069-1082.html
   My bibliography  Save this article

Benders decomposition for robust distribution network design and operations in online retailing

Author

Listed:
  • Jiu, Song
  • Wang, Dan
  • Ma, Zujun

Abstract

The increasingly flourishing e-commerce has prompted e-retailers to implement a two-layer distribution network consisting of regional and forward distribution centers (FDCs) to reduce the fulfillment cost. This is done at the expense of incurring construction cost and complicating the inventory management, thus may not achieve a cost-effective goal. In this paper, we study a joint network design and operations problem that first chooses the locations and assortments for FDCs before the horizon starts, then decides the replenishment, allocation, and fulfillment quantities adaptively as random demands reveal over periods. We formulate a multi-period stochastic model and propose a robustness based Benders decomposition algorithm, which first applies a linear decision rule to get a mixed-integer robust counterpart model, then solves it using a Benders decomposition. Numerical experiments suggest that our algorithm produces good-quality solutions efficiently and robustly under distributional ambiguity. A case study using real data from JD.com demonstrates the applicability of our algorithm, which yields substantial cost savings over a decentralized policy and a status quo policy. Some managerial and practical insights are derived from the results.

Suggested Citation

  • Jiu, Song & Wang, Dan & Ma, Zujun, 2024. "Benders decomposition for robust distribution network design and operations in online retailing," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1069-1082.
  • Handle: RePEc:eee:ejores:v:315:y:2024:i:3:p:1069-1082
    DOI: 10.1016/j.ejor.2024.01.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724000869
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2024.01.046?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ping Josephine Xu & Russell Allgor & Stephen C. Graves, 2009. "Benefits of Reevaluating Real-Time Order Fulfillment Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 340-355, January.
    2. Yanzhe (Murray) Lei & Stefanus Jasin & Amitabh Sinha, 2018. "Joint Dynamic Pricing and Order Fulfillment for E-commerce Retailers," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 269-284, May.
    3. Crainic, Teodor Gabriel & Gobbato, Luca & Perboli, Guido & Rei, Walter, 2016. "Logistics capacity planning: A stochastic bin packing formulation and a progressive hedging meta-heuristic," European Journal of Operational Research, Elsevier, vol. 253(2), pages 404-417.
    4. Zhang, Guowei & Jia, Ning & Zhu, Ning & He, Long & Adulyasak, Yossiri, 2023. "Humanitarian transportation network design via two-stage distributionally robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    5. Jason Acimovic & Stephen C. Graves, 2015. "Making Better Fulfillment Decisions on the Fly in an Online Retail Environment," Manufacturing & Service Operations Management, INFORMS, vol. 17(1), pages 34-51, February.
    6. Jason Acimovic & Stephen C. Graves, 2017. "Mitigating Spillover in Online Retailing via Replenishment," Manufacturing & Service Operations Management, INFORMS, vol. 19(3), pages 419-436, July.
    7. de Keizer, Marlies & Akkerman, Renzo & Grunow, Martin & Bloemhof, Jacqueline M. & Haijema, Rene & van der Vorst, Jack G.A.J., 2017. "Logistics network design for perishable products with heterogeneous quality decay," European Journal of Operational Research, Elsevier, vol. 262(2), pages 535-549.
    8. Mengying Xue & Long He, 2020. "Spatial pricing and product allocation in online retailing," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(8), pages 670-684, December.
    9. Zheng, Xiaojin & Yin, Meixia & Zhang, Yanxia, 2019. "Integrated optimization of location, inventory and routing in supply chain network design," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 1-20.
    10. Perboli, Guido & Brotcorne, Luce & Bruni, Maria Elena & Rosano, Mariangela, 2021. "A new model for Last-Mile Delivery and Satellite Depots management: The impact of the on-demand economy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    11. Tsao, Yu-Chung & Lu, Jye-Chyi, 2012. "A supply chain network design considering transportation cost discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 401-414.
    12. Jia Shu & Chung-Piaw Teo & Zuo-Jun Max Shen, 2005. "Stochastic Transportation-Inventory Network Design Problem," Operations Research, INFORMS, vol. 53(1), pages 48-60, February.
    13. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    14. Baldi, Mauro Maria & Manerba, Daniele & Perboli, Guido & Tadei, Roberto, 2019. "A Generalized Bin Packing Problem for parcel delivery in last-mile logistics," European Journal of Operational Research, Elsevier, vol. 274(3), pages 990-999.
    15. Lian Qi & Zuo‐Jun Max Shen, 2007. "A supply chain design model with unreliable supply," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(8), pages 829-844, December.
    16. Mohammad Fattahi, 2020. "A data-driven approach for supply chain network design under uncertainty with consideration of social concerns," Annals of Operations Research, Springer, vol. 288(1), pages 265-284, May.
    17. Hengle Qin & Jun Xiao & Dongdong Ge & Linwei Xin & Jianjun Gao & Simai He & Haodong Hu & John Gunnar Carlsson, 2022. "JD.com: Operations Research Algorithms Drive Intelligent Warehouse Robots to Work," Interfaces, INFORMS, vol. 52(1), pages 42-55, January.
    18. Contreras, Ivan & Fernández, Elena, 2012. "General network design: A unified view of combined location and network design problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 680-697.
    19. Stefanus Jasin & Amitabh Sinha, 2015. "An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment," Operations Research, INFORMS, vol. 63(6), pages 1336-1351, December.
    20. Zhang, Yuankai & Sun, Lijun & Hu, Xiangpei & Zhao, Chen, 2019. "Order consolidation for the last-mile split delivery in online retailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 309-327.
    21. Dai, B. & Chen, H.X. & Li, Y.A. & Zhang, Y.D. & Wang, X.Q. & Deng, Y.M., 2021. "Inventory replenishment planning of a distribution system with storage capacity constraints and multi-channel order fulfilment," Omega, Elsevier, vol. 102(C).
    22. Mehdi Alizadeh & Mir Saman Pishvaee & Hamed Jahani & Mohammad Mahdi Paydar & Ahmad Makui, 2023. "Viable healthcare supply chain network design for a pandemic," Annals of Operations Research, Springer, vol. 328(1), pages 35-73, September.
    23. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    24. Baldi, Mauro Maria & Crainic, Teodor Gabriel & Perboli, Guido & Tadei, Roberto, 2012. "The generalized bin packing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1205-1220.
    25. Walter Rei & Jean-François Cordeau & Michel Gendreau & Patrick Soriano, 2009. "Accelerating Benders Decomposition by Local Branching," INFORMS Journal on Computing, INFORMS, vol. 21(2), pages 333-345, May.
    26. Zhang, Yuankai & Lin, Wei-Hua & Huang, Minfang & Hu, Xiangpei, 2021. "Multi-warehouse package consolidation for split orders in online retailing," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1040-1055.
    27. Tofighi, S. & Torabi, S.A. & Mansouri, S.A., 2016. "Humanitarian logistics network design under mixed uncertainty," European Journal of Operational Research, Elsevier, vol. 250(1), pages 239-250.
    28. Fattahi, Mohammad & Mahootchi, Masoud & Govindan, Kannan & Moattar Husseini, Seyed Mohammad, 2015. "Dynamic supply chain network design with capacity planning and multi-period pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 169-202.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Yuankai & Lin, Wei-Hua & Huang, Minfang & Hu, Xiangpei, 2021. "Multi-warehouse package consolidation for split orders in online retailing," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1040-1055.
    2. Gabor, Adriana F. & van Ommeren, Jan-Kees & Sleptchenko, Andrei, 2022. "An inventory model with discounts for omnichannel retailers of slow moving items," European Journal of Operational Research, Elsevier, vol. 300(1), pages 58-72.
    3. Xueqi Wu & Zhi‐Long Chen, 2022. "Fulfillment scheduling for buy‐online‐pickup‐in‐store orders," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 2982-3003, July.
    4. Zhou, Yong-Wu & Zhang, Xiong & Zhong, Yuanguang & Cao, Bin & Cheng, T.C. Edwin, 2021. "Dynamic pricing and cross-channel fulfillment for omnichannel retailing industry: An approximation policy and implications," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    5. Cheng, Lihong & Guo, Xiaolong & Li, Xiaoxiao & Yu, Yugang, 2022. "Data-driven ordering and transshipment decisions for online retailers and logistics service providers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    6. Perboli, Guido & Brotcorne, Luce & Bruni, Maria Elena & Rosano, Mariangela, 2021. "A new model for Last-Mile Delivery and Satellite Depots management: The impact of the on-demand economy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    7. Snoeck, André & Winkenbach, Matthias & Fransoo, Jan C., 2023. "On-demand last-mile distribution network design with omnichannel inventory," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    8. Snoeck, André & Winkenbach, Matthias & Fransoo, Jan C., 2023. "On-demand last-mile distribution network design with omnichannel inventory," Other publications TiSEM 83b06c9f-2a65-4aaf-880b-2, Tilburg University, School of Economics and Management.
    9. Pichka, Khosro & Alwan, Layth C. & Yue, Xiaohang, 2022. "Fulfillment and pricing optimization for omni-channel retailers considering shipment of in-store demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    10. Li, Shuqin & Jia, Shuai, 2019. "A Benders decomposition algorithm for the order fulfilment problem of an e-tailer with a self-owned logistics system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 463-480.
    11. Yajun Zhan & Yiping Jiang, 2022. "Integrated Optimization of Order Allocation and Last-Mile Multi-Temperature Joint Distribution for Fresh Agriproduct Community Retail," Sustainability, MDPI, vol. 14(15), pages 1-18, August.
    12. Libo Sun & Guodong Lyu & Yugang Yu & Chung‐Piaw Teo, 2020. "Fulfillment by Amazon versus fulfillment by seller: An interpretable risk‐adjusted fulfillment model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(8), pages 627-645, December.
    13. Ardjmand, Ehsan & Sanei Bajgiran, Omid & Rahman, Shakil & Weckman, Gary R. & Young, William A., 2018. "A multi-objective model for order cartonization and fulfillment center assignment in the e-tail/retail industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 16-34.
    14. Zhu, Shan & Hu, Xiangpei & Huang, Kai & Yuan, Yufei, 2021. "Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders," European Journal of Operational Research, Elsevier, vol. 290(2), pages 556-571.
    15. Rong Li, 2020. "Reinvent Retail Supply Chain: Ship‐from‐Store‐to‐Store," Production and Operations Management, Production and Operations Management Society, vol. 29(8), pages 1825-1836, August.
    16. Zhang, Yuankai & Sun, Lijun & Hu, Xiangpei & Zhao, Chen, 2019. "Order consolidation for the last-mile split delivery in online retailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 309-327.
    17. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    18. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    19. Kim, Nayeon & Montreuil, Benoit & Klibi, Walid & Zied Babai, M., 2023. "Network inventory deployment for responsive fulfillment," International Journal of Production Economics, Elsevier, vol. 255(C).
    20. Baldi, Mauro Maria & Manerba, Daniele & Perboli, Guido & Tadei, Roberto, 2019. "A Generalized Bin Packing Problem for parcel delivery in last-mile logistics," European Journal of Operational Research, Elsevier, vol. 274(3), pages 990-999.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:315:y:2024:i:3:p:1069-1082. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.