Single-machine scheduling with periodic maintenance to minimize makespan

DOI10.1016/J.COR.2005.05.034zbMATH Open1159.90404OpenAlexW2005202176MaRDI QIDQ858282FDOQ858282

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

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

Recommendations

• Single-machine scheduling with periodic maintenance to minimize makespan revisited
• Two parallel machines scheduling with periodic maintenance to minimize makespan
• Single-machine scheduling with periodic maintenance and nonresumable jobs.
• A single-machine scheduling problem with maintenance activities to minimize makespan
• Approximation algorithms for the single-machine scheduling with a period of maintenance

zbMATH Keywords

approximation algorithmnon-approximabilitysingle-machine schedulingperiodic maintenancenonresumable jobs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (48)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858282)