Single machine scheduling problems with deteriorating jobs

DOI10.1016/j.amc.2003.12.073zbMath1087.90033MaRDI QIDQ1764739

Chuan-Li Zhao, Heng-Yong Tang

Publication date: 22 February 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2003.12.073

zbMATH Keywords

Scheduling; Single machine; Optimal algorithms; Resource constraints; Deteriorating jobs; Earliness penalties

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption, Considerations of single-machine scheduling with deteriorating jobs, Some single-machine and flowshop scheduling problems with a non-linear deterioration function, Scheduling time-dependent jobs under mixed deterioration, A note on single-machine scheduling with decreasing time-dependent job processing times, Parallel-machine scheduling problems with past-sequence-dependent delivery times and aging maintenance, Single-machine scheduling with logarithm deterioration, Single-machine scheduling with time-and-resource-dependent processing times, Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time, Common Due-Window Assignment and Group Scheduling with Position-Dependent Processing Times

Cites Work

• The complexity of scheduling starting time dependent tasks with release times
• Time-optimal control in a single machine problem with resource constraints
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Scheduling jobs under simple linear deterioration
• Complexity of scheduling tasks with time-dependent execution times
• Complexity analysis of job-shop scheduling with deteriorating jobs
• Single machine scheduling with deadlines and increasing rates of processing times
• Scheduling with time dependent processing times: Review and extensions
• Scheduling Deteriorating Jobs on a Single Processor
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Resource optimal control in some single-machine scheduling problems
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Λ-Shaped Policies to Schedule Deteriorating Jobs
• Minimizing maximum lateness under linear deterioration