Two level uncapacitated facility location problem with disruptions

作     者：Ramshani, Mohammad Ostrowski, Jim Zhang, Kaike Li, Xueping 

作者机构：Univ Tennessee Dept Ind & Syst Engn Knoxville TN 37996 USA 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (计算机与工业工程)

年 卷 期：2019年第137卷

页      面：106089-000页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Science Foundation [CMMI-1634975] 

主　　题：Resilient supply chain design Uncapacitated facility location problems Integer nonlinear programming Tabu search Meta-heuristic 

摘      要：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.