|
Artelys Kalis - Exemple
d'application
Problème d'évacuation
des victimes en cas d'attaque terroriste dans une grande ville
Description
Le but de ce projet est de développer un outil permettant
de construire rapidement un plan d'évacuation des victimes
en cas d'attaque terroriste.
Le modèle prend en compte :
•
1 point d'impact (ici, la Bourse de New York),
•
150 victimes,
•
10 hôpitaux,
•
50 ambulances ayant chacune la capacité de transporter une
unique victime à la fois.
Depuis le lieu d'impact, chaque victime est conduite à l'un
des hôpitaux par l'une des ambulances (l'affectation des victimes
aux ambulances est à déterminer) et est ensuite prise en charge
à l'hôpital suivant l'ordre d'arrivée.
Sitôt la victime déposée à l'hôpital, elle attend d'être
prise en charge, tandis que l'ambulance retourne sur le lieu
du sinistre pour transporter une nouvelle victime.
L'objectif est de minimiser le temps total nécessaire à
la prise en charge de toutes les victimes.
Les temps de transport sont donnés, ainsi que le nombre de
lits disponibles et le temps de prise en charge dans chaque
hôpital.
Résultats : comparaison PLNE / PPC
Deux modèles ont été conçus, l'un avec une approche PLNE
(Programmation Linéaire en Nombres Entiers) l'autre
avec une approche PPC (Programmation Par Contraintes).
Les résultats obtenus sont les suivants:
|
|
PLNE
|
PPC
|
|
Code Source: nombre de lignes
|
579
|
227
|
|
Temps d'obtention de la 1ère solution
|
5 heures
|
83 s
|
|
Valeur de la meilleure solution
(en unités de temps)
|
262
|
249 *
|
* après 5mn de calcul.
Visualisation d'une solution au problème grâce
à IVE
Le premier écran illustre l'évolution de l'évacuation des
victimes depuis le lieu d'impact :
Le 2ème écran montre un résumé de l'ensemble du problème :
le nombre de victimes, d'hôpitaux, d'ambulances, ainsi que
le temps de calcul et le temps moyen d'attente sur le lieu
du sinistre :
Le troisième écran montre à chaque instant et pour chaque
hôpital le nombre de victimes venant d'arriver, le nombre
de victimes en train d'attendre, le nombre de victimes prises
en charge :
Enfin le dernier écran renseigne sur le statut de chaque victime
(en train d'attendre sur le lieu du sinistre, en train d'être
transportée, attendant à l'hôpital, prise en charge) :
Contact
Pour toute information concernant Artelys Kalis, vous pouvez
nous contacter :
•
par téléphone : +33 1 44 77 89 00
•
par courrier électronique : info-kalis@artelys.com
|
