| Наименование статьи | Временной критерий агрегации в кластерной транспортной задаче доставки грузов |
|---|
| Страницы | 134 |
|---|
| Аннотация | Рассматривается эвристический подход для решения транспортной задачи при партионной доставке однородного груза в пункты непересекающихся кластеров с нескольких баз обслуживания. Математическая формулировка вопроса сводится к задаче линейного программирования. Алгоритм ее решения состоит из двух этапов и основан на идеях агрегации и дезагрегации пунктов в кластере. Оптимизационной моделью первого этапа выступает задача маршрутизации движения с баз через каждый кластер. При этом холостой пробег с каждого пункта принимается равным нулю. Благодаря этому оптимальный кольцевой или радиальный маршрут определяется с помощью одного алгоритма. Задача маршрутизации решается методом фиктивных узлов и ветвей, позволяющим неоднократно посещать вершины транспортного графа. В качестве критерия агрегации используется минимальное время грузового пробега с базы в конечный пункт разгрузки кластера на взвешенном графе. Он позволяет учесть время простоя в пунктах транспортной сети и движения между ними. На втором этапе проводится оптимальное распределение веса груза между базами и кластерами в полученном агрегированном транспортном графе с дугами, равными минимальному времени грузового пробега. Данный подход позволил решить транспортную задачу с учетом особенностей доставки мелких партий груза. |
|---|
| Ключевые слова | маршрутизация, кластер, транспортная задача, фиктивный узел, линейное программирование, агрегация |
|---|
| Журнал | Экономика и математические методы |
|---|
| Номер выпуска | 2 |
|---|
| Автор(ы) | Подшивалова К. С., Подшивалов С. Ф. |
|---|