IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v237y2021ics0925527321001158.html
   My bibliography  Save this article

An integrated queuing-stochastic optimization hybrid Genetic Algorithm for a location-inventory supply chain network

Author

Listed:
  • Fathi, Mahdi
  • Khakifirooz, Marzieh
  • Diabat, Ali
  • Chen, Huangen

Abstract

We consider a location-inventory optimization model for supply chain (SC) configuration. It includes a supplier, multiple distribution centers (DCs), and multiple retailers. Customer demand and replenishment lead time are considered to be stochastic. Two classes of customer orders, priority and ordinary, are assumed based on their demand. The goal is to find the optimal locations for DCs and their inventory policy simultaneously. For this purpose, a two-phase approach based on queuing theory and stochastic optimization was developed. In the first phase, the stock level of DCs is modeled as a Markov chain process and is analyzed, while in the second phase, a mathematical program is used to determine the optimal number and locations of DCs, the assignment of retailers to DCs, and the order quantity and safety stock level at DCs. As solving this problem is NP-hard, a hybrid Genetic Algorithm (GA) was developed to make the problem computationally tractable.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:proeco:v:237:y:2021:i:c:s0925527321001158
    DOI: 10.1016/j.ijpe.2021.108139
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527321001158
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2021.108139?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. Ebrahim Teimoury & Mahdi Fathi, 2013. "A Queueing-Game Model for Making Decisions About Order Penetration Point in Supply Chain in Competitive Environment," International Journal of Strategic Decision Sciences (IJSDS), IGI Global, vol. 4(4), pages 1-24, October.
    2. Sugoutam Ghosh & Rajesh Piplani & S. Viswanathan, 2015. "A New Two-Bin Policy for Inventory Systems with Differentiated Demand Classes," Production and Operations Management, Production and Operations Management Society, vol. 24(5), pages 840-850, May.
    3. Jayaraman, Vaidyanathan & Ross, Anthony, 2003. "A simulated annealing methodology to distribution network design and management," European Journal of Operational Research, Elsevier, vol. 144(3), pages 629-645, February.
    4. Xiaobei Shen & Lina Bao & Yimin Yu & Zhongsheng Hua, 2019. "Managing Supply Chains with Expediting and Multiple Demand Classes," Production and Operations Management, Production and Operations Management Society, vol. 28(5), pages 1129-1148, May.
    5. A. Krishnamoorthy & Dhanya Shajin & B. Lakshmy, 2016. "On a queueing-inventory with reservation, cancellation, common life time and retrial," Annals of Operations Research, Springer, vol. 247(1), pages 365-389, December.
    6. Wang, Minke & Wu, Jiang & Kafa, Nadine & Klibi, Walid, 2020. "Carbon emission-compliance green location-inventory problem with demand and carbon price uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    7. 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.
    8. 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.
    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. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    11. Sauré, Antoine & Begen, Mehmet A. & Patrick, Jonathan, 2020. "Dynamic multi-priority, multi-class patient scheduling with stochastic service times," European Journal of Operational Research, Elsevier, vol. 280(1), pages 254-265.
    12. K. Sapna Isotupa, 2015. "Cost analysis of an (S−1,S) inventory system with two demand classes and rationing," Annals of Operations Research, Springer, vol. 233(1), pages 411-421, October.
    13. Güler, M. Güray & Bilgiç, Taner & Güllü, Refik, 2014. "Joint inventory and pricing decisions when customers are delay sensitive," International Journal of Production Economics, Elsevier, vol. 157(C), pages 302-312.
    14. Candas, Mehmet Ferhat & Kutanoglu, Erhan, 2020. "Integrated location and inventory planning in service parts logistics with customer-based service levels," European Journal of Operational Research, Elsevier, vol. 285(1), pages 279-295.
    15. Bailing Liu & Hui Chen & Yanhui Li & Xiang Liu, 2015. "A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce," Discrete Dynamics in Nature and Society, Hindawi, vol. 2015, pages 1-15, March.
    16. Sourirajan, Karthik & Ozsen, Leyla & Uzsoy, Reha, 2009. "A genetic algorithm for a single product network design model with lead time and safety stock considerations," European Journal of Operational Research, Elsevier, vol. 197(2), pages 599-608, September.
    17. 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.
    18. Murat Karatas & Erhan Kutanoglu, 2020. "Joint optimization of location, inventory, and condition-based replacement decisions in service parts logistics," IISE Transactions, Taylor & Francis Journals, vol. 53(2), pages 246-271, September.
    19. 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.
    20. Zhao, Ning & Lian, Zhaotong, 2011. "A queueing-inventory system with two classes of customers," International Journal of Production Economics, Elsevier, vol. 129(1), pages 225-231, January.
    21. Michael Dreyfuss & Yahel Giat, 2019. "The Effect of Customer Patience on Multiple-Location Inventory Systems," Springer Optimization and Its Applications, in: Mahdi Fathi & Marzieh Khakifirooz & Panos M. Pardalos (ed.), Optimization in Large Scale Problems, pages 201-219, Springer.
    22. Liu, Mingwu & Feng, Mengying & Wong, Chee Yew, 2014. "Flexible service policies for a Markov inventory system with two demand classes," International Journal of Production Economics, Elsevier, vol. 151(C), pages 180-185.
    23. 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.
    24. 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.
    25. Zümbül Atan & Lawrence V. Snyder & George R. Wilson, 2018. "Transshipment policies for systems with multiple retailers and two demand classes," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 159-186, January.
    26. Satya S. Malladi & Alan L. Erera & Chelsea C. White, 2020. "A dynamic mobile production capacity and inventory control problem," IISE Transactions, Taylor & Francis Journals, vol. 52(8), pages 926-943, August.
    27. 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.
    28. Berman, Oded & Krass, Dmitry & Tajbakhsh, M. Mahdi, 2012. "A coordinated location-inventory model," European Journal of Operational Research, Elsevier, vol. 217(3), pages 500-508.
    29. 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.
    30. Philipp Afèche & J. Michael Pavlin, 2016. "Optimal Price/Lead-Time Menus for Queues with Customer Choice: Segmentation, Pooling, and Strategic Delay," Management Science, INFORMS, vol. 62(8), pages 2412-2436, August.
    31. Dezhi Zhang & Shuxin Yang & Shuangyan Li & Jiajun Fan & Bin Ji, 2020. "Integrated Optimization of the Location–Inventory Problem of Maintenance Component Distribution for High-Speed Railway Operations," Sustainability, MDPI, vol. 12(13), pages 1-25, July.
    32. Roni, Mohammad S. & Jin, Mingzhou & Eksioglu, Sandra D., 2015. "A hybrid inventory management system responding to regular demand and surge demand," Omega, Elsevier, vol. 52(C), pages 190-200.
    33. 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.
    34. 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.
    35. 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.
    36. 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.
    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. Wang, Fong-Fan, 2023. "An efficient optimization procedure for location-inventory problems with (S-1, S) policy and retrial demands," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 664-688.
    2. Duan, Yunlong & Mu, Chang & Yang, Meng & Deng, Zhiqing & Chin, Tachia & Zhou, Li & Fang, Qifeng, 2021. "Study on early warnings of strategic risk during the process of firms’ sustainable innovation based on an optimized genetic BP neural networks model: Evidence from Chinese manufacturing firms," International Journal of Production Economics, Elsevier, vol. 242(C).
    3. Farheen Naz & Anil Kumar & Abhijit Majumdar & Rohit Agrawal, 2022. "Is artificial intelligence an enabler of supply chain resiliency post COVID-19? An exploratory state-of-the-art review for future research," Operations Management Research, Springer, vol. 15(1), pages 378-398, June.
    4. Farheen Naz & Rohit Agrawal & Anil Kumar & Angappa Gunasekaran & Abhijit Majumdar & Sunil Luthra, 2022. "Reviewing the applications of artificial intelligence in sustainable supply chains: Exploring research propositions for future directions," Business Strategy and the Environment, Wiley Blackwell, vol. 31(5), pages 2400-2423, July.

    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. 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.
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    9. 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.
    10. 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.
    11. Cui, Jianxun & Zhao, Meng & Li, Xiaopeng & Parsafard, Mohsen & An, Shi, 2016. "Reliable design of an integrated supply chain with expedited shipments under disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 143-163.
    12. 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.
    13. 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).
    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. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Zhang, Ying & Snyder, Lawrence V. & Qi, Mingyao & Miao, Lixin, 2016. "A heterogeneous reliable location model with risk pooling under supply disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 151-178.

    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:proeco:v:237:y:2021:i:c:s0925527321001158. 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/ijpe .

    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.