90B06 Transportation, logistics
Filtern
Erscheinungsjahr
- 2002 (3) (entfernen)
Dokumenttyp
- ZIB-Report (3)
Volltext vorhanden
- ja (3)
Gehört zur Bibliographie
- nein (3) (entfernen)
Schlagworte
- ADAC (2)
- real-time (2)
- soft time windows (2)
- vehicle dispatching (2)
- Aufzüge (1)
- Echtzeit-Optimierung (1)
- Hochregallagerbediengeräte (1)
- Kommissioniermobile (1)
- Logistik (1)
- Online-Optimierung (1)
Institut
- ZIB Allgemein (3) (entfernen)
Combinatorial online optimization is an area with lots of applications and potential for significant progress, both in theory and practice. In this short note we sketch the ADACproblem, a typical large-scale online optimization problem, discuss some theoretical and pratical issues coming up, and explain, very briefly, how we approach this problem mathematically. Online problems are a battlefield of heuristics with many strong claims about their solution quality. We indicate that a stronger problem orientation and the use of a little more mathematics may yield.
Die Automatisierung von innerbetrieblicher Logistik erfordert -- über die physikalische Steuerung von Geräten hinaus -- auch eine effiziente Organisation der Transporte: ein Aufgabenfeld der kombinatorischen Optimierung. Dieser Artikel illustriert anhand von konkreten Aufgabenstellungen die Online-Problematik (unvollständiges Wissen) sowie die Echtzeit-Problematik (beschränkte Rechenzeit), auf die man in der innerbetrieblichen Logistik trifft. Der Text gibt einen Überblick über allgemeine Konstruktionsprinzipien für Online-Algorithmen und Bewertungsmethoden, die bei der Entscheidung helfen, welche Algorithmen für eine vorliegende Problemstellung geeignet sind.