Un Systeme Informatique Pour Le Developpement Et L Experimentation D Algorithmes De Generation De Tournes

Un systeme informatique pour le developpement et l'experimentation d'algorithmes de generation de tournes

La presente these introduit un systeme informatique ayant pour but de favoriser et accelerer le developpement d'algorithmes de generation de tournees pour des vehicules de transport. Ce systeme repose en particulier sur une heuristique generale que l'usager, en l'occurrence le concepteur d'algorithmes, instancie avec ses propres formules afin d'orienter le processus de resolution vers les solutions desirees. L'heuristique generale apporte ainsi au systeme une souplesse qui est grandement appreciee lors de la resolution de problemes pour lesquels il n'existe pas d'algorithmes vraiment satisfaisants. Elle fournit en outre un cadre unificateur pour de nombreux algorithmes classiques decrits dans la litterature, algorithmes qui peuvent des lors etre reproduits a l'aide des formules d'instanciation appropriees. Le systeme actuel apporte deux contributions importantes dans le domaine de la generation de tournees. Il fournit tout d'abord, par le biais de l'heuristique generale, un cadre unificateur a l'interieur duquel il devient possible d'elaborer et specifier diverses strategies de resolution destinees a une large classe de problemes. Enfin, il fournit au concepteur d'algorithmes les moyens d'experimenter et tester rapidement de nouvelles approches de resolution, favorisant ainsi le developpement de l'expertise dans ce domaine.

Microlog, Canadian Research Index

"An index and document delivery service for Canadian report literature".

Un système informatique pour le développement et l'expérimentation d'algorithmes de génération de tournées