A mixed-integer programming approach to the parallel replacement problem under technological change

The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate in parallel and are subject to fixed and variable purchase costs. We study the mixed-integer programming formulation of PRES under technologi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production research Jg. 54; H. 3; S. 680 - 695
Hauptverfasser: Büyüktahtakın, İ. Esra, Hartman, Joseph C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 01.02.2016
Taylor & Francis LLC
Schlagworte:
Cutting
cutting planes
Economics
Gain
Inequalities
Integer programming
Mathematical models
Minimum cost
mixed-integer programming
Optimization
parallel equipment replacement
Programming
technological change
US Postal Service (USPS) fleet management case
ISSN:0020-7543, 1366-588X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The parallel replacement problem under economies of scale (PRES) determines minimum cost replacement policies for each asset in a group of assets that operate in parallel and are subject to fixed and variable purchase costs. We study the mixed-integer programming formulation of PRES under technological change by incorporating capacity gains into the model such that newer, technologically advanced assets have higher capacity than assets purchased earlier. We provide optimal solution characteristics and insights about the economics of the problem and derive associated cutting planes for optimising the problem. Computational experiments illustrate that the inequalities are quite effective in solving PRES under technological change instances.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2015.1030470