Skip to main content
Log in

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

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

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%).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Atamtürk A, Berenguer G, Shen Z-JM (2012) A conic integer programming approach to stochastic joint location-inventory problems. Oper Res 60(2):366–381

    Article  Google Scholar 

  • Berglund PG, Kwon C (2014) Robust facility location problem for hazardous waste transportation. Networks and Spatial Economics 14(1):91–116

    Article  Google Scholar 

  • Berman O, Krass D, Tajbakhsh MM (2011) On the benefits of risk pooling in inventory management. Prod Oper Manag 20(1):57–71

    Article  Google Scholar 

  • Berman O, Krass D, Tajbakhsh MM (2012) A coordinated location inventory model. Eur J Oper Res 217(3):500–508

    Article  Google Scholar 

  • Chen Q, Li X, Ouyang Y (2011) Joint inventory-location problem under the risk of probabilistic facility disruptions. Transp Res B Methodol 45(7):991–1003

    Article  Google Scholar 

  • Crainic TG, Sforza A, Sterle C (2011) Tabu search heuristic for a two-echelon location-routing problem. Research report, interuniversity research Centre on Enterprise networks, logistics and transportation. In: CIRRELT-2011-07

    Google Scholar 

  • Daskin MS, Coullard CR, Shen Z-JM (2002) An inventory-location model: formulation, solution algorithm and computational results. Ann Oper Res 110(1):83–106

    Article  Google Scholar 

  • Diabat A, Richard JP, Codrington CW (2013) A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design. Ann Oper Res 203(1):55–80

    Article  Google Scholar 

  • Ghaderi A (2015) Heuristic algorithms for solving an integrated dynamic center facility location – network design model. Netw Spat Econ 15(1):43–69

    Article  Google Scholar 

  • Karoonsoontawong A (2015) Efficient insertion heuristics for multi-trip vehicle routing problem with time windows and shift time limits. J Trans Res Board 2477:27–39

    Article  Google Scholar 

  • Karoonsoontawong A, Heebkhoksung K (2015) A Modified Wall building-based compound approach for knapsack container loading problem. Maejo Int J Sci Technol 9(1):93–107

    Google Scholar 

  • Karoonsoontawong A, Lin D-Y (2011) Time-varying lane-based capacity reversibility for traffic management. Computer-aided civil and infrastructure. Engineering 26(8):632–646

    Google Scholar 

  • Karoonsoontawong A, Taptana A (2017) Branch-and-bound-based local search heuristics for train timetabling on single-track railway network. Networks and Spatial Economics 17:1–39

    Article  Google Scholar 

  • Karoonsoontawong A, Unnikrishnan A (2013) Inventory routing problem with route duration limits and stochastic inventory capacity constraints: tabu search heuristics. J Trans Res Board 2378:43–53

    Article  Google Scholar 

  • Karoonsoontawong A, Waller ST (2006) Dynamic continuous network design problem: linear Bilevel programming and metaheuristic approaches. J Trans Res Board 1964:104–117

    Article  Google Scholar 

  • Karoonsoontawong A, Waller ST (2009) Reactive Tabu search approach for the combined dynamic user equilibrium and traffic signal optimization problem. J Trans Res Board 2090:29–41

    Article  Google Scholar 

  • Keskin BB, Üster H (2012) Production/distribution system design with inventory considerations. Nav Res Logist (NRL) 59(2):172–195

    Article  Google Scholar 

  • Khakbaz A, Nookabadi AS, Shetab-bushehri SN (2013) A model for Locating Park-and-ride facilities on urban networks based on maximizing flow capture: a case study of Isfahan, Iran. Netw Spat Econ 13(1):43–66

    Article  Google Scholar 

  • Kim H, Ryerson MS (2017) The q-Ad Hoc Hub Location Problem for Multi-modal Networks. Networks and Spatial Economics. https://doi.org/10.1007/s11067-017-9357-y, Online First

  • Lin D-Y, Karoonsoontawong A, Waller ST (2011) Dantzig-Wolfe decomposition-based heuristic for continuous network design problem. Networks and Spatial Economics 11:101–126

    Article  Google Scholar 

  • Miranda PA, Garrido RA (2004) Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand. Transp Res E 40:183–207

    Article  Google Scholar 

  • Miranda PA, Garrido RA (2006) A simultaneous inventory control and facility location model with stochastic capacity constraints. Networks and Spatial Economics 6:39–53

    Article  Google Scholar 

  • Nagy G, Salhi S (1996) Nested heuristic methods for the location-routing problem. J Oper Res Soc 47(9):1166–1174

    Article  Google Scholar 

  • Ozsen L, Coullard CR, Daskin MS (2008) Capacitated warehouse location model with risk pooling. Nav Res Logist 55(4):295–312

    Article  Google Scholar 

  • Ozsen L, Daskin MS, Coullard CR (2009) Facility location modeling and inventory management with multisourcing. Transp Sci 43(4):455–472

    Article  Google Scholar 

  • Romeijn HE, Shu J, Teo CP (2007) Designing two-echelon supply networks. Eur J Oper Res 178(2):449–462

    Article  Google Scholar 

  • Shahabi M, Akbarinasaji S, Unnikrishnan A, James R (2013) Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs. Networks and Spatial Economics 13(4):497–514

    Article  Google Scholar 

  • Shahabi M, Unnikrishnan A, Jafari-Shirazi E, Boyles SD (2014) A three level location-inventory problem with correlated demand. Transp Res B Methodol 69:1–18

    Article  Google Scholar 

  • Shen Z-JM, Coullard C, Daskin MS (2003) A joint location-inventory model. Transp Sci 37(1):40–55

    Article  Google Scholar 

  • Shu J, Teo CP, Shen Z-JM (2005) Stochastic transportation-inventory network design problem. Oper Res 53(1):48–60

    Article  Google Scholar 

  • Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39(3):400–416

    Article  Google Scholar 

  • Solomon MM (1987) Algorithm for the vehicle routing and scheduling problem with time window constraints. Oper Res 35:254–265

    Article  Google Scholar 

  • Teo CP, Shu J (2004) Warehouse-retailer network design problem. Oper Res 52(3):396–408

    Article  Google Scholar 

  • Tuzun D, Burke LI (1999) A two-phase tabu search approach to the location routing problem. Eur J Oper Res 116(1):87–99

    Article  Google Scholar 

  • Üster H, Keskin BB, Çetinkaya S (2008) Integrated warehouse location and inventory decisions in a three-tier distribution system. IIE Trans 40(8):718–732

    Article  Google Scholar 

  • Vidyarthi N, Çelebi E, Elhedhli S, Jewkes E (2007) Integrated production-inventory-distribution system design with risk pooling: model formulation and heuristic solution. Transp Sci 41(3):392–408

    Article  Google Scholar 

  • Zeng W, Castillo I, Hodgson MJ (2010) A generalized model for locating facilities on a network with flow-based demand. Netw Spat Econ 10(4):579–611

    Article  Google Scholar 

  • Zhang Z-H, Unnikrishnan A (2016) A coordinated location-inventory problem in closed-loop supply chain. Transp Res B 89:127–148

    Article  Google Scholar 

  • Zhang Z-H, Berenguer G, Shen Z-JM (2014) A capacitated facility location model with bi-directional flows. Transp Sci 49(1):114–129

    Article  Google Scholar 

  • Zheng H, He X, Li Y, Peeta S (2017) Traffic equilibrium and charging facility locations for electric vehicles. Networks and Spatial Economics 17(2):435–457

    Article  Google Scholar 

Download references

Acknowledgements

The first author is supported by The Petchra Prajom Klao Ph.D. Research Scholarship, King Mongkut’s University of Technology Thonburi. The second author gratefully acknowledges the support from King Mongkut’s University of Technology Thonburi and The Thailand Research Fund under contract number RSA5980030 and the Institutional Research Capability Development Grant. The authors acknowledge the financial support provided by King Mongkut’s University of Technology Thonburi through the “KMUTT 55th Anniversary Commemorative Fund”. The third author would also like to acknowledge the National Science Foundation for funding this work through Award Nos. 1562109 “Collaborative Research: Non-Additive Network Routing and Assignment Models”. The last author is supported by research grants through the National Natural Science Foundation of China (Grant No. 71471111, 71771150), the Research Fund for the Doctoral Program of Higher Education of China (Grant No. 2013-007312-0069) and the Young Talent Award from the China Recruitment Program of Global Experts.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ampol Karoonsoontawong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Punyim, P., Karoonsoontawong, A., Unnikrishnan, A. et al. Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints. Netw Spat Econ 18, 51–84 (2018). https://doi.org/10.1007/s11067-017-9368-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-017-9368-8

Keywords

Navigation