Show item record

dc.contributor.advisorPotvin, Jean-Yves
dc.contributor.authorEdoukou, Frédéric Aka Bilé
dc.date.accessioned2016-11-09T17:14:31Z
dc.date.availableNO_RESTRICTIONfr
dc.date.available2016-11-09T17:14:31Z
dc.date.issued2016-09-28
dc.date.submitted2016-04
dc.identifier.urihttp://hdl.handle.net/1866/16159
dc.subjectTournées de véhiculesfr
dc.subjectFlotte privéefr
dc.subjectTransporteur externefr
dc.subjectRecherche adaptativefr
dc.subjectGrand voisinagefr
dc.subjectMétaheuristiquefr
dc.subjectVehicle routing problemfr
dc.subjectPrivate fleetfr
dc.subjectCommon carrierfr
dc.subjectAdaptative large neighborhood searchfr
dc.subjectMetaheuristicfr
dc.subject.otherApplied Sciences - Operations Research / Sciences appliqués et technologie - Recherche opérationnelle (UMI : 0796)fr
dc.titleMéthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externefr
dc.typeThèse ou mémoire / Thesis or Dissertation
etd.degree.disciplineInformatiquefr
etd.degree.grantorUniversité de Montréalfr
etd.degree.levelMaîtrise / Master'sfr
etd.degree.nameM. Sc.fr
dcterms.abstractDans 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.fr
dcterms.abstractIn 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.fr
dcterms.languagefrafr


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show item record