Online scheduling of simple linear deteriorating jobs to minimize the total general completion time
From MaRDI portal
Publication:387011
DOI10.1016/j.tcs.2013.02.024zbMath1310.68257MaRDI QIDQ387011
Publication date: 11 December 2013
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.02.024
single machine; competitive analysis; release time; online scheduling; simple linear deterioration; total general completion time
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Related Items
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time, Online scheduling on a single machine with linear deteriorating processing times and delivery times, Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices, An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs, A review of four decades of time-dependent scheduling: main results, new topics, and open problems
Cites Work
- An optimal online algorithm for single machine scheduling to minimize total general completion time
- Preemptive scheduling with simple linear deterioration on a single machine
- A note on ``An optimal online algorithm for single machine scheduling to minimize total general completion time
- Time-dependent scheduling
- A scheduling problem with job values given as a power function of their completion times
- Minimizing average completion time in the presence of release dates
- Scheduling jobs under simple linear deterioration
- A concise survey of scheduling with time-dependent processing times
- A class of on-line scheduling algorithms to minimize total completion time
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- V-Shaped Policies for Scheduling Deteriorating Jobs
- The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
- Optimal on-line algorithms for single-machine scheduling
- An approximation algorithm for parallel machine scheduling with simple linear deterioration
- A heuristic MBLS algorithm for the two semi-online parallel machine scheduling problems with deterioration jobs
- Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
- Multi-Machine Scheduling With Linear Deterioration
- Unnamed Item
- Unnamed Item
- Unnamed Item
