Advertisement

Anwendungsbeispiele aus dem Straßengüterverkehr

Chapter
  • 3.2k Downloads

Auszug

In diesem Abschnitt soll das entwickelte Verfahren auf bekannte und neue Probleme aus dem Bereich des Straßengüterverkehrs angewendet werden. Damit können Erkenntnisse über die allgemeine Anwendbarkeit und die Leistungsfähigkeit des Verfahrens gewonnen werden. Das Verfahren wird in der Programmiersprache VB.NET implementiert und zu einem innerhalb der NET-Laufzeitumgebung ausführbaren Programm kompiliert. Für die Berechnungen kommt ein handelsüblicher PC mit einem Prozessor des Typs Pentium 4 mit einer Taktfrequenz von 2,8 GHz und 1 GB Hauptspeicher zum Einsatz. Auf diesen beziehen sich alle genannten Laufzeiten.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [Con05]
    Concorde Research Team: Concorde TSP Solver. Online. http://www.tsp.gatech.edu/concorde/index.html. Version: Mai 2005
  2. [Dil02]
    Dillmann, Roland: Strategic Vehicle Routing in Pratice — A Pure Software Problem or a Problem Requiring Scientific Advice? Routing Problems of Daily Deliveries to the Same Customers. In: [Klo02], Kapitel 5, S. 287–305Google Scholar
  3. [PR07]
    Pisinger, David; Røpke, Stefan: A General Heuristic for Vehicle Routing Problems. In: Computers & Operations Research 34 (2007), August, Nr. 8, S. 2403–2435CrossRefGoogle Scholar
  4. [BH04]
    Bent, Russell; Hentenryck, Pascal van: A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. In: Transportation Science 38 (2004), November, Nr. 4, S. 515–530CrossRefGoogle Scholar
  5. [PHDR04]
    Polacek, Michael; Haiti, Richard F.; Doerner, Karl; Reimann, Marc: A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows. In: Journal of Heuristics 10 (2004), S. 613–627CrossRefGoogle Scholar
  6. [SH05]
    Stahlknecht, Peter; Hasenkamp, Ulrich: Einführung in die Wirtschaftsinformatik. 11., vollst. überarb. Aufl. Berlin: Springer, 2005Google Scholar
  7. [SPE07]
    SPEC: SPEC CPU2000 Results. Online. http://www.spec.org/cpu2000/results/. Version: März 2007
  8. [RLB96]
    Renaud, Jacques; Laporte, Gilbert; Boctor, Fayez F.: A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem. In: Computers & Operations Research 23 (1996), Nr. 3, S. 229–235CrossRefGoogle Scholar
  9. [Dur03]
    Durbin, Martin T.: The Dance of the Thirty-Ton Trucks: Demand Dispatching in a Dynamic Environment. Fairfax, Virginia, George Mason University, Department of Operations Research and Systems Engineering, Diss., 2003Google Scholar

Copyright information

© Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden 2008

Personalised recommendations