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

Capacitated location model with online demand pooling in a multi-channel supply chain

Author

Listed:
  • Liu, Kaijun
  • Zhou, Yonghong
  • Zhang, Zigang

Abstract

This paper presents a location model that assigns online demands to the capacitated regional warehouses currently serving in-store demands in a multi-channel supply chain. The model explicitly considers the trade-off between the risk pooling effect and the transportation cost in a two-echelon inventory/logistics system. Keeping the delivery network of the in-store demands unchanged, the model aims to minimize the transportation cost, inventory cost, and fixed handling cost in the system when assigning the online demands. We formulate the assignment problem as a non-linear integer programming model. Lagrangian relaxation based procedures are proposed to solve the model, both the general case and an important special case. Numerical experiments show the efficiency of our algorithms. Furthermore, we find that because of the pooling effect the variance of in-store demands currently served by a warehouse is an important parameter of the warehouse when it is considered as a candidate for supplying online demands. Highly uncertain in-store demands, as well as low transportation cost per unit, can make a warehouse appealing. We illustrate with numerical examples the trade-off between the pooling effect and the transportation cost in the assignment problem. We also evaluate the cost savings between the policy derived from the model, which integrates the transportation cost with the pooling effect, and the commonly used policy, which is based only on the transportation cost. Results show that the derived policy can reduce 1.5-7.5% cost in average and in many instances the percentage of cost savings is more than 10%.

Suggested Citation

  • Liu, Kaijun & Zhou, Yonghong & Zhang, Zigang, 2010. "Capacitated location model with online demand pooling in a multi-channel supply chain," European Journal of Operational Research, Elsevier, vol. 207(1), pages 218-231, November.
  • Handle: RePEc:eee:ejores:v:207:y:2010:i:1:p:218-231
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00348-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June.
    2. Chung-Piaw Teo & Jia Shu, 2004. "Warehouse-Retailer Network Design Problem," Operations Research, INFORMS, vol. 52(3), pages 396-408, June.
    3. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    4. Marshall L. Fisher, 2004. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 50(12_supple), pages 1861-1871, December.
    5. Snyder, Lawrence V. & Daskin, Mark S. & Teo, Chung-Piaw, 2007. "The stochastic location model with risk pooling," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1221-1238, June.
    6. Charles J. Corbett & Kumar Rajaram, 2006. "A Generalization of the Inventory Pooling Effect to Nonnormal Dependent Demand," Manufacturing & Service Operations Management, INFORMS, vol. 8(4), pages 351-358, August.
    7. Nozick, Linda K. & Turnquist, Mark A., 2001. "A two-echelon inventory allocation and distribution center location analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(6), pages 425-441, December.
    8. Sridharan, R., 1995. "The capacitated plant location problem," European Journal of Operational Research, Elsevier, vol. 87(2), pages 203-213, December.
    9. Mark Daskin & Collette Coullard & Zuo-Jun Shen, 2002. "An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results," Annals of Operations Research, Springer, vol. 110(1), pages 83-106, February.
    10. Nesim Erkip & Warren H. Hausman & Steven Nahmias, 1990. "Optimal Centralized Ordering Policies in Multi-Echelon Inventory Systems with Correlated Demands," Management Science, INFORMS, vol. 36(3), pages 381-392, March.
    11. Agatz, Niels A.H. & Fleischmann, Moritz & van Nunen, Jo A.E.E., 2008. "E-fulfillment and multi-channel distribution - A review," European Journal of Operational Research, Elsevier, vol. 187(2), pages 339-356, June.
    12. Marshall L. Fisher, 1985. "An Applications Oriented Guide to Lagrangian Relaxation," Interfaces, INFORMS, vol. 15(2), pages 10-21, April.
    13. Nozick, Linda K. & Turnquist, Mark A., 2001. "Inventory, transportation, service quality and the location of distribution centers," European Journal of Operational Research, Elsevier, vol. 129(2), pages 362-371, March.
    14. Gary D. Eppen, 1979. "Note--Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem," Management Science, INFORMS, vol. 25(5), pages 498-501, May.
    15. Awi Federgruen & Paul Zipkin, 1984. "Approximations of Dynamic, Multilocation Production and Inventory Problems," Management Science, INFORMS, vol. 30(1), pages 69-84, January.
    16. Cortinhal, Maria Joao & Captivo, Maria Eugenia, 2003. "Upper and lower bounds for the single source capacitated location problem," European Journal of Operational Research, Elsevier, vol. 151(2), pages 333-351, December.
    17. Tragantalerngsak, Suda & Holt, John & Ronnqvist, Mikael, 1997. "Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 102(3), pages 611-625, November.
    18. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    19. Emin M. Dinlersoz & Ruben Hernandez-Murillo, 2005. "The diffusion of electronic business in the United States," Review, Federal Reserve Bank of St. Louis, vol. 87(Jan), pages 11-34.
    20. William J. Baumol & Philip Wolfe, 1958. "A Warehouse-Location Problem," Operations Research, INFORMS, vol. 6(2), pages 252-263, April.
    21. Bollapragada, rinivas & Akella, Ram & Srinivasan, Ramesh, 1998. "Centralized ordering and allocation policies in a two-echelon system with non-identical warehouses," European Journal of Operational Research, Elsevier, vol. 106(1), pages 74-81, April.
    22. Marshall L. Fisher, 2004. "Comments on ÜThe Lagrangian Relaxation Method for Solving Integer Programming ProblemsÝ," Management Science, INFORMS, vol. 50(12_supple), pages 1872-1874, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mitchell A. Millstein & James F. Campbell, 2018. "Total Hockey Optimizes Omnichannel Facility Locations," Interfaces, INFORMS, vol. 48(4), pages 340-356, August.
    2. Ishfaq, Rafay & Bajwa, Naeem, 2019. "Profitability of online order fulfillment in multi-channel retailing," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1028-1040.
    3. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    4. Alexander Hübner & Andreas Holzapfel & Heinrich Kuhn, 2016. "Distribution systems in omni-channel retailing," Business Research, Springer;German Academic Association for Business Research, vol. 9(2), pages 255-296, August.
    5. Salmani, Yasamin & Partovi, Fariborz Y., 2021. "Channel-level resource allocation decision in multichannel retailing: A U.S. multichannel company application," Journal of Retailing and Consumer Services, Elsevier, vol. 63(C).
    6. Escalona, P. & Marianov, V. & Ordóñez, F. & Stegmaier, R., 2018. "On the effect of inventory policies on distribution network design with several demand classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 229-240.
    7. Zhi-Hai Zhang & Gemma Berenguer & Zuo-Jun (Max) Shen, 2015. "A Capacitated Facility Location Model with Bidirectional Flows," Transportation Science, INFORMS, vol. 49(1), pages 114-129, February.
    8. Millstein, Mitchell A. & Bilir, Canser & Campbell, James F., 2022. "The effect of optimizing warehouse locations on omnichannel designs," European Journal of Operational Research, Elsevier, vol. 301(2), pages 576-590.
    9. Difrancesco, Rita Maria & van Schilt, Isabelle M. & Winkenbach, Matthias, 2021. "Optimal in-store fulfillment policies for online orders in an omni-channel retail environment," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1058-1076.
    10. Salmani, Yasamin & Partovi, Fariborz Y. & Banerjee, Avijit, 2018. "Customer-driven investment decisions in existing multiple sales channels: A downstream supply chain analysis," International Journal of Production Economics, Elsevier, vol. 204(C), pages 44-58.
    11. Ting Qu & Tianxiang Huang & Duxian Nie & Yelin Fu & Lin Ma & George Q. Huang, 2022. "Joint Decisions of Inventory Optimization and Order Allocation for Omni-Channel Multi-Echelon Distribution Network," Sustainability, MDPI, vol. 14(10), pages 1-23, May.
    12. Ghadimi, Foad & Aouam, Tarik, 2021. "Planning capacity and safety stocks in a serial production–distribution system with multiple products," European Journal of Operational Research, Elsevier, vol. 289(2), pages 533-552.
    13. Edirisinghe, Chanaka & Atkins, Derek, 2017. "Lower bounding inventory allocations for risk pooling in two-echelon supply chains," International Journal of Production Economics, Elsevier, vol. 187(C), pages 159-167.
    14. Berling, Peter & Johansson, Lina & Marklund, Johan, 2023. "Controlling inventories in omni/multi-channel distribution systems with variable customer order-sizes," Omega, Elsevier, vol. 114(C).
    15. Zhang, Linghong & Wang, Jingguo, 2017. "Coordination of the traditional and the online channels for a short-life-cycle product," European Journal of Operational Research, Elsevier, vol. 258(2), pages 639-651.
    16. Jianming Yao, 2017. "Optimisation of one-stop delivery scheduling in online shopping based on the physical Internet," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 358-376, January.
    17. Mohammad Fathian & Javid Jouzdani & Mehdi Heydari & Ahmad Makui, 2018. "Location and transportation planning in supply chains under uncertainty and congestion by using an improved electromagnetism-like algorithm," Journal of Intelligent Manufacturing, Springer, vol. 29(7), pages 1447-1464, October.

    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. Ross, Anthony & Khajehnezhad, Milad & Otieno, Wilkistar & Aydas, Osman, 2017. "Integrated location-inventory modelling under forward and reverse product flows in the used merchandise retail sector: A multi-echelon formulation," European Journal of Operational Research, Elsevier, vol. 259(2), pages 664-676.
    2. Leyla Ozsen & Collette R. Coullard & Mark S. Daskin, 2008. "Capacitated warehouse location model with risk pooling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 295-312, June.
    3. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2015. "A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 238-255.
    4. Ali Diabat & Jean-Philippe Richard, 2015. "An integrated supply chain problem: a nested lagrangian relaxation approach," Annals of Operations Research, Springer, vol. 229(1), pages 303-323, June.
    5. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    6. 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).
    7. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    8. Navneet Vidyarthi & Emre Çelebi & Samir Elhedhli & Elizabeth Jewkes, 2007. "Integrated Production-Inventory-Distribution System Design with Risk Pooling: Model Formulation and Heuristic Solution," Transportation Science, INFORMS, vol. 41(3), pages 392-408, August.
    9. Schuster Puga, Matías & Tancrez, Jean-Sébastien, 2017. "A heuristic algorithm for solving large location–inventory problems with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 259(2), pages 413-423.
    10. 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.
    11. Li, Xiaopeng, 2013. "An integrated modeling framework for design of logistics networks with expedited shipment services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 56(C), pages 46-63.
    12. Tancrez, Jean-Sébastien & Lange, Jean-Charles & Semal, Pierre, 2012. "A location-inventory model for large three-level supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 485-502.
    13. Shahabi, Mehrdad & Unnikrishnan, Avinash & Jafari-Shirazi, Ehsan & Boyles, Stephen D., 2014. "A three level location-inventory problem with correlated demand," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 1-18.
    14. Aaron Guerrero Campanur & Elias Olivares-Benitez & Pablo A. Miranda & Rodolfo Eleazar Perez-Loaiza & Jose Humberto Ablanedo-Rosas, 2018. "Design of a Logistics Nonlinear System for a Complex, Multiechelon, Supply Chain Network with Uncertain Demands," Complexity, Hindawi, vol. 2018, pages 1-16, November.
    15. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    16. Schuster Puga, Matías & Minner, Stefan & Tancrez, Jean-Sébastien, 2019. "Two-stage supply chain design with safety stock placement decisions," International Journal of Production Economics, Elsevier, vol. 209(C), pages 183-193.
    17. Zhang, Zhi-Hai & Unnikrishnan, Avinash, 2016. "A coordinated location-inventory problem in closed-loop supply chain," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 127-148.
    18. Fathi, Mahdi & Khakifirooz, Marzieh & Diabat, Ali & Chen, Huangen, 2021. "An integrated queuing-stochastic optimization hybrid Genetic Algorithm for a location-inventory supply chain network," International Journal of Production Economics, Elsevier, vol. 237(C).
    19. Alper Atamtürk & Gemma Berenguer & Zuo-Jun (Max) Shen, 2012. "A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems," Operations Research, INFORMS, vol. 60(2), pages 366-381, April.
    20. Shu, Jia & Li, Zhengyi & Shen, Houcai & Wu, Ting & Zhong, Weijun, 2012. "A logistics network design model with vendor managed inventory," International Journal of Production Economics, Elsevier, vol. 135(2), pages 754-761.

    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:207:y:2010:i:1:p:218-231. 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.