Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Markus Klinik
c2-planning-scheduling-paper
Commits
e3f038ee
Commit
e3f038ee
authored
Mar 22, 2019
by
Markus Klinik
Browse files
rename action -> task
parent
95df5d11
Changes
1
Hide whitespace changes
Inline
Side-by-side
scheduling.tex
View file @
e3f038ee
\section
{
Scheduling
}
\label
{
sec:scheduling
}
Scheduling is the activity of determining, given a set of
actions
\todo
{
tasks
?
}
to be executed, who executes the
action
s and when.
Scheduling is the activity of determining, given a set of tasks to be executed, who executes the
task
s and when.
A large amount of different scheduling problems have been studied in the literature
\cite
{
SchedulingZoo
}
.
A
\emph
{
scheduling problem
}
describes the characteristics of the problem to be solved.
For example, job-shop machine scheduling problems ha
s
the characteristic that one task needs exactly one machine to be executed.
For example, job-shop machine scheduling problems ha
ve
the characteristic that one task needs exactly one machine to be executed.
In contrast, project scheduling problems involve tasks that require several resources simultaneously.
An
\emph
{
instance
}
of a scheduling problem is a set of concrete tasks and resources with concrete numbers for which a schedule has to be found.
A
\emph
{
scheduler
}
has the responsibility of finding a schedule given an instance.
\paragraph
{
Planning vs scheduling
}
\todo
{
Say that we are not interested in planning, only scheduling
}
\subsection
{
Scheduling for C2
}
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment