GENETIC ALGORITHM-BASED LINEAR ROUTES OPTIMIZATION MODEL

Abstract

The issue of constructing a theoretical model for optimizing the routes of liner container ships taking into account the distribution of goods between the hinterlands of ports is considered in the paper. The description of the experimental part of the model for container lines taking into account land transportation in the hinterlands of ports is given. It is indicated that in order to support and substantiate decisions taken at the stage of planning routes for the movement of ships of the shipping line, it is necessary to use optimization tools. It is emphasized that the task of optimizing the routes of a linear shipping company is reduced to the need to find such a sequence of bypassing seaports by a ship from a given set, at which the extreme value of the optimality criterion will be achieved. In this form, the optimization problem can be simplified to the classical traveling salesman problem. It is noted that the sources of origin and extinction of cargo flows are located in the hinterlands of ports. It is indicated that the choice of the criterion for optimizing the route of the vessel affects the nature of the problem being solved. The criterion of the optimality of the problem being solved within the framework of the model can be set the freight turnover or the time of the voyage. A theoretical description of the model, formula and scheme on which the model is based, is provided in the paper. A new approach to the problem of liner ships routing on the basis of a liner route optimization model when distributing cargo between port hinterlands is considered. It is indicated that the new method is created by combining the method of genetic chimeras and the method of ordered crossover. The method has a number of advantages over current methods, since in the process of optimizing the routes of a liner shipping company, the distribution of goods between the hinterlands of ports is taken into account.