IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v18y2018i1d10.1007_s11067-017-9368-8.html
   My bibliography  Save this article

Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints

Author

Listed:
  • Puntipa Punyim

    (King Mongkut’s University of Technology Thonburi)

  • Ampol Karoonsoontawong

    (King Mongkut’s University of Technology Thonburi)

  • Avinash Unnikrishnan

    (Portland State University)

  • Chi Xie

    (Tongi University
    Shanghai Jiaotong University)

Abstract

This paper studies the joint location-inventory on a two-level supply chain where a single plant supplies a single commodity to a set of facilities which serve a set of customers with stochastic demands. The proposed model accounts for the probability of unfulfilled demand during the lead time, the probability of inventory capacity violation, and practicality constraints to eliminate impractical solutions including reorder points close to or higher than inventory capacity and order quantities close to zero. An iterative-nested tabu search heuristic with 100 possible parameter combinations is performed on test problems to identify the best parameter combination. The parameter combination of the least-transport-cost customer assignment rule, the complex facility swap type, the random open facility selection rule and the least-estimated-cost close facility selection rule is ranked highest with up to 73.33%, 60% and 50% chance yielding best, second-best or third-best solutions on respective clustered, random and random-clustered customer configuration. The average computational time of each run is less than two seconds on each problem instance. The sensitivity analysis of demand standard deviation, unit transportation cost and unit holding cost is also performed. On a small problem where a commercial solver can solve the proposed formulation, the tabu search heuristic yields a better solution with the much shorter CPU time of 0.148 s and the tighter upper bound of optimality gap of 15.07% than the solution from the commercial solver (the CPU time of 55.05 h and the upper bound of optimality gap of 16.98%).

Suggested Citation

  • 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.
  • Handle: RePEc:kap:netspa:v:18:y:2018:i:1:d:10.1007_s11067-017-9368-8
    DOI: 10.1007/s11067-017-9368-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9368-8
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11067-017-9368-8?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. 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.
    2. 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.
    3. Paul Berglund & Changhyun Kwon, 2014. "Robust Facility Location Problem for Hazardous Waste Transportation," Networks and Spatial Economics, Springer, vol. 14(1), pages 91-116, March.
    4. 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.
    5. Hyun Kim & Megan S. Ryerson, 2017. "The q-Ad Hoc Hub Location Problem for Multi-modal Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 1015-1041, September.
    6. Amir Khakbaz & Ali Nookabadi & S. Shetab-bushehri, 2013. "A Model for Locating Park-and-Ride Facilities on Urban Networks Based on Maximizing Flow Capture: A Case Study of Isfahan, Iran," Networks and Spatial Economics, Springer, vol. 13(1), pages 43-66, March.
    7. 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.
    8. Weiping Zeng & Ignacio Castillo & M. Hodgson, 2010. "A Generalized Model for Locating Facilities on a Network with Flow-Based Demand," Networks and Spatial Economics, Springer, vol. 10(4), pages 579-611, December.
    9. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    10. 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.
    11. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    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. Chung-Piaw Teo & Jia Shu, 2004. "Warehouse-Retailer Network Design Problem," Operations Research, INFORMS, vol. 52(3), pages 396-408, June.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    21. Romeijn, H. Edwin & Shu, Jia & Teo, Chung-Piaw, 2007. "Designing two-echelon supply networks," European Journal of Operational Research, Elsevier, vol. 178(2), pages 449-462, April.
    22. 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.
    23. Abdolsalam Ghaderi, 2015. "Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model," Networks and Spatial Economics, Springer, vol. 15(1), pages 43-69, March.
    24. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    25. 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. Behnam Vahdani & Elham Ahmadzadeh, 2021. "Incorporating Price-Dependent Demands into a Multi-Echelon Closed-Loop Network Considering the Lost Sales and Backorders: a Case Study of Wireless Network," Networks and Spatial Economics, Springer, vol. 21(3), pages 639-680, September.
    2. 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.

    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. 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.
    2. 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.
    3. 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.
    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. 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.
    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. 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.
    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. 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.
    10. 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).
    11. 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.
    12. 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.
    13. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    14. Behnam Vahdani & Elham Ahmadzadeh, 2021. "Incorporating Price-Dependent Demands into a Multi-Echelon Closed-Loop Network Considering the Lost Sales and Backorders: a Case Study of Wireless Network," Networks and Spatial Economics, Springer, vol. 21(3), pages 639-680, September.
    15. 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.
    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. Puntipa Punyim & Ampol Karoonsoontawong & Avinash Unnikrishnan & Vatanavongs Ratanavaraha, 2022. "A Heuristic for the Two-Echelon Multi-Period Multi-Product Location–Inventory Problem with Partial Facility Closing and Reopening," Sustainability, MDPI, vol. 14(17), pages 1-32, August.
    18. 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.
    19. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.
    20. 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.

    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:18:y:2018:i:1:d:10.1007_s11067-017-9368-8. 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.