TY - JOUR
T1 - Parallel asset replacement problem under economies of scale with multiple challengers
AU - Esra Büyüktahtakin, Büyüktahtakin
AU - Cole Smith, J.
AU - Hartman, Joseph C.
AU - Luo, Shangyuan
PY - 2014/10/1
Y1 - 2014/10/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84904235642&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904235642&partnerID=8YFLogxK
U2 - 10.1080/0013791X.2014.898113
DO - 10.1080/0013791X.2014.898113
M3 - Article
AN - SCOPUS:84904235642
VL - 59
SP - 237
EP - 258
JO - Engineering Economist
JF - Engineering Economist
SN - 0013-791X
IS - 4
ER -