Commit 2974b13f authored by Markus Klinik's avatar Markus Klinik
Browse files

objective vectors and decision vectors

parent f1dabbd0
......@@ -136,4 +136,11 @@ An objective is therefore a number together with a label \emph{maximize} or \emp
Quality functions are not the only source of objectives in a C2 scheduling problem.
Another objective is the makespan, which should be minimized.
Objectives should be numbers on the ratio scale \todo{cite measurement theory}, for reasons explained in \cref{sec:mcdm}.
Every problem instance brings its own quality function.
To evaluate a solution, the quality function is applied to every skill that is assigned a resource.
For example, the solutions in \cref{fig:SARSchedules} belong to an instance where nine skills must be assigned.
These assignments are called the \emph{decision vector} of a solution.
The quality function is applied to nine skill/resource pairs.
Together with the makespan, every decision vector gives rise to a total of ten objectives, which is called the \emph{objective vector}.
The goal of the scheduler is to find a decision vector that has a good objective vector.
The difficulties of comparing objective vectors are described in \cref{sec:mcdm}.
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