Zeitschriftenartikel
AI-based Approaches to Solving a Dynamic Logistics Problem
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Zusatzinformation
Datum
2010
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Springer
Zusammenfassung
The paper presents experience of solving a complex real-life problem from the area of dynamic logistics. Different approaches to solving the problem are presented including usage of a constraint solver, linearization of the problem for its faster solving and development of an algorithm for finding feasible solutions. The considered problem takes into account continuously changing problem environment and requires nearly real-time solving. Consequently, it was important to ensure that the chosen approach allows solving the problem in a very short time (nearly real-time). Three solving techniques have been tested: (i) using a third party constraint solver, (ii) linearization of the problem and (iii) specially developed algorithm finding feasible solutions. The analysis of the results has shown that in the particular considered case the developed algorithm is the most applicable.