Optimal and Heuristic Facility Phase-out Strategies

Abstract
This paper presents an efficient branch and bound algorithm and near optimal heuristic algorithms for solving the problem of withdrawing inventory and/or service facilities for a good or service whose overall demand is declining over time. In particular, this paper models the problem faced by a manager who must consider closing up to M initially open and operating support facilities as demand shifts and declines over a T period planning horizon. The criterion is minimization of total estimated discounted costs. The costs considered are the variable operating cost at each facility, the transportation costs between facilities and demand centers, and the costs to operate and close each facility. Computational results are presented for both the optimum finding and heuristic algorithms.