Outil d'aide à la décision pour la régulation en temps réel du trafic ferroviaire dans une usine sidérurgique

An implement of assistance decision for the regularity in real time of railway trafic in an iron and steel industry

• Auteur / Autrice : Clarisse Toupet
• Direction : Mireille Jacomino
• Type : Thèse de doctorat
• Discipline(s) : Automatique et productique
• Date : Soutenance en 2004
• Etablissement(s) : Grenoble INPG
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'automatique de Grenoble (1957-2006)

Résumé

Nous presentons dans cette these, un outil d'aide a la decision pour la regulation du trafic ferroviaire dans une usine siderurgique. La particularite de ce systeme est qu'il repose sur une utilisation en temps reel et qu'il est soumis a des contraintes specifiques liees au processus de fabrication de l'acier. Nous decrivons ses specificites et son rapprochement avec le probleme de tournees de vehicules avec fenetres de temps. La methode de resolution que nous avons mise en oeuvre repose sur la cooperation d'une heuristique de construction parallele des tournees avec une heuristique d'amelioration des tournees. Les applications aux cas reels que nous avons menees montrent une amelioration de la satisfaction client en terme de nombre de retards et de duree totale des retards. La mise en œuvre dans un site industriel est egalement presentee.

We introduce in this thesis, an implement of assistance decision for the regularity of railway trafic in an iron and steel industry. The peculiarity of this sytem is that it is rest on an using in real time and that it is submissive of specific constrained bined to the process of manufacture of steel. We describe its specificity and its compare with the vehicle routing problem with time windows. The resolve method that we have bring into play rest on the co-operation of a parallel tour construction algorithm with a heuristic of improvment tour. The application to actual cases that we have achieved indicate an improvement of the customer satisfaction on terms of number of delay and of total duration of delays. The bring into play on an industrial site is also presents.