LEADER 04237nam 22007455 450 001 9910150457603321 005 20200701131008.0 010 $a3-319-40289-7 024 7 $a10.1007/978-3-319-40289-5 035 $a(CKB)3710000000943119 035 $a(DE-He213)978-3-319-40289-5 035 $a(MiAaPQ)EBC4737148 035 $a(PPN)222231599 035 $a(EXLCZ)993710000000943119 100 $a20161108d2017 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aCapacitated Planned Maintenance $eModels, Optimization Algorithms, Combinatorial and Polyhedral Properties /$fby Torben Kuschel 205 $a1st ed. 2017. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2017. 215 $a1 online resource (XXIX, 286 p. 17 illus., 9 illus. in color.) 225 1 $aLecture Notes in Economics and Mathematical Systems,$x0075-8442 ;$v686 311 $a3-319-40288-9 320 $aIncludes bibliographical references and index. 327 $aIntroduction -- 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. . 330 $aThis 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. 410 0$aLecture Notes in Economics and Mathematical Systems,$x0075-8442 ;$v686 606 $aOperations research 606 $aDecision making 606 $aMathematical optimization 606 $aProduction management 606 $aAlgorithms 606 $aPolytopes 606 $aCombinatorics 606 $aOperations Research/Decision Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/521000 606 $aOptimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26008 606 $aProduction$3https://scigraph.springernature.com/ontologies/product-market-codes/519010 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aPolytopes$3https://scigraph.springernature.com/ontologies/product-market-codes/M21040 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 615 0$aOperations research. 615 0$aDecision making. 615 0$aMathematical optimization. 615 0$aProduction management. 615 0$aAlgorithms. 615 0$aPolytopes. 615 0$aCombinatorics. 615 14$aOperations Research/Decision Theory. 615 24$aOptimization. 615 24$aProduction. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aPolytopes. 615 24$aCombinatorics. 676 $a658.0072 700 $aKuschel$b Torben$4aut$4http://id.loc.gov/vocabulary/relators/aut$0866734 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910150457603321 996 $aCapacitated Planned Maintenance$91934705 997 $aUNINA