ВКР: Муравьиный алгоритм в задаче маршрутизации вывоза и доставки товаров c временными окнами

2

§2.2. Биологическая интерпретация алгоритма мура-вьинойколонии................... 20

§2.3. Классический алгоритм муравьиной колонии при решении задачи коммивояжера . . . . . . . . . . 23

§2.4. Алгоритм муравьиной колонии для решения за-дачи1-1VRPPDTW................ 27

Глава 3. Решение задачи маршрутизации 1-1 достав-ки и вывоза товаров с одним транспортным сред-

ством 34 §3.1. Практическая постановка задачи 1-1 маршрути-

зации......................... 34 §3.1. Математическая формулировка . . . . . . . . . . 35 §3.3. Решение задачи маршрутизации 1-1 доставки и вывоза товаров с одним транспортным средством

• временными окнами с помощью муравьиного алгоритма...................... 37

3

Введение


Проблема мартрутизации транспорта (Vehicle Routing Problem VRP) является одним из классов задач логистики. Целью решения VRP является построение маршрутов для од-ного или нескольких транспортных средств, которые будут счи-таться оптимальными по отношению к заданным критериям.

Впервые проблема маршрутизации была сформулирована

Дангицом и Дж. Рамсером в 1959 году как обобщенный слу-чай задачи коммивояжера. Тогда ее постановка заключалась в поиске оптимального маршрута, по которому конкретно за-данное количество однородных товаров должно было быть до-ставлено со склада заказчикам с использованием транспортных средств одинаковой грузоподъемности. Предполагалось, что сто-имость транспортировки определяется только общим числом пройденного пути и не зависит от стоимости самого груза; так-же все транспортные средства должны были верн