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.