Abstract
Computational experiments evaluate the optimization approaches for the Capacitated Planned Maintenance Problem (CPMP). Since the CPMP is a novel problem, an instance generation scheme and test-sets are presented. The evaluation includes the absolute strength of all relevant lower bounds obtained from Lagrangean relaxation, decomposition and by neglecting constraints completely. Pseudo-subgradient optimization solves the Lagrangean relaxation heuristically, whereas many approaches in literature prefer an optimal solution to derive subgradients from. A computational study empirically shows that this approach is more successful if the better the lower and upper bounds to the Lagrangean relaxation are. The best construction heuristic provides an average relative error of 6 % to the optimum but the Lagrangean and tabu search heuristics provide ¡1 %. The Lagrangean heuristics evolve the upper bounds in the first seconds and find a good solution. The tabu search heuristic slowly but constantly improves the upper bound and outperforms the Lagrangean heuristics when the capacity availability is low.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Matsumoto, M., & Nishimura, T. (1998). Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8, 3–30.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kuschel, T. (2017). Computations for the Capacitated Planned Maintenance Problem. In: Capacitated Planned Maintenance. Lecture Notes in Economics and Mathematical Systems, vol 686. Springer, Cham. https://doi.org/10.1007/978-3-319-40289-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-40289-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40288-8
Online ISBN: 978-3-319-40289-5
eBook Packages: Business and ManagementBusiness and Management (R0)