Scheduling jobs under increasing linear machine maintenance time

DOI10.1007/s10951-010-0182-0zbMath1231.90222OpenAlexW2032956318MaRDI QIDQ707693

Yunqiang Yin, Dehua Xu, Hong-Xing Li

Publication date: 8 October 2010

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

Full work available at URL: https://doi.org/10.1007/s10951-010-0182-0

zbMATH Keywords

schedulingapproximation algorithmmaintenancelinear function

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items

Single-machine scheduling with workload-dependent tool change durations and equal processing time jobs to minimize total completion time ⋮ Some scheduling problems with general position-dependent and time-dependent learning effects ⋮ Patient scheduling with periodic deteriorating maintenance on single medical device ⋮ Scheduling two parallel machines with machine-dependent availabilities ⋮ Minimizing total completion time on a single machine with a flexible maintenance activity ⋮ A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines ⋮ Scheduling flexible maintenance activities subject to job-dependent machine deterioration ⋮ Notes on ``Some single-machine scheduling problems with general position-dependent and time-dependent learning effects ⋮ Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies ⋮ Single-machine scheduling with job-dependent machine deterioration ⋮ Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration ⋮ A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan ⋮ Production, maintenance and resource scheduling: a review

Cites Work

• Unnamed Item
• Single-machine scheduling with periodic maintenance to minimize makespan
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Machine scheduling with availability constraints
• Scheduling with limited machine availability
• An Application of Bin-Packing to Multiprocessor Scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bounds for Certain Multiprocessing Anomalies