Skip to search formSkip to main contentSkip to account menu

Single-machine scheduling

Known as: Earliest due date, Edd, Single machine scheduling 
Single-machine scheduling or single-resource scheduling is the process of assigning a group of tasks to a single machine or resource. The tasks are… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Genetic algorithmSimulated annealingTardiness (scheduling)

Broader (1)

Mathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Single-machine scheduling with both deterioration and learning effects
This paper considers a single-machine scheduling problem with both deterioration and learning effects. The objectives are to… 
2006
2006
Single Machine Scheduling Problems with Learning Effect
This paper considers a single machine scheduling problem in which the job processing times will decrease as a result of learning… 
2004
2004
Channel-quality dependent earliest deadline due fair scheduling schemes for wireless multimedia networks
Providing delay guarantees to time-sensitive traffic in wireless multimedia networks is a challenging issue. This is due to the… 
Highly Cited
2004
Highly Cited
2004
Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine
Highly Cited
2004
Highly Cited
2004
Applying scheduling techniques to minimize the number of late jobs in workflow systems
Ordering the cases in a workflow can result in significant decrease on the number of late jobs. But merging workflow and… 
2004
2004
Maximization Problems in Single Machine Scheduling
Problems of scheduling n jobs on a single machine to maximize regular objective functions are studied. Precedence constraints may… 
Highly Cited
2002
Highly Cited
2002
Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling
1998
1998
Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
The problem of determining a schedule of jobs with unit-time lengths on a single machine that minimizes the total weighted… 
Highly Cited
1994
Highly Cited
1994
Scheduling Manufacturing Systems of Re-Entrant Lines
Re-entrant lines axe manufacturing systems where parts may return more than once to the same machine, for repeated stages of… 
Highly Cited
1977
Highly Cited
1977
Analysis of the Earliest Due Date Scheduling Rule in Queueing Systems
We investigate a model for a general single server queueing system operating under the earliest due date scheduling rule, which… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)