planification hebdomadaire sur plusieurs sites d'un personnel hétérogène et poly-compétent sous contraintes multiples

Matthieu Gerard 1 François Clautiaux 2, *
* Corresponding author
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Résumé :

Lors des dernières décennies, les problèmes de planification du personnel ont représenté un champ de recherche intense et prolifique. Cette attention spéciale est principalement due à des motivations économiques : le coût salarial est l'une des principales dépenses pour de nombreuses industries telles que les centres d'appels, la restauration, la grande distribution, les hôpitaux, ... 

Le travail présenté au cours de cette session propose une classification des contraintes et objectifs (métier) pour faciliter le dialogue avec les managers opérationnels, puis s'inscrit dans les recherches actuelles à savoir développer des méthodes algorithmiques qui :

(A) s'adaptent à des contextes industriels de plus en plus variés et complexes.
(B) possèdent une structure robuste et flexible pour en faciliter l'évolution et la maintenance.
(C) prennent en compte les préférences individuelles et les capacités de chaque employé telles que leurs disponibilités et leurs compétences.

Plusieurs approches (branch&price et heuristiques dérivées) ont été développées. Le sousproblème du branch&price se modélise sous la forme de la recherche d'un problème de plus court chemin sous contraintes de ressources multiples (consommations bornées). 

Ces méthodes ont été testées avec des instances clients et des instances générées aléatoirement. Chaque instance représente une équipe d'au plus 100 employés pour un horizon de planification de 7 jours (discrétisé par pas de 15 min). Au plus 10 activités parallèles doivent réalisées au mieux sur l'horizon de planification. Les résultats sont obtenus avec un temps de calcul entre quelques secondes à quelques heures selon la difficulté des instances et la méthode utilisée.

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946320
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:02:37 PM
Last modification on : Thursday, May 16, 2019 - 3:54:04 PM

Identifiers

  • HAL Id : hal-00946320, version 1

Citation

Matthieu Gerard, François Clautiaux. planification hebdomadaire sur plusieurs sites d'un personnel hétérogène et poly-compétent sous contraintes multiples. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946320⟩

Share

Metrics

Record views

388