Modélisation et résolution de problèmes d'affectation généralisée pour la constitution et la logistique d´équipes de travail

PhD student: 
Co-supervisor(s): 
External supervisors: 

José Francisco Ferreira Ribeiro, Professeur associé

Faculdade de Economia
Administração e Contabilidade de Ribeirão Preto
Universidade de São Paulo, BRASIL
Email: jffr@fearp.usp.br

Starting date: 
October 2016
Host institution: 
Other institution: 
University of Sao Paulo

Le problème de la constitution et de la planification logistique d'équipes de travail se rencontre souvent dans les sociétés qui fournissent des services pour les entreprises (nettoyage, maintenance et surveillance) ou pour les particuliers (travaux ménagers, soutien scolaire et soins à domicile). Les sociétés sélectionnent leurs agents, les organisent dans des équipes et puis, les transportent sur les sites de travail avec leurs véhicules. L'objectif visé est de constituer les équipes les plus appropriées en fonction des tâches à réaliser tenant en compte des compétences, des types de contrat de travail, des contraintes liées à la formation des agents, de minimiser le coût de transport, et de maximiser les préférences des clients et agents. Le problème est vu comme un problème d’affectation généralisée intégrant quatre problèmes de prise de décisions : affectation des agents, constitution d’équipes, tournées de véhicules, et planification d'activités. Ce type de problème est NP-complet et ne peut pas être résolu de manière optimale pour des instances de grande taille