Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 6 von 30
Zurück zur Trefferliste

Simulation Studies for the Online-Dial-a-Ride Problem

Zitieren Sie bitte immer diese 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Martin Grötschel, Dietrich Hauptmeier, Sven Krumke, Jörg Rambau
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:competitive analysis; elevator; online optimization; simulation studies
MSC-Klassifikation: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-Klassifikation:F. Theory of Computation / F.1 COMPUTATION BY ABSTRACT DEVICES / F.1.2 Modes of Computation
Datum der Erstveröffentlichung:12.03.1999
Schriftenreihe (Bandnummer):ZIB-Report (SC-99-09)
ZIB-Reportnummer:SC-99-09
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.