Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Dolgova O. E., Peresvetov V. V.

BEAM SEARCH WITH ANT COLONY OPTIMIZATIONALGORITHM FOR SOLVING THE VEHICLE PASSAGE PROBLEM

We considered the vehicle passage problem with constraints related to the vehicle capacity and the distance oftravel within one route. To solve the problem it was proposeda hybrid approach, which combines the beam search with the ant colony optimization and a local search.

Keywords: capacitated vehicle routing problem, ant colony optimization, beam search, local search