A Dual-Based Procedure for Dynamic Facility Location

Tony J. Van Roy and Donald Erlenkotter
Additional contact information
Tony J. Van Roy: Université Catholique de Louvain, Belgium
Donald Erlenkotter: University of California, Los Angeles and the International Institute for Applied Systems Analysis

Management Science, 1982, vol. 28, issue 10, 1091-1105

Abstract: In dynamic facility location problems, one desires to select 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 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, multiple stages, and multiple commodities also can be solved by the dual ascent method. The method can serve as a component of a solution process for capacitated dynamic location problems.

Keywords: facilities/equipment planning: location; programming: integer algorithms; branch and bound; programming: integer algorithms; test (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (47)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.28.10.1091 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:28:y:1982:i:10:p:1091-1105

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().