Статьи автора

ВРЕМЕННОЙ КРИТЕРИЙ АГРЕГАЦИИ В КЛАСТЕРНОЙ ТРАНСПОРТНОЙ ЗАДАЧЕ ДОСТАВКИ ГРУЗОВ

Выпуск № 2 от 01.04.2017

Рассматривается эвристический подход для решения транспортной задачи при партионной доставке однородного груза в пункты непересекающихся кластеров с нескольких баз обслуживания. Математическая формулировка вопроса сводится к задаче линейного программирования. Алгоритм ее решения состоит из двух этапов и основан на идеях агрегации и дезагрегации пунктов в кластере. Оптимизационной моделью первого этапа выступает задача маршрутизации движения с баз через каждый кластер. При этом холостой пробег с каждого пункта принимается равным нулю. Благодаря этому оптимальный кольцевой или радиальный маршрут определяется с помощью одного алгоритма. Задача маршрутизации решается методом фиктивных узлов и ветвей, позволяющим неоднократно посещать вершины транспортного графа. В качестве критерия агрегации используется минимальное время грузового пробега с базы в конечный пункт разгрузки кластера на взвешенном графе. Он позволяет учесть время простоя в пунктах транспортной сети и движения между ними. На втором этапе проводится оптимальное распределение веса груза между базами и кластерами в полученном агрегированном транспортном графе с дугами, равными минимальному времени грузового пробега. Данный подход позволил решить транспортную задачу с учетом особенностей доставки мелких партий груза.

982 4

ОСОБЕННОСТЬ ИСПОЛЬЗОВАНИЯ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧЕ МАРШРУТИЗАЦИИ ПРИ НЕПОЛНОМ ТРАНСПОРТНОМ ГРАФЕ

Выпуск № 3 от 01.07.2014

Исследуется вырождение решений при использовании метода ветвей и границ для определения оптимальных маршрутов на неполных графах. Разработан усовершенствованный алгоритм, позволяющий получить точное решение. Приведены примеры.

791 1