IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v47y2024i2d10.1007_s10878-023-01100-y.html
   My bibliography  Save this article

Integrating supplier selection decisions into an inventory location problem for designing the supply chain network

Author

Listed:
  • Francisco J. Tapia-Ubeda

    (Universidad Católica del Norte)

  • Pablo A. Miranda-Gonzalez

    (Universidad Católica del Norte)

  • Gabriel Gutiérrez-Jarpa

    (Pontificia Universidad Católica de Valparaíso)

Abstract

This paper proposes a novel Inventory-Location problem that integrates supplier selection decisions to design a three-echelon supply chain network, under a continuous (s,Q) inventory control policy at the warehouses. In this problem, a set of warehouses must be selected within a set of potential locations to serve several customers or demand zones, additionally involving the selection of the suppliers for fulfilling incoming orders from the located warehouses. The optimal solution must be determined while minimizing total system costs including supplier selection, transportation (i.e., suppliers-warehouses and warehouses-customers), inventory (i.e., cycle and safety stock), and warehouse location costs. A key element of the problem is the consideration of variable lead-times for the warehouses, which are dependent on the selection of the supplier that serve them, thus increasing model complexity. Accordingly, an efficient algorithm based on the Generalized Benders Decomposition is developed and implemented to solve the proposed Mixed Integer, Nonlinear, Nonconvex, Programming Model. The proposed solution approach relies on a convenient model formulation and decomposition that yields a Mixed Integer Linear master problem and a continuous, convex subproblem. A wide set of medium-sized synthetic instances are optimally solved in affordable times, denoting the efficiency and effectiveness of the proposed model along with the proposed solution approach. Significant scientific and managerial insights are provided and discussed.

Suggested Citation

  • Francisco J. Tapia-Ubeda & Pablo A. Miranda-Gonzalez & Gabriel Gutiérrez-Jarpa, 2024. "Integrating supplier selection decisions into an inventory location problem for designing the supply chain network," Journal of Combinatorial Optimization, Springer, vol. 47(2), pages 1-56, March.
  • Handle: RePEc:spr:jcomop:v:47:y:2024:i:2:d:10.1007_s10878-023-01100-y
    DOI: 10.1007/s10878-023-01100-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-023-01100-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10878-023-01100-y?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. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    2. Liao, Zhiying & Rittscher, Jens, 2007. "A multi-objective supplier selection model under stochastic demand conditions," International Journal of Production Economics, Elsevier, vol. 105(1), pages 150-159, January.
    3. Harwin de Vries & Joris van de Klundert & Albert P.M. Wagelmans, 2020. "The Roadside Healthcare Facility Location Problem A Managerial Network Design Challenge," Production and Operations Management, Production and Operations Management Society, vol. 29(5), pages 1165-1187, May.
    4. Leyla Ozsen & Mark S. Daskin & Collette R. Coullard, 2009. "Facility Location Modeling and Inventory Management with Multisourcing," Transportation Science, INFORMS, vol. 43(4), pages 455-472, November.
    5. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    6. 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.
    7. George F. List & Pitu B. Mirchandani & Mark A. Turnquist & Konstantinos G. Zografos, 1991. "Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location," Transportation Science, INFORMS, vol. 25(2), pages 100-114, May.
    8. Gebennini, Elisa & Gamberini, Rita & Manzini, Riccardo, 2009. "An integrated production-distribution model for the dynamic location and allocation problem with safety stock optimization," International Journal of Production Economics, Elsevier, vol. 122(1), pages 286-304, November.
    9. Vanteddu, Gangaraju & Chinnam, Ratna Babu & Gushikin, Oleg, 2011. "Supply chain focus dependent supplier selection problem," International Journal of Production Economics, Elsevier, vol. 129(1), pages 204-216, January.
    10. Tcha, Dong-wan & Lee, Bum-il, 1984. "A branch-and-bound algorithm for the multi-level uncapacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 18(1), pages 35-43, October.
    11. Guerrero, W.J. & Prodhon, C. & Velasco, N. & Amaya, C.A., 2013. "Hybrid heuristic for the inventory location-routing problem with deterministic demand," International Journal of Production Economics, Elsevier, vol. 146(1), pages 359-370.
    12. Current, John & Min, Hokey & Schilling, David, 1990. "Multiobjective analysis of facility location decisions," European Journal of Operational Research, Elsevier, vol. 49(3), pages 295-307, December.
    13. 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.
    14. Wang, Haibo & Alidaee, Bahram, 2019. "The multi-floor cross-dock door assignment problem: Rising challenges for the new trend in logistics industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 30-47.
    15. Escalona, P. & Ordóñez, F. & Marianov, V., 2015. "Joint location-inventory problem with differentiated service levels using critical level policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 141-157.
    16. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2017. "Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 767-779, November.
    17. 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.
    18. Amiri-Aref, Mehdi & Klibi, Walid & Babai, M. Zied, 2018. "The multi-sourcing location inventory problem with stochastic demand," European Journal of Operational Research, Elsevier, vol. 266(1), pages 72-87.
    19. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    20. 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.
    21. Suzanne Treville & Norman Schürhoff & Lenos Trigeorgis & Benjamin Avanzi, 2014. "Optimal Sourcing and Lead-Time Reduction under Evolutionary Demand Risk," Production and Operations Management, Production and Operations Management Society, vol. 23(12), pages 2103-2117, December.
    22. Thanh, Phuong Nga & Bostel, Nathalie & Péton, Olivier, 2008. "A dynamic model for facility location in the design of complex supply chains," International Journal of Production Economics, Elsevier, vol. 113(2), pages 678-693, June.
    23. Francisco J. Tapia-Ubeda & Pablo A. Miranda & Irene Roda & Marco Macchi & Orlando Durán, 2020. "Modelling and solving spare parts supply chain network design problems," International Journal of Production Research, Taylor & Francis Journals, vol. 58(17), pages 5299-5319, September.
    24. Miranda, Pablo A. & Garrido, Rodrigo A., 2008. "Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(1), pages 47-65, January.
    25. Amid, A. & Ghodsypour, S.H. & O'Brien, C., 2006. "Fuzzy multiobjective linear model for supplier selection in a supply chain," International Journal of Production Economics, Elsevier, vol. 104(2), pages 394-407, December.
    26. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    27. Kirschstein, Thomas & Meisel, Frank, 2019. "A multi-period multi-commodity lot-sizing problem with supplier selection, storage selection and discounts for the process industry," European Journal of Operational Research, Elsevier, vol. 279(2), pages 393-406.
    28. Semra Ağralı & Joseph Geunes & Z. Taşkın, 2012. "A facility location model with safety stock costs: analysis of the cost of single-sourcing requirements," Journal of Global Optimization, Springer, vol. 54(3), pages 551-581, November.
    29. 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.
    30. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    31. Amid, A. & Ghodsypour, S.H. & O'Brien, C., 2011. "A weighted max-min model for fuzzy multi-objective supplier selection in a supply chain," International Journal of Production Economics, Elsevier, vol. 131(1), pages 139-145, May.
    32. 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.
    33. Yun Hui Lin & Qingyun Tian & Yanlu Zhao, 2022. "Locating facilities under competition and market expansion: Formulation, optimization, and implications," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3021-3042, July.
    34. Bhutta, Khurrum S. & Huq, Faizul & Frazier, Greg & Mohamed, Zubair, 2003. "An integrated location, production, distribution and investment model for a multinational corporation," International Journal of Production Economics, Elsevier, vol. 86(3), pages 201-216, December.
    35. Miranda, Pablo A. & Garrido, Rodrigo A., 2009. "Inventory service-level optimization within distribution network design problem," International Journal of Production Economics, Elsevier, vol. 122(1), pages 276-285, November.
    36. Claudio Araya-Sassi & Pablo A. Miranda & Germán Paredes-Belmar, 2018. "Lagrangian Relaxation for an Inventory Location Problem with Periodic Inventory Control and Stochastic Capacity Constraints," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-27, October.
    37. Chen, Qi & Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Joint inventory-location problem under the risk of probabilistic facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 991-1003, August.
    38. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
    39. Miranda, Pablo A. & Garrido, Rodrigo A., 2004. "Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 40(3), pages 183-207, May.
    40. Pablo Miranda & Rodrigo Garrido, 2006. "A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints," Networks and Spatial Economics, Springer, vol. 6(1), pages 39-53, March.
    41. Yao, Zhishuang & Lee, Loo Hay & Jaruphongsa, Wikrom & Tan, Vicky & Hui, Chen Fei, 2010. "Multi-source facility location-allocation and inventory problem," European Journal of Operational Research, Elsevier, vol. 207(2), pages 750-762, December.
    42. Darmawan, Agus & Wong, Hartanto & Thorstenson, Anders, 2021. "Supply chain network design with coordinated inventory control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    43. Reza Zanjirani Farahani & Hannaneh Rashidi Bajgan & Behnam Fahimnia & Mohamadreza Kaviani, 2015. "Location-inventory problem in supply chains: a modelling review," International Journal of Production Research, Taylor & Francis Journals, vol. 53(12), pages 3769-3788, June.
    44. Mota, Bruna & Gomes, Maria Isabel & Carvalho, Ana & Barbosa-Povoa, Ana Paula, 2018. "Sustainable supply chains: An integrated modeling approach under uncertainty," Omega, Elsevier, vol. 77(C), pages 32-57.
    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. Tapia-Ubeda, Francisco J. & Miranda, Pablo A. & Macchi, Marco, 2018. "A Generalized Benders Decomposition based algorithm for an inventory location problem with stochastic inventory capacity constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 806-817.
    2. Roberto León & Pablo A. Miranda-Gonzalez & Francisco J. Tapia-Ubeda & Elias Olivares-Benitez, 2024. "An Inventory Service-Level Optimization Problem for a Multi-Warehouse Supply Chain Network with Stochastic Demands," Mathematics, MDPI, vol. 12(16), pages 1-20, August.
    3. 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.
    4. 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.
    5. Shahabi, Mehrdad & Tafreshian, Amirmahdi & Unnikrishnan, Avinash & Boyles, Stephen D., 2018. "Joint production–inventory–location problem with multi-variate normal demand," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 60-78.
    6. 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.
    7. 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.
    8. 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.
    9. Darmawan, Agus & Wong, Hartanto & Thorstenson, Anders, 2021. "Supply chain network design with coordinated inventory control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    10. Puntipa Punyim & Ampol Karoonsoontawong & Avinash Unnikrishnan & Chi Xie, 2018. "Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints," Networks and Spatial Economics, Springer, vol. 18(1), pages 51-84, March.
    11. Shuangyan Li & Xialian Li & Dezhi Zhang & Lingyun Zhou, 2017. "Joint Optimization of Distribution Network Design and Two-Echelon Inventory Control with Stochastic Demand and CO2 Emission Tax Charges," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-22, January.
    12. 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.
    13. 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.
    14. Emilio Carrizosa & Alba V. Olivares-Nadal & Pepa Ramírez-Cobo, 2020. "Embedding the production policy in location-allocation decisions," 4OR, Springer, vol. 18(3), pages 357-380, September.
    15. Miranda, Pablo A. & Garrido, Rodrigo A., 2009. "Inventory service-level optimization within distribution network design problem," International Journal of Production Economics, Elsevier, vol. 122(1), pages 276-285, November.
    16. Amiri-Aref, Mehdi & Klibi, Walid & Babai, M. Zied, 2018. "The multi-sourcing location inventory problem with stochastic demand," European Journal of Operational Research, Elsevier, vol. 266(1), pages 72-87.
    17. 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.
    18. 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.
    19. 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.
    20. Congdong Li & Hao Guo & Ying Zhang & Shuai Deng & Yu Wang, 2018. "An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns," Complexity, Hindawi, vol. 2018, pages 1-13, October.

    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:spr:jcomop:v:47:y:2024:i:2:d:10.1007_s10878-023-01100-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.