{"product_id":"optimisation-de-tournees-de-vehicules-et-de-personnels-de-maintenance-von-fabien-tricoire","title":"Optimisation de tournées de véhicules et de personnels de maintenance","description":"\u003cp\u003eCette 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131545764\"\u003e\u003ch3\u003eApplication à la distribution et au traitement des eaux\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131545764","offer_id":40149063762013,"sku":"9786131545764","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/277a9c7d-a921-4cb3-ab4c-02087c4f6c84.jpg?v=1782189742","url":"https:\/\/shop.autorenwelt.de\/products\/optimisation-de-tournees-de-vehicules-et-de-personnels-de-maintenance-von-fabien-tricoire","provider":"Autorenwelt Shop","version":"1.0","type":"link"}