%% 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} \usetikzlibrary{arrows} \usetikzlibrary{positioning} \usetikzlibrary{matrix} \usetikzlibrary{shapes} \usepackage{cleveref} \usepackage{enumitem} \usepackage{rotating} % END my packages ===================================== % version.tex must define the command \version \IfFileExists{version.tex} {\input{version.tex}} {\newcommand{\version}{unknown version}} \hypersetup { pdfcreator=\version } \usepackage{fancyhdr} \fancyfoot[C]{\thepage} \fancyfoot[R]{v.\version} %BEGIN user-defined commands =========================== \newcommand{\todo}[1]% {% \marginpar{\textcolor{red}{$\star$}}% \textcolor{red}{\emph{#1}}% } % 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. %\usepackage{flushend} \begin{document} %% Title information \title[C2 Scheduling]{Resource Scheduling with Computable Constraints for Maritime Command and Control} %% [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} 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. We focus on the requirements of incident response and damage control scenarios, which can be anticipated but are impossible to plan out in advance. We perform a literature study to put our scheduling problem in context and present an algorithm that satisfies the identified requirements. One particular requirement we want to support is the assessment of schedules with user-defined, arbitrary computable quality metrics. 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. \end{abstract} %% 2012 ACM Computing Classification System (CSS) concepts %% Generate at 'http://dl.acm.org/ccs/ccs.cfm'. %\begin{CCSXML} % % %10003752.10010124.10010138.10010143 %Theory of computation~Program analysis %500 % % %\end{CCSXML} %\ccsdesc[500]{Theory of computation~Program analysis} %% End of generated code %\copyrightyear{XXXX} %\acmYear{YYYY} \setcopyright{none} \acmConference[]{MAST Asia}{2019}{Tokyo} \acmBooktitle{} \acmPrice{} \acmDOI{} \acmISBN{} \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 \input{introduction.tex} \input{scheduling.tex} \input{c2-scheduling-problem.tex} \input{mcdm.tex} \input{evolutionary-algorithms.tex} \input{implementation.tex} \input{examples.tex} \input{discussion.tex} \input{related-work.tex} \input{future-work.tex} %% Acknowledgments \begin{acks} %% acks environment is optional %% contents suppressed with 'anonymous' We would like to thank Fok Bolderheij for many hours of fruitful discussion. This research is funded by the Royal Netherlands Navy and TNO. %% Commands \grantsponsor{}{}{} and %% \grantnum[]{}{} should be used to %% acknowledge financial support and will be used by metadata %% extraction tools. \end{acks} %% Bibliography \bibliography{bibliography/computer_science} \input{appendix.tex} \end{document} % vim: spell spelllang=en