Simulation Studies for the Online-Dial-a-Ride Problem
Please always quote using this URN: urn:nbn:de:0297-zib-3976
- In a large distribution center of Herlitz AG, Berlin, we invesigated the elevator subsystem of the fully automated pallet transportation system. Each elevator may carry one pallet and has to serve eight levels. The goal is to minimize the average resp.\ the maximum flow time. The variants of this elevator control problem have been subject of recent theoretical research and are known as online-dial-a-ride problems. In this paper we investigate several online algorithms for several versions of online-dial-a-ride problems by means of a simulation program, developed on the basis of the simulation library AMSEL. We draw statistics from samples of randomly generated data providing for different load situations. Moreover, we provide preliminary studies with real production data for a system of five elevators connected by a conveyor circuit, as can be found at the Herlitz plant. We show which algorithms are best under certain load situations and which lead to break downs under particular circumstances.
Author: | Martin Grötschel, Dietrich Hauptmeier, Sven Krumke, Jörg Rambau |
---|---|
Document Type: | ZIB-Report |
Tag: | competitive analysis; elevator; online optimization; simulation studies |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization | |
CCS-Classification: | F. Theory of Computation / F.1 COMPUTATION BY ABSTRACT DEVICES / F.1.2 Modes of Computation |
Date of first Publication: | 1999/03/12 |
Series (Serial Number): | ZIB-Report (SC-99-09) |
ZIB-Reportnumber: | SC-99-09 |