Balanced assignments of periodic tasks
<|reference_start|>Balanced assignments of periodic tasks: 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 SNCF, the main French railway company. 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.<|reference_end|>
@article{gachet2024balanced,
    title={Balanced assignments of periodic tasks},
    author={H'elo"ise Gachet and Fr'ed'eric Meunier},
    journal={arXiv preprint arXiv:2407.05485},
    year={2024},
    archivePrefix={arXiv},
    eprint={2407.05485},
    primaryClass={cs.DM}
}