В статье рассматривается одна из наиболее важных задач транспортной логистики - задача маршрутизации транспортных средств. В частности, предлагается метод решения одной из наиболее актуальных для практического применения подзадач проблемы маршрутизации, а именно, задачи маршрутизации судов разной грузоподъёмности. Для нахождения решения задачи предлагается использовать двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи коммивояжёра для каждой полученной группы. В первой фазе вычислений применяется так называемый алгоритм GRASP (Greedy Randomized Adaptive Search Procedure). Математическая модель задачи маршрутизации судов разной грузоподъёмности разделяется на две подзадачи, первая из которых представляет собой обобщённую задачу о назначениях. Группировка вершин и решение обобщённой задачи о назначениях происходит в рамках реализации метаэвристики

GRASP.This article discusses one of the most important tasks of transport logistics-vehicle routing problem. In this paper, we propose a method for solving the actual practical application - vessels routing problem with heterogeneous fleet. To find the solution of the problem is proposed to usea two-phase algorithm. At the first stage group of vertices for each future route (clustering), the second phase - the solution of traveling salesman for each group received. In the first phase calculation algorithm is used GRASP (Greedy Randomized Adaptive Search Procedure).A mathematical model of the vessels routing problem with heterogeneous fleet is divided into two subtasks, the first of which is a generalized assignment problem. The grouping of vertices and the solution of the generalized assignment problem occurs in the framework of the metaheuristics GRASP.