Optimisation heuristique [French]

By Dridi-I, Imen Harbaoui Dridi, Imen Harbaoui Dridi

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.

• Format: Paperback
• Language: French
• ISBN: 6131580464
• ISBN13: 9786131580468
• Release Date: June 2011
• Publisher: Univ Europeenne
• Length: 232 Pages
• Weight: 0.76 lbs.
• Dimensions: 0.5" x 6.0" x 9.0"