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.