TP6 : Repos pour pilotes
Le but du jeu est de fabriquer l'emploi du temps des pilotes d'une
(petite) compagnie.
Données :
-
pour chaque jour, un pilote est soit disponible, soit au repos
forcé ;
- demande : un certain nombre de pilotes nécessaires par jour.
Solution : pour chaque jour, un pilote est actif ou pas.
Les contraintes sont les suivantes :
-
le nombre de pilotes actifs doit toujours être supérieur à la demande.
- au moins 2 jours de repos par semaine dont 2 consécutifs ;
- au moins 1 fois par mois 4 jours consécutifs de repos (samedi,
dimanche, lundi et mardi) ;
- pas plus de 6 jours de travail consécutifs ;
Critères d'optimisation :
-
minimisation du nombre total de jour de repos ;
- maximisation de la marge disponibilité minimale : différence
entre nombre de pilotes actifs et demande ;
- maximisation de la longueur des périodes de repos.
Les données (~serveur/ILOG/pilotes.txt) sont formattées de la
façon suivante :
-
nombre de pilotes, nombre de jours (1 ligne) ;
- pour chaque jour, la demande (1 ligne) ;
- pour chaque pilote (1 ligne), et pour chaque jour, la
diponibilité du pilote :
0 pour repos forcé, 1 pour disponible.
This document was translated from LATEX by
HEVEA.