Multilocation Facility Modernization: Models and Heuristics

L. G. Mason, A. Girard and X. D. Gu
Additional contact information
L. G. Mason: University of Quebec, Verdun, Quebec, Canada
A. Girard: University of Quebec, Verdun, Quebec, Canada
X. D. Gu: Academy of Posts and Telecommunications Sciences, Beijing, China

Operations Research, 1990, vol. 38, issue 3, 412-425

Abstract: The problem of multilocation facility modernization is described. An integer multicommodity flow formulation is presented. Because of the problem size, exact solutions are not practical, and approximate solution methods are examined. Upper bounds are obtained by LP and Lagrangian relaxation. Near-optimal feasible solutions are obtained by heuristic procedures. The relaxation methods and the heuristics are compared in terms of the computation cost and the quality of the modernization policies produced, where quality is measured by the net present value of cash flows for a number of test problems. Also included is an evaluation of an aggregate modeling approach to multilocation planning, where average costs are employed in a single-location model to determine a homogeneous multilocation modernization policy. This assessment is important, as aggregate models have been employed widely in practice.

Keywords: facilities/equipment planning; maintenance/replacement: multilocation facility modernization (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.3.412 (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:oropre:v:38:y:1990:i:3:p:412-425

Access Statistics for this article

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