Single machine scheduling problems with deteriorating jobs
From MaRDI portal
Publication:1764739
DOI10.1016/j.amc.2003.12.073zbMath1087.90033MaRDI QIDQ1764739
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
Scheduling; Single machine; Optimal algorithms; Resource constraints; Deteriorating jobs; Earliness penalties
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, 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
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
