04237nam 22007455 450 991015045760332120200701131008.03-319-40289-710.1007/978-3-319-40289-5(CKB)3710000000943119(DE-He213)978-3-319-40289-5(MiAaPQ)EBC4737148(PPN)222231599(EXLCZ)99371000000094311920161108d2017 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierCapacitated Planned Maintenance Models, Optimization Algorithms, Combinatorial and Polyhedral Properties /by Torben Kuschel1st ed. 2017.Cham :Springer International Publishing :Imprint: Springer,2017.1 online resource (XXIX, 286 p. 17 illus., 9 illus. in color.) Lecture Notes in Economics and Mathematical Systems,0075-8442 ;6863-319-40288-9 Includes bibliographical references and index.Introduction -- The Capacitated Planned Maintenance Problem -- Known concepts and solution techniques -- The Weighted Uncapacitated Planned Maintenance Problem -- Analyzing the solvability of the Capacitated Planned Maintenance Problem -- Algorithms for the Capacitated Planned Maintenance Problem -- Computations for the Capacitated Planned Maintenance Problem -- Final remarks and future perspectives. .This book examines the problem of maintenance planning and scheduling in industrial production systems. It presents two practically relevant, deterministic mathematical models: the capacitated planned maintenance problem (CPMP) and the weighted uncapacitated planned maintenance problem (WUPMP). It introduces specific optimization algorithms such as construction heuristics, Lagrangean and tabu search metaheuristics. A problem independent hybrid approach links and alternates between two Lagrangean relaxations. It also analyzes the solvability with respect to the computational complexity of several problem classes, polyhedral properties and lower bounds. Computational studies demonstrate the performance of the heuristics, lower bounds, subgradients obtained from heuristics and the quality of dual information. This unique book includes implementation details and an introduction to the necessary theory making it suitable for upper undergraduate students.Lecture Notes in Economics and Mathematical Systems,0075-8442 ;686Operations researchDecision makingMathematical optimizationProduction managementAlgorithmsPolytopesCombinatoricsOperations Research/Decision Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/521000Optimizationhttps://scigraph.springernature.com/ontologies/product-market-codes/M26008Productionhttps://scigraph.springernature.com/ontologies/product-market-codes/519010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Polytopeshttps://scigraph.springernature.com/ontologies/product-market-codes/M21040Combinatoricshttps://scigraph.springernature.com/ontologies/product-market-codes/M29010Operations research.Decision making.Mathematical optimization.Production management.Algorithms.Polytopes.Combinatorics.Operations Research/Decision Theory.Optimization.Production.Algorithm Analysis and Problem Complexity.Polytopes.Combinatorics.658.0072Kuschel Torbenauthttp://id.loc.gov/vocabulary/relators/aut866734MiAaPQMiAaPQMiAaPQBOOK9910150457603321Capacitated Planned Maintenance1934705UNINA