PLANIFICATION D’UN SALON EVENEMENTIEL

ETUDE DE CAS OPTIMISATION N°9 : PLANIFICATION D’UN SALON EVENEMENTIEL

Réalisée par : IDHSSAINE Khadija                 Présenté au Dr. M.G.GONCALVES

 MEDLAMANE Ayoub

I – Compréhension du problème :

Il s’agit de planifier l’organisation d’un salon sur la logistique qui se compose de plusieurs ateliers à l’aide d’affectation des experts de la thématique prévues selon le tableau ci-après :

[pic 1]

A partir du tableau ci-dessus on peut extraire la matrice suivante :

L’objectif est donc de minimiser la durée du salon nécessaire au déroulement de tous les ateliers.

Les contraintes du problème sont :

1. Satisfaire le besoin en nombre d’experts pour chaque atelier.
2. Deux ateliers ayant recours au même expert ne peuvent pas se tenir pendant la même demi journée.

II. Heuristique de résolution

On propose ici deux heuristiques pour trouver une solution au problème.

Heuristique basique :

On considère l’ordre lexicographique :

Le premier atelier passera en premier temps c'est-à-dire à la première demi-journée avec l’affectation des experts 2,3 et 4,

ensuite l’atelier 2 passera à la 2ème demi-journée avec l’intervention des experts 1 et 2,

ensuite l’atelier 3 passera à la 3ème demi-journée avec l’intervention de l’expert 6,

ensuite l’atelier 4 passera à la 4ème demi-journée avec l’intervention de l’expert 5,

ensuite l’atelier 5 passera à la 5ème demi-journée avec l’intervention des experts 3 et 5,

ensuite l’atelier 6 passera à la 6ème demi-journée avec l’intervention des experts 1 et 5,

puis l’atelier 7 passera à la 7ème demi-journée avec l’intervention des experts 4 et 6,

et enfin l’atelier 8 passera à la 8ème demi-journée avec l’intervention des experts 1, 2, 4 et 6 

...