Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Optimisation de tournées de véhicules et de personnels de maintenance

Optimisation de tournées de véhicules et de personnels de maintenance

Tricoire-F

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Computers

ISBN10: 6131545766
ISBN13: 9786131545764
Publisher: Univ Europeenne
Published: Feb 28 2018
Pages: 152
Weight: 0.51
Height: 0.35 Width: 6.00 Depth: 9.00
Language: French
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.

Also in

General Computers

View All