CONTAINER LINE ROUTE OPTIMIZATION BASED ON CARGO DISTRIBUTION BETWEEN PORTS AND HINTERLANDS

Abstract

It is noted that in modern conditions in container liner transportation, the implementation of the shipping line is an important and complex task, the solution of which is associated with the serious financial risks. It is indicated that currently many container line companies, in addition to sea transportation, offer land transportation services. Accordingly, the need to optimize the operation of the line’s marine services is supplemented by the need to work with land routes. When working with land logistics, it is necessary to take into account that the place of beginning and ending the cargo flows are not seaports, but land points that are located in the hinterland of each port. It is emphasized that each port has several land points associated with it. In this regard, a large number of route options appear. It is determined that with a high complexity of solving the problem, this problem belongs to the class of NP-complex problems and cannot be solved in an acceptable period of time by the methods of full search of values. A possible problem solution is heuristic programming based on the genetic algorithms. The existing method of finding the problem solution is discussed in the paper. A modification based on modifying the genetic Chimera algorithm by combining this algorithm with an ordered crossover is proposed. Depending on the need, optimization can be performed using one or more criteria. It is shown that the main criteria can be time or cargo turnover, as well as a combination of these two criteria. Performing optimization using different criteria within the same model is a convenient tool for a shipping line.