Soutenance de thèse en visioconférence : Minh Phuoc DOAN

Problème de constitution et de planification d’équipes de travail : modèles et expérimentations dans le contexte de services aux entreprises

Doctorant : Minh Phuoc DOAN

Laboratoire INSA : DISP

Ecole doctorale : ED512 : Informatique et Mathématiques de Lyon

Les sociétés de services aux entreprises constituent des équipes de travail avec leurs agents et organisent leur planning pour satisfaire les demandes clients. De multiples contraintes doivent être respectées, et plusieurs critères de performance économique et sociale doivent être atteints. Une méthode d'aide à la décision multicritère devient ainsi indispensable, particulièrement dans un contexte de demande variable. Une caractérisation du problème générique sous forme de diagramme de classes, contenant toutes les caractéristiques des clients, demandes, agents, itinéraires, et véhicules, nous permet d’identifier des variantes du problème dans le contexte de service aux entreprises comme dans celui de service à la personne. Nous avons investigué deux variantes s'inspirant d’un problème réel d’une entreprise brésilienne de service aux entreprises, dans des contextes de demandes stable et variable. Par une revue de la littérature, nous identifions des leviers organisationnels potentiels pour accroître la flexibilité des agents, et des approches de modélisation et de résolution appropriées. Nous utilisons la programmation linéaire à variables mixtes. Dans le contexte de demande stable, nous cherchons le compromis entre coûts et temps de trajet domicile-travail des agents dans une approche à deux niveaux : une planification hebdomadaire cyclique pour les nouveaux clients assurant la stabilité d'affectation sur un long terme et, à une fréquence donnée, une re-planification pour tous les clients actifs permettant une optimisation globale. Lorsque les demandes sont variables, nous optimisons les coûts de déplacement, l’équité de la charge de travail entre agents, et leur préférence pour les périodes de travail. La planification étant créée pour un horizon court sans répétitivité, l’ajout de zones tampons entre des horizons consécutifs permet de relâcher leur dépendance ; dans cette variante, des leviers organisationnels, tels que des contrats de travail flexibles et la polyvalence des agents, sont également considérés.

Mots clés : constitution d’équipes, planification de personnel, programmation linéaire à variables mixtes, aide à la décision multicritère, variabilité des demandes, flexibilité des ressources