DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2024.5

Balanced Assignments of Periodic Tasks

Authors: Héloïse Gachet and Frédéric Meunier

Published in: OASIcs, Volume 123, 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024)

Abstract

This work deals with a problem of assigning periodic tasks to employees in such a way that each employee performs each task with the same frequency in the long term. The motivation comes from a collaboration with the main French railway company, the SNCF. An almost complete solution is provided under the form of a necessary and sufficient condition that can be checked in polynomial time. A complementary discussion about possible extensions is also proposed.

Cite as

Héloïse Gachet and Frédéric Meunier. Balanced Assignments of Periodic Tasks. In 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024). Open Access Series in Informatics (OASIcs), Volume 123, pp. 5:1-5:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{gachet_et_al:OASIcs.ATMOS.2024.5,
  author =	{Gachet, H\'{e}lo\"{i}se and Meunier, Fr\'{e}d\'{e}ric},
  title =	{{Balanced Assignments of Periodic Tasks}},
  booktitle =	{24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024)},
  pages =	{5:1--5:12},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-350-8},
  ISSN =	{2190-6807},
  year =	{2024},
  volume =	{123},
  editor =	{Bouman, Paul C. and Kontogiannis, Spyros C.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2024.5},
  URN =		{urn:nbn:de:0030-drops-211938},
  doi =		{10.4230/OASIcs.ATMOS.2024.5},
  annote =	{Keywords: Fair schedule, Eulerian digraph, Markov chain, interval graph}
}

Search Results

Documents authored by Gachet, Héloïse

Balanced Assignments of Periodic Tasks

Abstract

Cite as

Thanks for your feedback!

Could not send message