Two level uncapacitated facility location problem with disruptions

Abstract Uncapacitated facility location problems (UFLPs) deal with the selection of facilities and assignment of customers to them. Two level UFLPs (TUFLPs) consider an additional level of facilities between the customers and the main facilities, through which the customers are connected to the production facilities. Disruption uncertainty introduces more complexity to such problems as it accounts for the probability that facilities may not always be able to satisfy the demand of their assigned customers. In this paper, we study a TUFLP with single assignment under disruption uncertainty. We investigate a two-level distribution chain, in which the flow starts from the production unit, goes through distribution centers, and then ends at the customer level. We assume a region based single commodity distribution chain whose components, excluding the customers, are prone to breakdowns due to disasters. We develop two mathematical programming formulations for the problem and develop a Tabu search algorithm and a problem specific heuristic (route subset selector - RSS), and interpret the results.

[1]  Armin Jabbarzadeh,et al.  Facility Location-Network Design Problem: Reliability and Investment Budget Constraint , 2014 .

[2]  Frédéric Semet,et al.  Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints , 2017, Comput. Oper. Res..

[3]  Alexandre Dolgui,et al.  Literature review on disruption recovery in the supply chain* , 2017, Int. J. Prod. Res..

[4]  Amanda J. Schmitt,et al.  OR/MS models for supply chain disruptions: a review , 2014 .

[5]  Frédéric Semet,et al.  A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints , 2016, Transp. Sci..

[6]  Gilbert Laporte,et al.  An Exact Algorithm for Multilevel Uncapacitated Facility Location , 2019, Transp. Sci..

[7]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[8]  Ram Narasimhan,et al.  Retailer’s sourcing strategy under consumer stockpiling in anticipation of supply disruptions , 2018, Int. J. Prod. Res..

[9]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[10]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[11]  Huseyin Hakli,et al.  An improved scatter search algorithm for the uncapacitated facility location problem , 2019, Comput. Ind. Eng..

[12]  Lian Qi,et al.  The Effect of Supply Disruptions on Supply Chain Design Decisions , 2010, Transp. Sci..

[13]  Karen Aardal,et al.  On the Two-Level Uncapacitated Facility Location Problem , 1996, INFORMS J. Comput..

[14]  Jozef Kratica,et al.  A new mixed integer linear programming model for the multi level uncapacitated facility location problem , 2014 .

[15]  E. Powell Robinson,et al.  A dual-based optimization procedure for the two-echelon uncapacitated facility location problem , 1992 .

[16]  Frédéric Semet,et al.  Multilayer variable neighborhood search for two-level uncapacitated facility location problems with single assignment , 2015, Networks.

[17]  Reza Zanjirani Farahani,et al.  Hierarchical facility location problem: Models, classifications, techniques, and applications , 2014, Comput. Ind. Eng..

[18]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[19]  M. Daskin,et al.  Integration of Multiple, Excess, Backup, and Expected Covering Models , 1988 .

[20]  Pierre Hansen,et al.  A Plant and Warehouse Location Problem , 1977 .

[21]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[22]  Zvi Drezner,et al.  Heuristic Solution Methods for Two Location Problems with Unreliable Facilities , 1987 .