ISBN-13: 9786131545764 / Francuski / Miękka / 2018 / 152 str.
Cette thA]se, fruit d''un contrat de recherche avec GA(c)nA(c)rale des Eaux, porte sur le problA]me de tournA(c)es de service multi-pA(c)riodes avec fenAatres de temps et flotte limitA(c)e. Nous proposons plusieurs mA(c)thodes de rA(c)solution approchA(c)es, ainsi qu''une mA(c)thode optimale. La mA(c)thode optimale est basA(c)e sur la gA(c)nA(c)ration de colonnes. Une des mA(c)thodes approchA(c)es est un algorithme mA(c)mA(c)tique basA(c) sur une heuristique A(c)galement dA(c)veloppA(c)e dans cette thA]se. Enfin, la mA(c)thode optimale est dA(c)rivA(c)e en mA(c)thode approchA(c)e par l''utilisation d''une heuristique pour la rA(c)solution du sous-problA]me. Les algorithmes proposA(c)s permettent d''apporter des solutions efficaces A des problA]mes comportant jusqu''A 300 clients, dans des temps variant de quelques secondes A quelques dizaines de minutes. Dans un second temps, nous appliquons ces mA(c)thodes A des scA(c)narios issus de problA(c)matiques rA(c)elles, dans une logique d''aide A la dA(c)cision.
Cette thèse, fruit dun 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 quune 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 lutilisation dune heuristique pour la résolution du sous-problème. Les algorithmes proposés permettent dapporter 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 daide à la décision.