Commit f1cd6c88 authored by Markus Klinik's avatar Markus Klinik
Browse files

Some of Fok's comments

parent 6f949e41
\section{Introduction}
\label{sec:introduction}
In this paper we study planning and scheduling for command and control (C2).
In this paper we study scheduling for command and control (C2).
\todo{Fok: wellicht moet je uitleggen wat je hiermee bedoelt}
\todo{mkl: begrijp jij wat hier bedoelt is? Denk je dat de gemiddelde MAST bezoeker het begrijpt?}
Our focus lies on the operation of navy ships, but the results should be general enough to be applicable to any kind of incident response or search and rescue operation.
\paragraph{Contributions}
......
......@@ -13,26 +13,25 @@ A \emph{scheduler} has the responsibility of finding a schedule given an instanc
\subsection{Scheduling for C2}
The scheduling problem that arises in C2 is a variant of the multi-skill resource-constrained project scheduling problem (MSRCPSP).
\todo{Fok: waarom?}
These characteristics are explained now.
This section describes their similarity.
In the basic project scheduling problem (PSP), each task requires one or more specific resources to be executed.
For example, the task \emph{review customer complaint} requires Alice and Bob.
The objective is to find a time slot where both Alice and Bob are available.
The MSRCPSP is a variant of the RCPSP, which is itself a variant of the PSP.
In the basic project scheduling problem (PSP), each task requires specific resources to be executed.
For example, the task \emph{review customer complaint} specifically requires Alice and Bob.
The goal is to find a time slot where both Alice and Bob are available.
In the resource-constrained PSP (RCPSP), each task requires a quantity of one or more of a class of resources \cite{Artigues2008}.
Every resource belongs to exactly one class, and for every class there is a pool of available resources.
For example, the task \emph{review customer complaint} requires one \todo{Fok: a ? waarom één en niet meer?} PR manager and one engineer.
The objective is to find a PR manager and an engineer and a time slot such that both people are available during that time.
The resource-constrained PSP (RCPSP) extends the PSP in that each task can require a quantity of one or more of a class of resources \cite{Artigues2008}.
Every resource can only belong to exactly one class.
For every class there is a pool of available resources.
For example, it is possible to express that the task \emph{review customer complaint} requires one PR manager and two engineers.
The goal is to find a PR manager and two engineers and a time slot such that all people are available during that time.
In the multi-skill RCPSP, resources can belong to multiple classes, which are now called \emph{skills}.
\todo{Fok: skills verwijst naar mensen; ik denk dat capability een algemener woord is}
A resource can have multiple skills, for example Bob is a PR manager and a technical editor.
In the multi-skill RCPSP, resources can belong to multiple classes, which are called \emph{skills} in the literature.
A resource can have multiple skills, for example Bob can be a PR manager and a technical editor.
When Bob is chosen as PR manager for a task, he is also no longer available as a technical editor.
This means that resources can no longer be divided into pools where a number describes how many resources are available in a pool.
This means that resources can no longer be grouped into pools where a number describes how many resources are available in a pool.
The MSRCPSP models the scheduling requirements of maritime settings pretty closely, especially in the direction the Dutch navy wants to pursue.
\todo{Fok: scheduling of requirements? bedoel je scheduling of resources?}
The MSRCPSP is almost what we want for our maritime setting, especially the direction the Dutch navy wants to pursue.
We need to extend the MSRCPSP in two ways however to make it applicable to our scenarios.
These extensions are motivated by an example and described in the following sections.
......
Supports Markdown
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