Single-machine scheduling with periodic maintenance to minimize makespan

DOI10.1016/j.cor.2005.05.034zbMath1159.90404OpenAlexW2005202176MaRDI QIDQ858282

Min Ji, Cheng, T. C. Edwin, Yong He

Publication date: 9 January 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10397/656

zbMATH Keywords

single-machine schedulingapproximation algorithmnon-approximabilityperiodic maintenancenonresumable jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items

Approximation schemes for scheduling a maintenance and linear deteriorating jobs ⋮ Human resources scheduling to improve the product quality according to exhaustion limit ⋮ Production-driven opportunistic maintenance for batch production based on MAM-APB scheduling ⋮ Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities ⋮ Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance ⋮ Two-state optimal maintenance planning of repairable systems with covariate effects ⋮ Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate ⋮ Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance ⋮ Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Scheduling two parallel machines with machine-dependent availabilities ⋮ A binary multiple knapsack model for single machine scheduling with machine unavailability ⋮ Single machine scheduling problem with two synergetic agents and piece-rate maintenance ⋮ Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness ⋮ A lower bound for minimizing the total completion time of a three-agent scheduling problem ⋮ Single-machine scheduling with periodic maintenance to minimize makespan revisited ⋮ A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines ⋮ Scheduling with day shifts and breaks ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Single machine scheduling with small operator-non-availability periods ⋮ Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan ⋮ Heuristic methods for the single-machine scheduling problem with periodical resource constraints ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times ⋮ Order acceptance and scheduling with machine availability constraints ⋮ Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance ⋮ A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times ⋮ A single machine scheduling problem with availability constraints and sequence-dependent setup costs ⋮ Scheduling jobs under increasing linear machine maintenance time ⋮ A single-machine scheduling problem with maintenance activities to minimize makespan ⋮ Makespan minimization for two parallel machines scheduling with a periodic availability constraint: mathematical programming model, average-case analysis, and anomalies ⋮ Single-machine common due date total earliness/tardiness scheduling with machine unavailability ⋮ Makespan minimization for two parallel machines scheduling with a periodic availability constraint ⋮ Two-machine scheduling with periodic availability constraints to minimize makespan ⋮ Scheduling a maintenance activity and due-window assignment on a single machine ⋮ Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance ⋮ The coordination of single-machine scheduling with availability constraints and delivery ⋮ A note on ``scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Single machine flow-time scheduling with scheduled maintenance
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
• Scheduling with limited machine availability
• Machine scheduling with an availability constraint
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Single machine scheduling with a restricted rate-modifying activity
• Algorithmic Applications in Management

This page was built for publication: Single-machine scheduling with periodic maintenance to minimize makespan