Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem

  • Authors:

  • Kai Gutenschwager;Christian Niklaus;Stefan Voβ

  • Affiliations:

  • SimPlan AG, Off. Braunschweig, Adolfstraβe 21, D-38102 Braunschweig, Germany;Institut für Wirtschaftswissenschaften, University of Technology Braunschweig, Abt-Jerusalem-Straβe 7, D-38106 Braunschweig, Germany;Institut für Wirtschaftsinformatik, University of Hamburg, Von-Melle-Park 5, D-20146 Hamburg, Germany

  • Venue:
  • Transportation Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse system to facilitate an easy integration. Numerical results are presented comparing steepest descent as well as reactive tabu search and simulated annealing with the dispatching system used so far. Tests are performed on the basis of a detailed simulation model of the entire warehouse and show a clear superiority for this approach.