Determination de la taille des effectifs et affectation des sequences de repos dans les horaires d'employes de compagnies de transport public.

摘要

Public transit companies build schedules for their employees in multiple steps. One of those steps is the construction of the sequence of rest days. In an environment where multiple collective agreements govern multiple employee groups, this step is very important. In fact, it is at this step that the exact number of employees required for each group is determined. The objective of this master's thesis is to model the problems of constructing rest day sequences and of determining the size of the workforce in a context where there are multiple employee groups. A few models will be proposed and compared in experimentations on data sets. Those data sets represent multiple public transit companies around the world.;In this master's thesis, two models will be presented. The first one is 0-1 linear mathematical model. The second mathematical model is a composition of multiple flows. Both models will lead to finding an optimal solution for problems with a size exceeding 450 employees. In fact, we will show that with the second model, complexity is not dependent of the number of employees nor the number of tasks.