Optimisation de tournées de véhicules et de personnels de maintenance
Tricoire-F - Collection Omn.univ.europ.
152 pages, parution le 29/10/2010
Résumé
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.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Editions universitaires européennes |
| Auteur(s) | Tricoire-F |
| Collection | Omn.univ.europ. |
| Parution | 29/10/2010 |
| Nb. de pages | 152 |
| Format | 15.2 x 22.9 |
| Couverture | Broché |
| Poids | 234g |
| EAN13 | 9786131545764 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
