klinik2019-c2-planning-scheduling.tex 9.06 KB
Newer Older
Markus Klinik's avatar
Markus Klinik committed
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
%% For double-blind review submission
%\documentclass[sigplan,10pt,review,anonymous]{acmart}\settopmatter{printfolios=true}
%% For single-blind review submission
%\documentclass[sigplan,10pt,review]{acmart}\settopmatter{printfolios=true}
%% For final camera-ready submission
\documentclass[sigconf]{acmart}\settopmatter{}

%% Note: Authors migrating a paper from traditional SIGPLAN
%% proceedings format to PACMPL format should change 'sigplan' to
%% 'acmsmall'.


%% Some recommended packages.
\usepackage{booktabs}   %% For formal tables:
                        %% http://ctan.org/pkg/booktabs
\usepackage{subcaption} %% For complex figures with subfigures/subcaptions
                        %% http://ctan.org/pkg/subcaption


%% Bibliography style
\bibliographystyle{ACM-Reference-Format}
%% Citation style
%% Note: author/year citations are required for papers published as an
%% issue of PACMPL.
\citestyle{acmauthoryear}  %% For author/year citations
%\citestyle{acmnumeric}     %% For numeric citations
%\setcitestyle{nosort}      %% With 'acmnumeric', to disable automatic
                            %% sorting of references within a single citation;
                            %% e.g., \cite{Smith99,Carpenter05,Baker12}
                            %% rendered as [14,5,2] rather than [2,5,14].
%\setcitesyle{nocompress}   %% With 'acmnumeric', to disable automatic
                            %% compression of sequential references within a
                            %% single citation;
                            %% e.g., \cite{Baker12,Baker14,Baker16}
                            %% rendered as [2,3,4] rather than [2-4].



% BEGIN my packages ===================================

% needed when you have many packages???
% https://tex.stackexchange.com/questions/38607/no-room-for-a-new-dimen
\usepackage{etex}

% IEEEeqnarray
\usepackage[retainorgcmds]{IEEEtrantools}
\renewcommand{\IEEEQED}{\qed}
\renewcommand{\IEEEproofindentspace}{0pt}

\usepackage{tikz}
Markus Klinik's avatar
Markus Klinik committed
51
52
53
54
\usetikzlibrary{arrows}
\usetikzlibrary{positioning}
\usetikzlibrary{matrix}
\usetikzlibrary{shapes}
Markus Klinik's avatar
Markus Klinik committed
55

Markus Klinik's avatar
Markus Klinik committed
56
\usepackage{cleveref}
Markus Klinik's avatar
Markus Klinik committed
57
\usepackage{enumitem}
58
\usepackage{rotating}
Markus Klinik's avatar
Markus Klinik committed
59

Markus Klinik's avatar
Markus Klinik committed
60
61
62
63
% END my packages =====================================



Markus Klinik's avatar
Markus Klinik committed
64
% version.tex must define the command \version
Markus Klinik's avatar
Markus Klinik committed
65
66
67
68
69
70
71
72
\IfFileExists{version.tex}
  {\input{version.tex}}
  {\newcommand{\version}{unknown version}}

\hypersetup
{ pdfcreator=\version
}

73
74
\usepackage{fancyhdr}
\fancyfoot[C]{\thepage}
Markus Klinik's avatar
Markus Klinik committed
75
\fancyfoot[R]{v.\version}
76

Markus Klinik's avatar
Markus Klinik committed
77
78
79
80


%BEGIN user-defined commands ===========================

Markus Klinik's avatar
stuff    
Markus Klinik committed
81
\newcommand{\todo}[1]%
82
83
84
{%
  \marginpar{\textcolor{red}{$\star$}}%
  \textcolor{red}{\emph{#1}}%
Markus Klinik's avatar
Markus Klinik committed
85
}
Markus Klinik's avatar
Markus Klinik committed
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

% general math
\newcommand{\set}[1]{\{\,#1\,\}}
\newcommand{\tuple}[1]{\langle #1 \rangle}
\newcommand{\tuplee}[2]{\langle #1,\ #2 \rangle}
\newcommand{\xN}{\overline{\mathbb{N}}}
\newcommand{\N}{\mathbb{N}}
\newcommand{\W}{\mathcal{W}}
\newcommand{\Uni}{\mathcal{U}}
\newcommand{\solution}{s}

%END user-defined commands ===========================

% To eliminate widows and orphans.
% https://www.conference-publishing.com/Help.php
\clubpenalty = 10000
\widowpenalty = 10000
\displaywidowpenalty = 10000

% The two columns of the last page need to have the same length.
Markus Klinik's avatar
Markus Klinik committed
106
%\usepackage{flushend}
Markus Klinik's avatar
Markus Klinik committed
107
108
109
110

\begin{document}

%% Title information
Markus Klinik's avatar
Markus Klinik committed
111
\title[C2 Scheduling]{Resource Scheduling with Computable Constraints for Maritime Command and Control}
Markus Klinik's avatar
Markus Klinik committed
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
                                        %% [Short Title] is optional;
                                        %% when present, will be used in
                                        %% header instead of Full Title.
%\titlenote{with title note}             %% \titlenote is optional;
                                        %% can be repeated if necessary;
                                        %% contents suppressed with 'anonymous'
%\subtitle{Subtitle}                     %% \subtitle is optional
%\subtitlenote{with subtitle note}       %% \subtitlenote is optional;
                                        %% can be repeated if necessary;
                                        %% contents suppressed with 'anonymous'


%% Author information
%% Contents and number of authors suppressed with 'anonymous'.
%% Each author should be introduced by \author, followed by
%% \authornote (optional), \orcid (optional), \affiliation, and
%% \email.
%% An author may have multiple affiliations and/or emails; repeat the
%% appropriate command.
%% Many elements are not rendered, but should be provided for metadata
%% extraction tools.

%% Author with single affiliation.
\author{Markus Klinik}
%\authornote{with author1 note}          %% \authornote is optional;
                                        %% can be repeated if necessary
%\orcid{nnnn-nnnn-nnnn-nnnn}             %% \orcid is optional
\affiliation{
  %\position{Position1}
  \department{Institute for Computing and Information Sciences}              %% \department is recommended
  \institution{Radboud University}            %% \institution is required
  %\streetaddress{Street1 Address1}
  \city{Nijmegen}
  %\state{State1}
  %\postcode{Post-Code1}
  \country{The Netherlands}
}
\email{m.klinik@cs.ru.nl}          %% \email is recommended

%% Author with two affiliations and emails.
\author{Jan Martin Jansen}
\affiliation{
  \institution{Netherlands Defence Academy (NLDA)}
  \city{Den Helder}
  \country{The Netherlands}
}
\email{jm.jansen.04@mindef.nl}

\author{Rinus Plasmeijer}
\affiliation{
  \department{Institute for Computing and Information Sciences}
  \institution{Radboud University}
  \city{Nijmegen}
  \country{The Netherlands}
}
\email{rinus@cs.ru.nl}


%% Paper note
%% The \thanks command may be used to create a "paper note" ---
%% similar to a title note or an author note, but not explicitly
%% associated with a particular element.  It will appear immediately
%% above the permission/copyright statement.
%\thanks{with paper note}                %% \thanks is optional
                                        %% can be repeated if necesary
                                        %% contents suppressed with 'anonymous'


%% Abstract
%% Note: \begin{abstract}...\end{abstract} environment must come
%% before \maketitle command
\begin{abstract}
Markus Klinik's avatar
Markus Klinik committed
184
185
186
Maritime command and control currently trends towards reduced crew size with highly trained crew members, with the intention of allowing more flexible deployment.
As people no longer have fixed roles, dynamic scheduling of personnel and equipment is required.
In this paper we identify what kind of scheduling problem arises for this, and how to solve it.
Markus Klinik's avatar
Markus Klinik committed
187
We focus on the requirements of incident response and damage control scenarios, which can be anticipated but are impossible to plan out in advance.
Markus Klinik's avatar
Markus Klinik committed
188
We perform a literature study to put our scheduling problem in context and present an algorithm that satisfies the identified requirements.
Markus Klinik's avatar
Markus Klinik committed
189

Markus Klinik's avatar
Markus Klinik committed
190
One particular requirement we want to support is the assessment of schedules with user-defined, arbitrary computable quality metrics.
Markus Klinik's avatar
Markus Klinik committed
191
192
193
194
The estimation of how good a resource, be it a person or a machine, will utilize its capability for a given task should consider factors like weather, positions of resources, or equipment degradation.
This should go alongside classical metrics like length of a schedule's critical path.

Our work should be seen as a puzzle piece for the development of an integrated mission support environment.
Markus Klinik's avatar
Markus Klinik committed
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
\end{abstract}


%% 2012 ACM Computing Classification System (CSS) concepts
%% Generate at 'http://dl.acm.org/ccs/ccs.cfm'.
 %\begin{CCSXML}
%<ccs2012>
%<concept>
%<concept_id>10003752.10010124.10010138.10010143</concept_id>
%<concept_desc>Theory of computation~Program analysis</concept_desc>
%<concept_significance>500</concept_significance>
%</concept>
%</ccs2012>
%\end{CCSXML}

%\ccsdesc[500]{Theory of computation~Program analysis}
%% End of generated code


Markus Klinik's avatar
Markus Klinik committed
214
215
%\copyrightyear{XXXX}
%\acmYear{YYYY}
Markus Klinik's avatar
Markus Klinik committed
216
\setcopyright{none}
Markus Klinik's avatar
Markus Klinik committed
217
\acmConference[]{MAST Asia}{2019}{Tokyo}
Markus Klinik's avatar
Markus Klinik committed
218
219
220
\acmBooktitle{}
\acmPrice{}
\acmDOI{}
Markus Klinik's avatar
Markus Klinik committed
221
\acmISBN{}
Markus Klinik's avatar
Markus Klinik committed
222
223
224
225
226
227
228
229
230
231
232
233
234
235
\settopmatter{printacmref=false}


%% Keywords
%% comma separated list
%\keywords{workflow systems, resource modelling, type and effect systems}  %% \keywords is optional


%% \maketitle
%% Note: \maketitle command must come after title commands, author
%% commands, abstract environment, Computing Classification System
%% environment and commands, and keywords command.
\maketitle

236
237
\input{introduction.tex}
\input{scheduling.tex}
238
\input{c2-scheduling-problem.tex}
Markus Klinik's avatar
Markus Klinik committed
239
240
\input{mcdm.tex}
\input{evolutionary-algorithms.tex}
Markus Klinik's avatar
Markus Klinik committed
241
\input{implementation.tex}
Markus Klinik's avatar
Markus Klinik committed
242
\input{examples.tex}
243
\input{discussion.tex}
Markus Klinik's avatar
Markus Klinik committed
244
\input{related-work.tex}
Markus Klinik's avatar
Markus Klinik committed
245
\input{future-work.tex}
Markus Klinik's avatar
Markus Klinik committed
246
247
248
249

%% Acknowledgments
\begin{acks}                            %% acks environment is optional
                                        %% contents suppressed with 'anonymous'
Markus Klinik's avatar
focus    
Markus Klinik committed
250
We would like to thank Fok Bolderheij for many hours of fruitful discussion.
Markus Klinik's avatar
Markus Klinik committed
251
252
253
254
255
256
257
258
259
260
261
This research is funded by the Royal Netherlands Navy and TNO.
  %% Commands \grantsponsor{<sponsorID>}{<name>}{<url>} and
  %% \grantnum[<url>]{<sponsorID>}{<number>} should be used to
  %% acknowledge financial support and will be used by metadata
  %% extraction tools.
\end{acks}


%% Bibliography
\bibliography{bibliography/computer_science}

262
\input{appendix.tex}
Markus Klinik's avatar
Markus Klinik committed
263
264
265
266

\end{document}

% vim: spell spelllang=en