[PDF] Les problèmes de tournées avec contraintes de fenêtres de temps l

View - Download Les problèmes de tournées avec contraintes de fenêtres de temps l

Previous PDF

Next PDF

RAIRO. RECHERCHE OPÉRATIONNELLEMOHAMEDHAOUARI

PIERREDEJAX

MARTINDESROCHERS

fenêtresdetemps,l"étatdel"art RAIRO. Recherche opérationnelle, tome 24, no3 (1990),p. 217-244

© AFCET, 1990, tous droits réservés.

L"accès aux archives de la revue " RAIRO. Recherche opérationnelle » implique l"accord avec les conditions générales d"utilisation (http://www. numdam.org/conditions). Toute utilisation commerciale ou impression systé- matique est constitutive d"une infraction pénale. Toute copie ou impression

de ce fichier doit contenir la présente mention de copyright.Article numérisé dans le cadre du programme

Numérisation de documents anciens mathématiques http://www.numdam.org/ Recherche opérationnelle/Opérations Research (vol 24
n 3 1990
p 21
7 244
LE S

PROBLÈME

S D E

TOURNÉE

S AVE C

CONTRA

I D E

FENÊTRE

S D E TEMPS

L'ÉTA

T D E L'AR T pa r

Mohame

d

HAOUAR

I 1 Pierr e DEJA X e t Marti n

DESROCHER

S 2

Résumé

Nous

établissons

un

état

de l'art exhaustif, concernant les problèmes de

tournéesmultivèhicules et monodépôts, avec contraintes de capacité et de fenêtres de temps. Nous revoyonsles principales formulations mathématiques, et nous analysons les différentes approches mises enoeuvre, aussi bien les algorithmes optimaux, que les méthodes heuristiques.

Mot s clé s

Méthod

e d e séparatio n e t

évaluatio

n progressives génératio n d e colonnes tournée sde véhicules; fenêtre de temps.

Abstract

We describe the state-of-the-art in vehicle routing and scheduling with time

Windowsand capacity constraints. We review the basic model formulations, and we analyze the differentapproaches usedfor solving this problem. We consider both exact algorithms and heuristic methods.

Keyword

s Branc h an d bound colum n génération vehicl e routin g an d scheduling tim ewindow.

INTRODUCTIO

N

L'obje

t d e ce t articl e es t d e fourni r u n

éta

t d e l'ar t dan s l e domain e de s tournée s d e véhicule s ave c fenêtre s d e temps Nou s nou s intéresseron s d'un e manièr e prioritaire a u problèm e qu i consist e optimise r l a gestio n d'un e flott e hétérogèn e d e véhicule s d e capacit finie, domicilié s dan s u n mêm e dépôt e t visitan t u n ensembl e d e client s ayan t un e demand e (o u un e offre mai s pa s le s deu x l a fois connue Le s visite s n e son t autorisée s qu e dan s de s intervalle s horaire s (fenêtre s d e temps connu s l'avance Nou s désigneron s c e problèm e pa r l e PTVF T (Problèm e d e

Tournée

s d e

Véhicule

s ave c

Fenêtre

s d e

Temps)

qu i es t l e no m génériqu e l e plu s fréquemmen t utilis dan s l a

Reç

u e n févrie r 1989
révis e n févrie r 1990

.O LEIS, École Centrale Paris, 92295 Chatenay-Malabry Cedex, France.(2) GERAD et École Polytechnique, 5255 avenue Decelles, Montréal, Canada H3T1V6.

Recherch

e opérationnelle/Opération s

Research

0399-0559/90/0

3 21
7 28/
4.8

0© AFCET-Gauthier-Villars

218 M. HAOUARI, P. DEJAX, M, DESROCHERS

littératur e scientifique D e mêmequotesdbs_dbs9.pdfusesText_15

[PDF] formulation peinture acrylique

[PDF] formulation peinture pdf

[PDF] formulation produit alimentaire

[PDF] formulation produit cosmétique

[PDF] formulation shampoing pdf

[PDF] formulation variationnelle des problèmes elliptiques

[PDF] formulation variationnelle éléments finis

[PDF] formulation variationnelle exemple

[PDF] formulation variationnelle problème de neumann

[PDF] formule a connaitre en gestion finance

[PDF] formule acompte devis

[PDF] formule actuariat vie

[PDF] formule aliment poule pondeuse pdf

[PDF] formule alimentaire poules pondeuses

[PDF] formule amortissement constant excel