Optimisation des tournées de ramassage scolaire de la commune de Seneffe

Thèse de l'étudiant: Master typesMaster en sciences mathématiques

Résumé

La commune de Seneffe se charge de la planification des transports scolaires. Pour effectuer ceux-ci, elle dispose de deux bus communaux par demi-journée. Cependant, il arrive qu'elle doive faire appel à un voire deux bus extérieurs afin de réaliser l'entièreté des trajets durant la demi-journée. Vu la charge financière importante qu'ils représentent, elle tente de minimiser leur emploi. Elle souhaiterait également minimiser la distance parcourue et si possible le nombre de tranches horaires louées aux centres sportifs. Ce mémoire propose un algorithme capable de répondre dans la mesure du possible aux besoins de la commune de Seneffe. Il a été conçu sur base de quelques éléments des méthodes d'application du problème de tournées de véhicules, mais également sur base d'apports personnels ayant nécessités créativité et imagination.
Date de réussite5 sept. 2011
langueAnglais
SuperviseurÉric Cornelis (Promoteur), Philippe Toint (Jury), Annick Sartenaer (Jury) & Anne Lemaitre (Jury)

Citer ceci

Optimisation des tournées de ramassage scolaire de la commune de Seneffe
HOLLAERT, L. (Auteur). 5 sept. 2011

Thèse de l'étudiant: Master typesMaster en sciences mathématiques