ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ

Ася Игоревна Купинская, Татьяна Владиславовна Власова

Research output

Abstract

The vehicle routing problem is the generalization of the well-known traveling salesman problem. This paper considers Multi-Vehicle One-to-One Pickup and Delivery Problem with the vehicle capacity constraints. The objective of the problem is to find a least-cost vehicle route. To solve the problem, a two-phase algorithm is used. The first step is to group the vertices for each future route (clustering). At the second stage, the problem is solved for each group using the Tabu Search method. The method is modified by the idea of the dynamic adaptation. The algorithm is realized in the Python programming language. A number of experiments is carried out. The results of these experiments and their analysis are presented.
Translated title of the contributionDYNAMIC ADAPTIVE TABU SEARCH FOR MULTI-VEHICLE PICKUP AND DELIVERY PROBLEM
Original languageRussian
Pages (from-to)435-439
JournalПроцессы управления и устойчивость
Volume6
Issue number1
Publication statusPublished - 2019

Fingerprint Dive into the research topics of 'ДИНАМИЧЕСКАЯ АДАПТАЦИЯ АЛГОРИТМА ПОИСКА С ЗАПРЕТАМИ ДЛЯ ЗАДАЧИ ВЫВОЗА И ДОСТАВКИ С НЕСКОЛЬКИМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ'. Together they form a unique fingerprint.

Cite this