Optimisation de Tourn?s de V?icules Et de Personnels de Maintenance

Cette th?se, fruit d'un contrat de recherche avec G?n?rale des Eaux, porte sur le probl?me de tourn?es de service multi-p?riodes avec fen?tres de temps et flotte limit?e. Nous proposons plusieurs m?thodes de r?solution approch?es, ainsi qu'une m?thode optimale. La m?thode optimale est bas?e sur la g?n?ration de colonnes. Une des m?thodes approch?es est un algorithme m?m?tique bas? sur une heuristique ?galement d?velopp?e dans cette th?se. Enfin, la m?thode optimale est d?riv?e en m?thode approch?e par l'utilisation d'une heuristique pour la r?solution du sous-probl?me. Les algorithmes propos?s permettent d'apporter des solutions efficaces ? des probl?mes comportant jusqu'? 300 clients, dans des temps variant de quelques secondes ? quelques dizaines de minutes. Dans un second temps, nous appliquons ces m?thodes ? des sc?narios issus de probl?matiques r?elles, dans une logique d'aide ? la d?cision.

Author: Tricoire-F

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 152 pages

Binding: Paperback or Softback

ISBN-10: 6131545766

ISBN-13: 9786131545764