G-2010-71
Assigning team tasks and multiple activities to fixed work shifts
, , and BibTeX reference
Le problème d'affectation d'activités et de tâches consiste à affecter des activités interruptibles et des tâches non interruptibles à des quarts de travail donnés de sorte à satisfaire le plus possible une fonction de demande qui varie avec le temps. Les tâches sont effectuées par des employées seuls. Dans cet article, nous considérons une extension de ce problème, appelé le problème d'affectation d'activités et de tâches en équipe dans lequel les tâches peuvent être accomplies par plusieurs employés simultanément. Nous proposons une formulation en nombres entiers et une approche de résolution avec deux modules pour trouver des solutions à ce problème. Le permier module est un modèle d'approximation pour affecter les tâches sans les activités, qui est résolu par un solveur de programmation en nombres entiers. Le second module consiste en un modèle de génération de colonnes pour affecter les tâches tout en permettant de réaffecter les tâches durant le processus de résolution. Ces modules sont utilisés à l'intérieur d'une heuristique de descente à voisinages variables. De nombreux tests numériques ont été réalisés pour valider notre approche.
Published November 2010 , 21 pages