Ant colony optimisation algorithm for goods pickup and delivery problem with time windows

Abstract

В данной дипломной работе рассматривается проблема маршрутизации с вывозом и доставкой товара. Основной целью работы является автоматизация построения кратчайших маршрутов для 1-1 задачи с временными окнами. Для этого были поставлены и затем достигнуты такие цели, как освоение принципов работы эвристических и метаэвристических методов решения оптимизационных задач, в том числе и муравьиного алгоритма, программная реализация различных вариаций алгоритма муравьиной колонии, сравнение результатов реализации между собой и модернизация существующих алгоритмов с целью их улучшения.

This diploma deals with the Pickup and Delivery Problem. The main goal of the work is to automate the construction of the shortest routes for 1-1 PDP with time windows. Next goals were set and then achieved: mastering the principles of work in the field of heuristic and meta-heuristic methods for solving optimization problems, including the ant algorithm, the software implementation of various variations of the algorithm of the ant colony, comparison of implementation results and the modernization of existing algorithms for the purpose their improvement.