NEW ALGORITHMS FOR TRAJECTORY OPTIMISATION OF DISPLACEMENT OF TOOLS AND OBJECTS IN PRODUCTION SYSTEMS

摘要

The issue of displacement trajectory optimisation plays a vital part in modern production systems. The determination of an optimal flow of resources or the movement trajectories of tools may contribute to a large extend to the decrease of production costs. There are numerous methods and algorithms to solve this task. They make use of various technologies: from traditional numerical methods, linear programming to innovative hybrid systems based on artificial intelligence methods. These algorithms are characterized by a varied computational complexity and accuracy of solutions. While choosing a proper algorithm one should take into consideration the number of nods on the one hand and their arrangement in the space and time available and required accuracy of the solution on the other. In this paper, the authors present a new hybrid system to solve the problem of the travelling salesman problem based on artificial neuron networks and local search algorithms.