Abstract
This chapter summarizes the presented work for Capacitated Planned Maintenance Problem (CPMP) and the Weighted Uncapacitated Planned Maintenance Problem (WUPMP) that are both strongly \(\mathcal{N}\mathcal{P}\)-hard. The main computational complexity results and the running time of optimal algorithms are given. The WUPMP has the single-assignment property and the polytope is quasi-integral. A generalized period covering constraint has an integral polytope. The CPMP is solved via construction heuristics, Lagrangean heuristics, a novel Lagrangean hybrid approach that links two Lagrangean relaxations and tabu search. The performance of these approaches is described. It is advantageous to derive valid subgradients from heuristically derived feasible solutions, whereas many approaches in literature solve the Lagrangean relaxation to optimality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kuschel, T. (2017). Final Remarks and Future Perspectives. 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_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-40289-5_8
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)