PLANIFICATION D’UN SALON EVENEMENTIEL
Par Christopher • 9 Avril 2018 • 539 Mots (3 Pages) • 495 Vues
...
On doit vérifier que deux ateliers ayant recours au même expert ne peuvent pas se tenir en même temps ; à la même demi journée.
La solution du problème est donc :
Chaque atelier passera dans une demi-journée indépendamment des autres ateliers.
Et puisqu’on possède 8 ateliers donc la durée totale du salon nécessaire au déroulement de tous les ateliers sera de :
8ateliers * ½ journée = 4journées
Heuristique améliorée :
1ère heuristique améliorée :
On trie les ateliers de telle façon que les ateliers n’ayant pas recours au mêmes experts passeront à la même demi journée afin d’optimiser la durée totale du salon.
On réalise la première heuristique améliorée en respectant la contrainte ci-dessus
1ère demi-journée
2ème demi-journée
3ème demi-journée
4Eme demi-journée
Ateliers
A1 – A3 - A4
A2 –A5 –A7
A6
A8
2ème heuristique améliorée :
En vue d’obtenir une solution plus optimale que la précédente en terme de temps, on va adopter une 2ème heuristique en respectant toujours la contrainte ci-dessus mais en commençant par les ateliers qui nécessitent le nombre le plus grand des experts prévus, on obtient :
1ère demi-journée
2ème demi-journée
3ème demi-journée
Ateliers
A5 –A8
A1 –A6 –A3
A2 –A4 –A7
La solution du problème est donc :
Pour la 1ère heuristique :
Les ateliers A1, A3, A4 travailleront au même temps; à la 1ère demi-journée.
Les ateliers A2, A5, A7 travailleront au même temps; à la 2ème demi-journée.
L’atelier A6 travaillera seul à la 3ème demi-journée.
L’atelier A8 travaillera seul à la 4ème demi-journée.
La solution de la 1ère heuristique est donc :
4 * 1/2 journée = 2 journées
Pour la 2ème heuristique :
Les ateliers A5, A8 travailleront au même temps; à la 1ère demi-journée.
Les ateliers A1, A6, A3 travailleront au même temps; à la 2ème demi-journée.
Les ateliers A2, A4, A7 travailleront au
...