IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v20y2020i3d10.1007_s11067-020-09500-x.html
   My bibliography  Save this article

A Blood Bank Network Design Problem with Integrated Facility Location, Inventory and Routing Decisions

Author

Listed:
  • Onur Kaya

    (Eskisehir Technical University)

  • Dogus Ozkok

    (Koç University)

Abstract

We aim to design an effective supply chain network for a blood distribution system to satisfy the needs of hospitals in a certain region. In the analyzed current system, each hospital keeps a certain level of inventory, received at certain time periods by the shipments from a main blood bank. We propose an alternative system, in which some of the hospitals are selected as local blood banks (LBB) and all other hospitals will be assigned to an LBB. More frequent shipments will be made from LBBs to these hospitals, leading to lower inventory levels to be kept at each hospital. The inventories kept separately at the hospitals in the current system will be pooled at the selected LBBs in the proposed system. We develop a mixed integer nonlinear programming (MINLP) model to determine the optimal selection of LBBs, assignment of hospitals to LBBs, optimal inventory levels at each LBB and routing decisions among the facilities in order to minimize total system costs. We also propose a piecewise linear approximation method and a simulated annealing heuristic approach to find the solution of this problem. The proposed model and the solution techniques are applied on a real life case study for the blood distribution network in Istanbul. It is observed that significant improvements can be obtained by the proposed system when compared to the current design. Performances of the solution methods are also compared and a sensitivity analysis related to system parameters is presented via detailed numerical experiments.

Suggested Citation

  • Onur Kaya & Dogus Ozkok, 2020. "A Blood Bank Network Design Problem with Integrated Facility Location, Inventory and Routing Decisions," Networks and Spatial Economics, Springer, vol. 20(3), pages 757-783, September.
    • Handle: RePEc:kap:netspa:v:20:y:2020:i:3:d:10.1007_s11067-020-09500-x
    DOI: 10.1007/s11067-020-09500-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-020-09500-x
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-020-09500-x?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. Shoshana Anily & Julien Bramel, 2004. "A probabilistic analysis of a fixed partition policy for the inventory‐routing problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(7), pages 925-948, October.
    2. Hunkar Toyoglu & Oya Karasan & Bahar Kara, 2012. "A New Formulation Approach for Location-Routing Problems," Networks and Spatial Economics, Springer, vol. 12(4), pages 635-659, December.
    3. Alejandro Toriello & George Nemhauser & Martin Savelsbergh, 2010. "Decomposing inventory routing problems with approximate value functions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(8), pages 718-727, December.
    4. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(1), pages 193-194, February.
    5. K Katsaliaki & S C Brailsford, 2007. "Using simulation to improve the blood supply chain," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(2), pages 219-227, February.
    6. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(2), pages 541-545, April.
    7. J Shu & G Wang & K Zhang, 2013. "Logistics distribution network design with two commodity categories," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(9), pages 1400-1408, September.
    8. Anna Nagurney & Amir Masoumi & Min Yu, 2012. "Supply chain network operations management of a blood banking system with cost and risk minimization," Computational Management Science, Springer, vol. 9(2), pages 205-231, May.
    9. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    10. Andres F. Osorio & Sally C. Brailsford & Honora K. Smith, 2015. "A structured review of quantitative models in the blood supply chain: a taxonomic framework for decision-making," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7191-7212, December.
    11. Çağrı Koç, 2019. "Analysis of vehicle emissions in location-routing problem," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 1-33, March.
    12. 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.
    13. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    14. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(4), pages 1007-1017, August.
    15. Hussein Naseraldin & Yale T. Herer, 2011. "A location‐inventory model with lateral transshipments," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(5), pages 437-456, August.
    16. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(6), pages 1461-1465, December.
    17. Şahinyazan, Feyza Güliz & Kara, Bahar Y. & Taner, Mehmet Rüştü, 2015. "Selective vehicle routing for a mobile blood donation system," European Journal of Operational Research, Elsevier, vol. 245(1), pages 22-34.
    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. Aksen, Deniz & Kaya, Onur & Sibel Salman, F. & Tüncel, Özge, 2014. "An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem," European Journal of Operational Research, Elsevier, vol. 239(2), pages 413-426.
    20. Ahmadi Javid, Amir & Azad, Nader, 2010. "Incorporating location, routing and inventory decisions in supply chain network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 582-597, September.
    21. Mehrdad Shahabi & Shirin Akbarinasaji & Avinash Unnikrishnan & Rachel James, 2013. "Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs," Networks and Spatial Economics, Springer, vol. 13(4), pages 497-514, December.
    22. Ampol Karoonsoontawong & Onwasa Kobkiattawin & Chi Xie, 2019. "Efficient Insertion Heuristic Algorithms for Multi-Trip Inventory Routing Problem with Time Windows, Shift Time Limits and Variable Delivery Time," Networks and Spatial Economics, Springer, vol. 19(2), pages 331-379, June.
    23. Awi Federgruen & Gregory Prastacos & Paul H. Zipkin, 1986. "An Allocation and Distribution Model for Perishable Products," Operations Research, INFORMS, vol. 34(1), pages 75-82, February.
    24. 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.
    25. N H Moin & S Salhi, 2007. "Inventory routing problems: a logistical overview," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1185-1194, September.
    26. 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.
    27. Ho‐Yin Mak & Zuo‐Jun Max Shen, 2009. "A two‐echelon inventory‐location problem with service considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(8), pages 730-744, December.
    28. Burcin Bozkaya & Seda Yanik & Selim Balcisoy, 2010. "A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem," Networks and Spatial Economics, Springer, vol. 10(3), pages 297-320, September.
    29. Zhao, Qiu-Hong & Wang, Shou-Yang & Lai, K.K., 2007. "A partition approach to the inventory/routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 786-802, March.
    30. Max Shen, Zuo-Jun & Qi, Lian, 2007. "Incorporating inventory and routing costs in strategic location models," European Journal of Operational Research, Elsevier, vol. 179(2), pages 372-389, June.
    31. Francisco Silva & Lucia Gao, 2013. "A Joint Replenishment Inventory-Location Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 107-122, March.
    32. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    33. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(5), pages 1273-1289, October.
    34. Michael Schneider & Maximilian Löffler, 2019. "Large Composite Neighborhoods for the Capacitated Location-Routing Problem," Service Science, INFORMS, vol. 53(1), pages 301-318, February.
    35. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(3), pages 819-821, June.
    36. Beliën, Jeroen & Forcé, Hein, 2012. "Supply chain management of blood products: A literature review," European Journal of Operational Research, Elsevier, vol. 217(1), pages 1-16.
    37. Tuzun, Dilek & Burke, Laura I., 1999. "A two-phase tabu search approach to the location routing problem," European Journal of Operational Research, Elsevier, vol. 116(1), pages 87-99, July.
    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. Reusken, Meike & Laporte, Gilbert & Rohmer, Sonja U.K. & Cruijssen, Frans, 2024. "Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 111-127.
    2. 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).
    3. Ozlem Yilmaz, 2025. "A Literature Review on Inventory Pooling with Applications," Sustainability, MDPI, vol. 17(2), pages 1-23, January.
    4. Dolores R. Santos-Peñate & Rafael R. Suárez-Vega & Carmen Florido de la Nuez, 2023. "A Location-allocation Model for Bio-waste Management in the Hospitality Sector," Networks and Spatial Economics, Springer, vol. 23(3), pages 611-639, September.
    5. Di Wu & Xuejun Ji & Fang Xiao & Shijie Sheng, 2022. "A Location Inventory Routing Optimisation Model and Algorithm for a Remote Island Shipping Network considering Emergency Inventory," Sustainability, MDPI, vol. 14(10), pages 1-22, May.

    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. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    2. 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.
    3. 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.
    4. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    5. Drexl, M. & Schneider, M., 2014. "A Survey of the Standard Location-Routing Problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65940, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    7. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    8. Rieck, Julia & Ehrenberg, Carsten & Zimmermann, Jürgen, 2014. "Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery," European Journal of Operational Research, Elsevier, vol. 236(3), pages 863-878.
    9. Zhang, Ying & Qi, Mingyao & Lin, Wei-Hua & Miao, Lixin, 2015. "A metaheuristic approach to the reliable location routing problem under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 90-110.
    10. Roberto Baldacci & Aristide Mingozzi & Roberto Wolfler Calvo, 2011. "An Exact Method for the Capacitated Location-Routing Problem," Operations Research, INFORMS, vol. 59(5), pages 1284-1296, October.
    11. Linjie Chen & Thibaud Monteiro & Tao Wang & Eric Marcon, 2019. "Design of shared unit-dose drug distribution network using multi-level particle swarm optimization," Health Care Management Science, Springer, vol. 22(2), pages 304-317, June.
    12. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2021. "An evaluation of three DoE-guided meta-heuristic-based solution methods for a three-echelon sustainable distribution network," Annals of Operations Research, Springer, vol. 296(1), pages 421-469, January.
    13. Ting, Ching-Jung & Chen, Chia-Ho, 2013. "A multiple ant colony optimization algorithm for the capacitated location routing problem," International Journal of Production Economics, Elsevier, vol. 141(1), pages 34-44.
    14. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    15. Mahdi Bashiri & Zeinab Rasoulinejad & Ehsan Fallahzade, 2016. "A new approach on auxiliary vehicle assignment in capacitated location routing problem," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(4), pages 886-902, March.
    16. Günther Zäpfel & Michael Bögl, 2016. "An adaptive structure of a hub-and-spoke system with direct and depot shipments in the case of volatile demand over time," Journal of Business Economics, Springer, vol. 86(7), pages 697-721, October.
    17. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 248(1), pages 33-51.
    18. Nasrin Asgari & Mohsen Rajabi & Masoumeh Jamshidi & Maryam Khatami & Reza Zanjirani Farahani, 2017. "A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study," Annals of Operations Research, Springer, vol. 250(2), pages 279-308, March.
    19. Xie, Weijun & Ouyang, Yanfeng, 2015. "Optimal layout of transshipment facility locations on an infinite homogeneous plane," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 74-88.
    20. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2011. "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery," European Journal of Operational Research, Elsevier, vol. 211(2), pages 318-332, June.

    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:kap:netspa:v:20:y:2020:i:3:d:10.1007_s11067-020-09500-x. 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.