Probieren geht über Studieren? Entscheidungshilfen für kombinatorische Online-Optimierungsprobleme in der innerbetrieblichen Logistik
Please always quote using this URN: urn:nbn:de:0297-zib-6723
- 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.
Author: | Sven Krumke, Jörg Rambau |
---|---|
Document Type: | ZIB-Report |
Tag: | Aufzüge; Echtzeit-Optimierung; Hochregallagerbediengeräte; Kommissioniermobile; Logistik; Online-Optimierung; Simulation; kompetitive Analyse |
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: | 2002/02/06 |
Series (Serial Number): | ZIB-Report (02-05) |
ZIB-Reportnumber: | 02-05 |
Published in: | Erschienen in: at - Automatisierungstechnik 12 (2002) 568-575 |