Multi-machine scheduling with deteriorating jobs and scheduled maintenance

DOI10.1016/J.APM.2006.12.008MaRDI QIDQ2472931zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 25 February 2008

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2006.12.008

zbMATH Keywords

deteriorating jobmachine availabilityparallel machinesscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations
• Single machine scheduling with deteriorating jobs under deteriorating maintenance consideration
• Parallel Machines Scheduling with Deteriorating Maintenance Activities and Job Rejection
• Multi-Machine Scheduling With Linear Deterioration
• Scheduling a variable maintenance and linear deteriorating jobs on a single machine
• Scheduling with deteriorating jobs and non-simultaneous machine available times
• Scheduling deteriorating jobs subject to job or machine availability constraints
• A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
• Single-machine scheduling with job-dependent machine deterioration
• Machine scheduling problems with a position-dependent deterioration

Cites work

• A concise survey of scheduling with time-dependent processing times
• An Application of Bin-Packing to Multiprocessor Scheduling
• Machine scheduling with an availability constraint
• Multi-Machine Scheduling With Linear Deterioration
• Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
• Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling on semi-identical processors
• Scheduling with time dependent processing times: Review and extensions

Cited in

(27)

• Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants
• A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
• Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times
• Multitasking scheduling problems with deterioration effect
• Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
• Single-machine scheduling problems with machine aging effect and an optional maintenance activity
• Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations
• Scheduling with deteriorating jobs and non-simultaneous machine available times
• Minimizing makespan in permutation flow shop scheduling with proportional deterioration
• Single-machine scheduling with precedence constraints and position-dependent processing times
• Single machine group scheduling with learning effects and past-sequence-dependent setup times
• Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities
• Machine scheduling with a maintenance interval and job delivery coordination
• Scheduling with position-based deteriorating jobs and multiple deteriorating rate-modifying activities
• A note on single-machine makespan scheduling with deteriorating jobs and scheduled maintenance
• Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
• Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
• Multi-Machine Scheduling With Linear Deterioration
• Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration
• Single-machine scheduling problems with both deteriorating jobs and learning effects
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration
• Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities
• Improved approaches to minimize the makespan on single-machine scheduling with periodic preventive maintenance activities
• Some single-machine and flowshop scheduling problems with a non-linear deterioration function
• Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time
• A note on single-machine scheduling with decreasing time-dependent job processing times

This page was built for publication: Multi-machine scheduling with deteriorating jobs and scheduled maintenance

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