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

[thumbnail of WP-80-031.pdf]

Download (844kB) | Preview


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.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Human Settlements and Services Area (HSS)
Resources and Environment Area (REN)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:48
Last Modified: 27 Aug 2021 17:09
URI: https://pure.iiasa.ac.at/1438

Actions (login required)

View Item View Item