Download or read book Optimisation de Tournées de Véhicules Et de Personnels de Maintenance written by Fabien Tricoire and published by Omniscriptum. This book was released on 2010-10 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.