Durch kleine Sendungsgrößen und eine Vielzahl von Lieferorten ist die "last mile"-Zustellung insbesondere im B2C Geschäft ein wesentlicher Erfolgs- bzw. Misserfolgsfaktor. Das gilt sowohl für die Anbieter von Heimlieferservices als auch für deren Transportlogistikpartner. Die Ansätze zur...

In this paper we present the integrated operational transportation planning probem as theextention of the traditional pick-up-and delivery-problem-with-time-windows. The extention consists inthe possibility of forwarding the requests to subcontractors on dierent terms: from the simple...

The Ant System is a new meta-heuristic method particularly appropriate to solve hard combinatorial optimization problems. It is a population-based, nature-inspired approach exploiting positive feedback as well as local information and has been applied successfully to a variety of combinatorial...

Zunehmende internationale Konkurrenz, eine wachsende Planungskomplexität, die Verkürzung der Planungszeiträume sowie die geänderten Tarifbedingungen im Transportwesen,speziell im Straßengüterverkehr, verlangen nach neuen, innovativen Problemlösungsmethoden, insbesondere für die...

Der Beitrag beschreibt die Parallelisierung einer zweiphasigen Metaheuristik für das Tourenplanungsproblem mit Zeitfenstern und einem zentralen Depot. Die zugrundeligende Zielfunktion kombiniert die Minimierung der Anzahl der Fahrzeuge. In der ersten Suchphase der Metaheuristik und die...

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective function of the VRPTW considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance...