By this author

TEMPORAL CRITERION OF AGGREGATING IS IN A CLUSTER TRANSPORT TASK OF CARGO TRANSPORTATION

Issue 2 from 01.04.2017

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

979 4

ESPECIALTIES IN THE USE OF THE BRANCH AND BOUND TO THE ROUTING PROBLEM WITH INCOMPLETE TRANSPORT GRAPH

Issue 3 from 01.07.2014

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

791 1