10.08.2013 Views

Étude et résolution exacte de problèmes de transport à la demande ...

Étude et résolution exacte de problèmes de transport à la demande ...

Étude et résolution exacte de problèmes de transport à la demande ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

tel-00534894, version 1 - 10 Nov 2010<br />

Chapitre 2. Optimisation du calcul <strong>de</strong>s tournées <strong>de</strong> véhicules : « Dial-A-Ri<strong>de</strong><br />

Problem »<br />

pour <strong>de</strong>s <strong>problèmes</strong> <strong>de</strong> PDPTW <strong>et</strong> <strong>de</strong> DARP. Feill<strong>et</strong> <strong>et</strong> al. (2004) <strong>et</strong> Chabrier (2006) proposent<br />

aussi une version adaptée au cas <strong>de</strong> recherche <strong>de</strong> chemins élémentaires alors<br />

que d’autres auteurs (Irnich <strong>et</strong> Desaulniers, 2005) interdisent les cycles excédant une<br />

longueur maximale.<br />

Des critères <strong>de</strong> qualité <strong>de</strong> service autres que les fenêtres <strong>de</strong> temps peuvent se représenter<br />

sous forme <strong>de</strong> ressources additionnelles dans le cadre d’un ESPPRC.<br />

42

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!