Optimisation Heuristique - Résolution Du M-Pdptw Statique Et Dynamique Imen Harbaoui Dridi

• Auteur : Imen Harbaoui Dridi
• Editeur : Editions Universitaires Européennes
• Parution : 01/01/2011
• Nombre de pages : 232
• Nombre de livres : 1
• Dimensions : 22.0 x 15.0 x 1.4

Résumé
Le probl?me de ramassage et de livraison (pick-up and delivery problem) est l'un des probl?mes dont une grande partie des chercheurs s'y est int?ress?e. Il s'agit de d?terminer un circuit de plusieurs v?hicules, de fa?on ? servir ? co?t minimal un ensemble de clients et de fournisseurs r?partis dans un r?seau, satisfaisant certaines contraintes relatives aux v?hicules, ? leurs capacit?s et ? des pr?c?dences entre les noeuds. Ces travaux de recherche portent sur le PDPTW (Pickup and Delivery Problem with Time Windows) ? plusieurs v?hicules (m-PDPTW). Ce dernier a ?t? trait? dans les deux cas : statique et dynamique. Plusieurs approches de r?solution du m-PDPTW ont ?t? propos?es, bas?es sur les algorithmes g?n?tiques, l'optimisation multicrit?re et le calcul des bornes inf?rieures, et ceci pour minimiser un certain nombre de crit?res comme : le nombre de v?hicules utilis?s, la somme des retards ou le co?t total de transport. Ces approches ont donn? de bons r?sultats, principalement au niveau de la minimisation de la somme des retards,o? l'obtention dans plusieurs cas, un retard nul avec un co?t de transport tol?rable.

Biographie
Imen Harbaoui Dridi a obtenu son dipl?me d'Ing?nieur en Informatique Industrielle et Automatique(IIA) en 2006 de l'INSAT. En 2007, elle a obtenu son dipl?me de Mast?re en IIA de l'INSAT. Elle est titulaire du dipl?me de Doctorat en G?nie Electrique de l'ENIT et en Automatique, G?nie Informatique et Traitement de Signal de l'EC-LILLE, en 2010.