DTU midtvejsprojekt: Rutelægning med split deliveries

Kontakt person:

Jesper Larsen, IMM, bygning 305, rum 217, tlf. 4525 3385, Email: jla@imm.dtu.dk

Beskrivelse:

Transport af varer mellem produktion og/eller lager og kunder påfører ofte en organisation signifikante omkostninger til etablering og vedligeholdelse af vognpark mm.

En central planlægning af denne transport kræver en bestemmelse af de veje ad hvilke de enkelte vogne skal køre for at opfylde en eller flere målsætninger. Disse målsætninger kan f.eks. udtrykkes ved en betragning af transportomkostninger, graden af kundeservice o.a.

Et planlægningsproblem af denne type kaldes et ruteplanlægningsproblem. Ofte har kunden angivet tidsvinduer indenfor hvilke af- og pålæsningen skal finde sted. Typisk kræver man at leveringen skal udføres af en vogn, men hvilke muligheder ligger der i at lade flere vogne deles om leveringen? Undersøg litteraturen indenfor området og udarbejd optimale eller nær-optimale metoder til løsning af problemstillingen.

DTUs elektroniske studiehåndbog.


Finn Kuno Christensen, 13. May 2003