EAN13

9786131590696

Éditeur

Univ Européenne

Date de publication

9 août 2011

Collection

OMN.UNIV.EUROP.

Nombre de pages

176

Dimensions

22,9 x 15,2 x 1 cm

Poids

268 g

Langue

fre

Problèmes De Transport

Bencheikh-G

Univ Européenne

Prix public : 59,00 €

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.

Trouver ma position ou

Offres