Scheduling flexible maintenance activities subject to job-dependent machine deterioration

DOI10.1007/s10951-011-0248-7zbMath1280.90031MaRDI QIDQ2434301

Stefan Bock, Andrei Horbach, Dirk Briskorn

Publication date: 5 February 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-011-0248-7

zbMATH Keywords

machine scheduling; maintenance; machine deterioration

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90B35: Deterministic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Minimizing the sum of completion times on a single machine with health index and flexible maintenance operations, The weighted uncapacitated planned maintenance problem: complexity and polyhedral properties, Solving the weighted capacitated planned maintenance problem and its variants, Single-machine scheduling with job-dependent machine deterioration, Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations, Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times

Cites Work

• Unnamed Item
• Scheduling jobs under increasing linear machine maintenance time
• Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan
• Scheduling a maintenance activity and due-window assignment on a single machine
• A concise survey of scheduling with time-dependent processing times
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling jobs under an aging effect
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs