Probl?es 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.

Author: Bencheikh-G

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 176 pages

Binding: Paperback or Softback

ISBN-10: 6131590699

ISBN-13: 9786131590696