Commit 5b584f37 authored by Markus Klinik's avatar Markus Klinik
Browse files

scheduling influences planning

parent d3d9e1dc
......@@ -31,7 +31,7 @@ For some actions the order in which they are executed does not matter.
Scheduling works best if it gets as input a partial order, so that the scheduler has some freedom to rearrange and parallelize tasks.
Planning in which the output is a partial order instead of a total order is called \emph{partial order planning}, and is an active field of research.
Planning in which the output is a partial order instead of a total order is called \emph{partial order planning}, and is an active field of research, see for example the work by \citet{MuiseBM2016}.
For this paper, we assume that a partial order of tasks is given.
\paragraph{Second}
......@@ -39,8 +39,16 @@ There are situations in which the decision \emph{who} executes a task influences
In other words, scheduling can influence planning.
This contradicts the assumption that planning and scheduling can be clearly separated.
This can be the case in situations where a resource has to be prepared in order to be assigned to some task.
Preparation itself is a task.
This arises typically in situations where a resource has to be prepared in order to be used.
For example, when there is a helicopter and a boat for a mission, then choosing one might require different preparation tasks, or a different approach to the mission altogether.
In other words, the mission can not be planned before a resource is chosen.
For this paper, we make the assumption that planning and scheduling can be separated.
It is left to the users of our system to model their problems in such a way that resource selection does not influence planning.
See \cref{sec:example-search-and-rescue} for an example.
\subsection{Scheduling for C2}
......@@ -69,6 +77,7 @@ These extensions are motivated by an example and described in the following sect
\subsection{Example Scenario: Search and Rescue}
\label{sec:example-search-and-rescue}
Consider the following example, in which the coast guard has to perform a search and rescue (SAR) operation.
To perform the rescue operation, four tasks must be carried out:
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment