您所在的位置: 首页» 新闻中心» 讲座预告

【明理讲堂2020年第29期】11-9香港理工大学宋苗副教授:A General Model and Efficient Algorithms for Reliable Facility Location Problem under Uncertain Disruptions

  时  间:11月9日下午15:30-17:00

  会议号:腾讯会议 498 951 790


  报告题目:A General Model and Efficient Algorithms for Reliable Facility Location Problem under Uncertain Disruptions


  This paper studies the reliable uncapacitated facility location problem in which facilities are subject to uncertain disruptions. A two-stage distributionally robust model is formulated, which optimizes the facility location decisions so as to minimize the fixed facility location cost and the expected transportation cost of serving customers under the worst-case disruption distribution. The model is formulated in a general form, where the uncertain joint distribution of disruptions is partially characterized and is allowed to have any pre-specified dependency structure. This model extends several related models in the literature, including the stochastic one with explicitly given disruption distribution and the robust one with moment information on disruptions. An efficient cutting plane algorithm is proposed to solve this model, where the separation problem is solved respectively by a polynomial-time algorithm in the stochastic case and by a column generation approach in the robust case. Extensive numerical study shows that the proposed cutting plane algorithm not only outperforms the best-known algorithm in the literature for the stochastic problem under independent disruptions but also efficiently solves the robust problem under correlated disruptions. The practical performance of the robust models is verified in a simulation based on historical typhoon data in China. The numerical results further indicate that the robust model with even a small amount of information on disruption correlation can mitigate the conservativeness and improve the location decision significantly.  


  Dr. Miao Song is an associate professor in the Department of Logistics and Maritime Studies at the Hong Kong Polytechnic University. Before joining the Hong Kong Polytechnic University, she got her PhD degree from MIT and served as an assistant professor at the Department of Industrial and Manufacturing Systems Engineering at the University of Hong Kong. Her research focuses on applications of optimization methods in operations management, particularly inventory and network design problems. Her research works have been published in top journals such as Operations Research, Management Science, INFORMS Journal on Computing, and Production and Operations Management.