Single machine scheduling problems with deteriorating jobs

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

Heng-Yong Tang, Chuan-Li Zhao

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

SchedulingSingle machineOptimal algorithmsResource constraintsDeteriorating jobsEarliness penalties

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (11)

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 ⋮ Considerations of single-machine scheduling with deteriorating jobs ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Some single-machine and flowshop scheduling problems with a non-linear deterioration function ⋮ Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption ⋮ Scheduling time-dependent jobs under mixed deterioration ⋮ A note on single-machine scheduling with decreasing time-dependent job processing times ⋮ Common Due-Window Assignment and Group Scheduling with Position-Dependent Processing Times ⋮ Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm

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

This page was built for publication: Single machine scheduling problems with deteriorating jobs