Liens externes
  • Directories
  • Faculties
  • Libraries
  • Campus maps
  • Sites A to Z
  • My UdeM
    • Mon portail UdeM
    • My email
    • StudiUM
Dessin du pavillon Roger Gaudry/Sketch of Roger Gaudry Building*
University Home pageUniversity Home pageUniversity Home page
Papyrus : Institutional Repository
Papyrus
Institutional Repository
Papyrus
    • français
    • English
  • English 
    • français
    • English
  • Login
  • English 
    • français
    • English
  • Login
View Item 
  •   Home
  • Faculté des arts et des sciences
  • FAS - Département d'informatique et de recherche opérationnelle
  • Thèses et mémoires - FAS - Département d'informatique et de recherche opérationnelle
  • View Item
  •   Home
  • Faculté des arts et des sciences
  • FAS - Département d'informatique et de recherche opérationnelle
  • Thèses et mémoires - FAS - Département d'informatique et de recherche opérationnelle
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

My Account

To submit an item or subscribe to email alerts.
Login
New user?

Browse

All of PapyrusCommunities and CollectionsTitlesIssue DatesAuthorsAdvisorsSubjectsDisciplinesTitles indexThis CollectionTitlesIssue DatesAuthorsAdvisorsSubjectsDisciplinesTitles index

Statistics

View Usage Statistics
Show metadata
Permalink: http://hdl.handle.net/1866/16159

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Electronic Thesis or Dissertation
Thumbnail
Edoukou_Frederic_2016_memoire.pdf (681.3Kb)
2016-04 (degree granted: 2016-09-28)
Author(s)
Edoukou, Frédéric Aka Bilé
Advisor(s)
Potvin, Jean-Yves
Level
Master's
Discipline
Informatique
Keywords
  • Tournées de véhicules
  • Flotte privée
  • Transporteur externe
  • Recherche adaptative
  • Grand voisinage
  • Métaheuristique
  • Vehicle routing problem
  • Private fleet
  • Common carrier
  • Adaptative large neighborhood search
  • Metaheuristic
  • Applied Sciences - Operations Research / Sciences appliqués et technologie - Recherche opérationnelle (UMI : 0796)
Abstract(s)
Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.
 
In this master thesis, we study a vehicle routing problem in which a private fleet does not have sufficient capacity to serve all customers. Therefore, an external common carrier is required. The external common carrier has no constraint of capacity, but there is a cost when a customer it assigned to it. It is not necessary for all the vehicles of the private fleet to be used. The objective is to minimize the sum of the fixed cost of the private fleet, the variable routing cost and the external carrier cost. Our work applies the adaptative large neighborhood search metaheuristic on this problem. We compare our results with those obtained previously with different well-known techniques on the benchmark instances of Christofides and Golden.
Collections
  • Thèses et mémoires - FAS - Département d'informatique et de recherche opérationnelle [591]
  • Thèses et mémoires électroniques de l’Université de Montréal [13935]

DSpace software [version 5.8 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Certificat SSL / SSL Certificate
les bibliothéques/UdeM
  • Emergency
  • Private life
  • Careers
  • My email
  • StudiUM
  • iTunes U
  • Contact us
  • Facebook
  • YouTube
  • Twitter
  • University RSS
 

 


DSpace software [version 5.8 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Certificat SSL / SSL Certificate
les bibliothéques/UdeM
  • Emergency
  • Private life
  • Careers
  • My email
  • StudiUM
  • iTunes U
  • Contact us
  • Facebook
  • YouTube
  • Twitter
  • University RSS