学术前沿讲座—An effective cutting plane approach for solving reliable facility location models

报告题目

An effective cutting plane approach for solving reliable facility location models

报告人（单位）

Zhang Kaike, University of Tennessee

点评人（单位）

舒嘉

点评人（单位）

时间地点

时间：2015年6月25日（周四）下午3点

地点：九龙湖经管楼B-201

报告内容摘要

报告内容：

The reliable facility location problem extends the classical uncapacitated facility location problem by considering unexpected facility failures. In this problem, an open facility fails with a certain probability and when such a failure occurs, the facility loses its full capacity. The customers that were originally assigned to it have to be reassigned to another working facility. The goal is to minimize the initial setup costs and expected transportation costs in normal and failure scenarios. We propose an effective cutting-plane algorithm based on the supermodularity of the problem. The supermodularity is general in the sense that it holds for the problem regardless the facility failures are correlated or not. Therefore, the proposed approach is capable of solving the reliable facility location problem for both cases. To the best of our knowledge, the proposed approach is the first that solves the problem exactly with correlated failures. The computational results show that this algorithm not only outperforms the best known algorithm in the literature that solves uncorrelated disruptions, but also efficiently solves moderate sized problem with correlated disruptions.

报告人简介：

Zhang Kaike is a PhD candidate at University of Tennessee, Dept of Industrial and Systems Engineering. His research interests include logistics and supply chain management, computational IP.