AI-based Approaches to Solving a Dynamic Logistics Problem

Abstract

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.