The automation of in-house logistic systems requires – beyond the physical control of the machinery – an efficient organization of transport requests: a field of combinatorial optimization. With the help of three concrete applications, this article illustrates the online-issues (incomplete knowledge) and the real-time issues (short time frame for computations) frequently occuring in logistic systems. We give an overview over general purpose methods to construct online-algorithms and over analysis methods which help to decide which algorithms are suitable for a particular problem setting.
www-Multimedia-Download for this contribution under:
http://www.rs.tu-berlin.de/~roha
Print ISSN: 0178-2312
Volume: 50, 12/2002
Pages: 568 - 575