Probl mes de Transport

La forte compétition au sein du marché mondial impose aux différentes entreprises d'optimiser leur systčme logistique. Nous étudions dans ce livre deux problčmes NP-Difficile qui relčvent du niveau opérationnel des décisions logistiques : le problčme d'atterrissage d'avions et le problčme de transport de personnel. Pour le premier problčme, nous l'avons modélisé sous forme de programme mathématique, puis sous forme de problčme Job Shop. Pour la résolution, nous avons proposé trois méthodes. La premičre est un algorithme hybride combinant l'algorithme génétique et l'algorithme de colonie de fourmis. La deuxičme est une combinaison de l'algorithme génétique avec la recherche tabou et dans la derničre méthode, nous avons utilisé un algorithme de colonie de fourmis et une heuristique locale. Le deuxičme problčme consiste ŕ planifier le transport du personnel d'un ensemble d'entreprises en minimisant le coűt de transport et maximisant la qualité de service offert. Nous avons modélisé le problčme sous forme de programme mathématique puis nous l'avons résolu par deux métaheuristiques de population : l'algorithme de colonie de fourmis et l'algorithme génétique.