Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,733,920 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Genetic algorithm
Simulated annealing
Tardiness (scheduling)
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Single Machine Scheduling
Neil Geismar
2011
Corpus ID: 60784584
The single machine scheduling problem is foundational to the study of production scheduling in general. This article describes…
Expand
2010
2010
Scheduling with QoS provisioning in Mobile Broadband Wireless Systems
D. Skoutas
,
A. Rouskas
ACM SIGOPS European Workshop
2010
Corpus ID: 2295517
We propose a Dynamic Hybrid Scheduler (DHS) for Mobile Broadband Wireless Systems composed by two basic components, corresponding…
Expand
2007
2007
Single-machine scheduling with an actual time-dependent learning effect
Dar-Li Yang
,
W. Kuo
Journal of the Operational Research Society
2007
Corpus ID: 205131334
In this study, we introduce an actual time-dependent learning effect into single-machine scheduling problems. The actual time…
Expand
Highly Cited
2004
Highly Cited
2004
Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine
D. Shabtay
Computers & Operations Research
2004
Corpus ID: 9958095
Highly Cited
2004
Highly Cited
2004
Applying scheduling techniques to minimize the number of late jobs in workflow systems
Gregório Baggio
,
Jacques Wainer
,
C. Ellis
ACM Symposium on Applied Computing
2004
Corpus ID: 15336988
Ordering the cases in a workflow can result in significant decrease on the number of late jobs. But merging workflow and…
Expand
2004
2004
Single Machine Scheduling
H. A. Eiselt
,
C. Sandblom
2004
Corpus ID: 62641376
This chapter is concerned with single machine scheduling. As mentioned in the previous chapter, three performance criteria will…
Expand
2003
2003
MEDF - a simple scheduling algorithm for two real-time transport service classes with application in the UTRAN
M. Menth
,
Matthias Schmid
,
H. Heiss
,
T. Reim
IEEE INFOCOM . Twenty-second Annual Joint…
2003
Corpus ID: 7008001
In this paper, we consider real-time speech traffic, real-time circuit-switched data (CSD) and nonreal-time packet-switched data…
Expand
Highly Cited
1994
Highly Cited
1994
Scheduling Manufacturing Systems of Re-Entrant Lines
P. Kumar
1994
Corpus ID: 17570064
Re-entrant lines axe manufacturing systems where parts may return more than once to the same machine, for repeated stages of…
Expand
1981
1981
On Single-Machine Scheduling with Precedence Relations and Linear or Discounted Costs
K. Glazebrook
,
J. Gittins
Operational Research
1981
Corpus ID: 40464378
Some results of Sidney (Sidney, J. B. 1975. Decomposition algorithms for single machine sequencing with precedence relations and…
Expand
Highly Cited
1977
Highly Cited
1977
Analysis of the Earliest Due Date Scheduling Rule in Queueing Systems
Henry M. Goldberg
Mathematics of Operations Research
1977
Corpus ID: 39663485
We investigate a model for a general single server queueing system operating under the earliest due date scheduling rule, which…
Expand
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)
ACCEPT & CONTINUE