A mixed-integer programming approach to the parallel replacement problem under technological change |
| |
Authors: | İ. Esra Büyüktahtakın Joseph C. Hartman |
| |
Affiliation: | 1. Department of Industrial and Manufacturing Engineering, Wichita State University, Wichita, KS, USA.;2. College of Engineering, University of Massachusetts, Lowell, MA, USA. |
| |
Abstract: | 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. |
| |
Keywords: | parallel equipment replacement technological change mixed-integer programming optimization cutting planes US Postal Service (USPS) fleet management case |
|
|