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

  • Laurie HOLLAERT

    Student thesis: 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.
    la date de réponse5 sept. 2011
    langue originaleAnglais
    SuperviseurEric Cornelis (Promoteur), Philippe TOINT (Jury), Annick Sartenaer (Jury) & Anne Lemaitre (Jury)

    Contient cette citation

    '