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.
2008
2008
Approximating Single Machine Scheduling with Scenarios
In the field of robust optimization, the goal is to provide solutions to combinatorial problems that hedge against variations of… 
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… 
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… 
2001
2001
Stability of Earliest-Due-Date, First-Served Queueing Networks
  • M. Bramson
  • Queueing Syst. Theory Appl.
  • 2001
  • Corpus ID: 22047288
We study multiclass queueing networks with the earliest-due-date, first-served (EDDFS) discipline. For these networks, the… 
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… 
1982
1982
ON THE USE OF DECOMPOSITION APPROACHES IN A SINGLE MACHINE SCHDULING PROBLEM
Jeyaveerasingam George Shanthikumar The idea of decomposing a problem to simplify its solution is not new. However in recent… 
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)