A Dual-Based Procedure for Dynamic Facility Location

van den Roy, T.J. & Erlenkotter, D. (1980). A Dual-Based Procedure for Dynamic Facility Location. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-80-031

Preview

Text WP-80-031.pdf Download (844kB) | Preview

Abstract

In dynamic facility location problems, one desires to specify the time-staged establishment of facilities at different locations so as to minimize the total discounted costs for meeting demands specified over time at various customer locations. We formulate a particular dynamic facility location problem as a combinatorial optimization problem. The formulation permits both the opening of new facilities and the closing of existing ones. A branch-and-bound procedure incorporating a dual ascent method is presented and shown, in computational tests, to be superior to previously developed methods. The procedure is comparable to the most efficient methods for solving static (single-period) location problems. Problems with as many as 25 potential facility locations, 50 customer locations, and 10 time periods have been solved within one second of CPU time on an IBM 3033 computer. Extensions of the dynamic facility location problem that allow price-sensitive demands, linearized concave costs, interdependent projects, and multiple commodities can also be solved by the dual ascent method. The method can serve as a component of a solution process for more difficult capacitated problems.

Actions (login required)

View Item