A note on worst-case performance of heuristics for maintenance scheduling problems
From MaRDI portal
Publication:868400
DOI10.1016/j.dam.2006.06.005zbMath1147.90008OpenAlexW2021910476MaRDI QIDQ868400
Publication date: 2 March 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.06.005
Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time, Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval, Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval, Integrated production scheduling and maintenance policy for robustness in a single machine, Scheduling two parallel machines with machine-dependent availabilities, Minimizing total completion time on a single machine with a flexible maintenance activity, Supply chain scheduling problem in the hospital with periodic working time on a single machine, Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates, SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES, Single-machine scheduling with maintenance activities and rejection, Number of bins and maximum lateness minimization in two-dimensional bin packing, Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies, Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints, Single-machine scheduling with job-dependent machine deterioration, A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
Cites Work
- Unnamed Item
- Unnamed Item
- Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
- Two-machine flowshop scheduling with availability constraints
- Scheduling on uniform parallel machines to minimize maximum lateness
- An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
- Scheduling with limited machine availability
- Scheduling the maintenance on a single machine
- Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
- Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance
- Single-machine scheduling with maintenance and repair rate-modifying activities
