Parallel asset replacement problem under economies of scale with multiple challengers

No Thumbnail Available
Authors
Bueyuektahtakin, I. Esra
Smith, J. Cole
Hartman, Joseph C.
Luo, Shangyuan
Issue Date
2014-10-02
Type
Article
Language
en_US
Keywords
MACHINE REPLACEMENT , EQUIPMENT REPLACEMENT , CAPACITY EXPANSION , MODEL , CONSTRAINTS
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract

The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement schedules for each individual asset in a group of assets that operate in parallel. A fixed cost is incurred in any period in which an asset is purchased. These fixed costs induce economies of scale, making replacement schedules for these assets economically interdependent. We prove that PRES is NP-hard and present integer programming formulations for four variants of the problem in which multiple asset types, or challengers, are available for replacement (MPRES). We then derive valid inequalities for PRES and MPRES, which are similar in structure to flow cover inequalities developed in the context of fixed charge network problems. Experiments illustrate that the inequalities are effective in improving the integrality gap of MPRES instances.

Description
Click on the DOI link to access the article (may not be free).
Citation
Bueyuektahtakin, I. Esra; Smith, J. Cole; Hartman, Joseph C.; Luo, Shangyuan. 2014. Parallel asset replacement problem under economies of scale with multiple challengers. Engineering Economist: A Journal Devoted to the Problems of Capital Investment, vol. 59:no. 4:pp. 237-258, 2014 Special Issue: Special Issue on Engineering Economics in Reliability, Replacement and Maintenance, Part 2
Publisher
Taylor & Francis Group
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
0013-791X
EISSN