Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations

• Published in: Journal of scheduling Vol. 20; no. 2; pp. 183 - 197
• Main Authors: Grigoriu, Liliana, Briskorn, Dirk
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2017; Springer Nature B.V
• Subjects: Algorithms; Approximation; Artificial Intelligence; Automobile industry; Breakdowns; Business and Management; Calculus of Variations and Optimal Control; Optimization; Deterioration; Heuristic; Job shops; Maintenance; Maintenance management; Mathematical analysis; Operations Research/Decision Theory; Optimization; Parallel processing; Production scheduling; Scheduling; Similarity; Studies; Suppliers; Supply Chain Management; Parallel machines; Approximation algorithms; Makespan; Maintenance; Minimum subset sum; Heuristics

This paper considers machine scheduling that integrates machine deterioration caused by jobs and, consequently, maintenance activities. The maintenance state of the machine is represented by a maintenance level which drops by a certain, possibly job-dependent amount while jobs are processed. A maint...