О транспортной задаче с учётом реальных требований
- Авторы: Блинов А.И.1, Толмачёв И.Л.1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: № 1 (2014)
- Страницы: 106-112
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8259
Цитировать
Полный текст
Аннотация
Ежегодно можно наблюдать увеличение объёма транспортировки грузов по всему миру. Перед транспортными предприятиями стоит нелёгкая задача определения оптимального решения маршрутизации и загрузки транспорта. Данная задача известна как задача маршрутизации транспорта. Применение на практике классической постановки задачи затруднительно, потому как в ней не учтены многие параметры, определяющие важные критерии для успешной работы компаний. В связи с этим в работе рассмотрена комплексная транспортная задача. Были выявлены актуальные локальные особенности транспортных предприятий, такие как учёт характеристик транспортных средств и перевозимого товара, множество депо и незамкнутый маршрут, возможность частичной загрузки/разгрузки транспортной системы в пунктах следования, транспортировка мульти номенклатурного груза, учёт приоритета обслуживания пункта. Описана наиболее востребованная для практического применения постановка задачи, предложена математическая модель комплексной транспортной задачи.
Об авторах
Артём Игоревич Блинов
Российский университет дружбы народов
Email: artemkab@rambler.ru
Кафедра информационных технологий
Игорь Леонидович Толмачёв
Российский университет дружбы народов
Email: tolmachevil@mail.ru
Кафедра информационных технологий
Список литературы
- Toth P., Vigo D. The Vehicle Routing Problem // SIAM Monographs on Discrete Mathematics and Applications. — Philadelphia, USA, 2002.
- Clarke G., Wright J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points // Operations Research. — 1964. — Vol. 12. — Pp. 568–581.
- The VRP Web. — http://neo.lcc.uma.es/vrp/.
- Villani C. Optimal Transport, Old and New. — Book Manuscript, 2006.
- Osman I.H. Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem // Ann. Oper. Res. — 1993. — Vol. 41.
- Johnson D.S., McGeoch L.A. The Traveling Salesman Problem: A Case Study in Local Optimization. Local Search in Combinatorial Optimization. — N.Y.: John Willey & Sons, 1995.
- Solving Vehicle Routing Problems using Constraint Programming and Metaheuristics / B.D. Backer, P. Kilby, P. Prosser, P. Shaw // Journal of Heuristics. — 2000. — Vol. 6 (4). — Pp. 501–525.