Online Optimization of Complex Transportation Systems
Please always quote using this URN: urn:nbn:de:0297-zib-6438
- This paper discusses online optimization of real-world transportation systems. We concentrate on transportation problems arising in production and manufacturing processes, in particular in company internal logistics. We describe basic techniques to design online optimization algorithms for such systems, but our main focus is decision support for the planner: which online algorithm is the most appropriate one in a particular setting? We show by means of several examples that traditional methods for the evaluation of online algorithms often do not suffice to judge the strengths and weaknesses of online algorithms. We present modifications of well-known evaluation techniques and some new methods, and we argue that the selection of an online algorithm to be employed in practice should be based on a sound combination of several theoretical and practical evaluation criteria, including simulation.
Author: | Martin Grötschel, Sven Krumke, Jörg Rambau |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 2001/07/24 |
Series (Serial Number): | ZIB-Report (01-17) |
ZIB-Reportnumber: | 01-17 |
Published in: | Appeared in: Online Optimization of Large Scale Systems, Springer (2001) |