О транспортной задаче с учётом реальных требований

Обложка

Цитировать

Полный текст

Аннотация

Ежегодно можно наблюдать увеличение объёма транспортировки грузов по всему миру. Перед транспортными предприятиями стоит нелёгкая задача определения оптимального решения маршрутизации и загрузки транспорта. Данная задача известна как задача маршрутизации транспорта. Применение на практике классической постановки задачи затруднительно, потому как в ней не учтены многие параметры, определяющие важные критерии для успешной работы компаний. В связи с этим в работе рассмотрена комплексная транспортная задача. Были выявлены актуальные локальные особенности транспортных предприятий, такие как учёт характеристик транспортных средств и перевозимого товара, множество депо и незамкнутый маршрут, возможность частичной загрузки/разгрузки транспортной системы в пунктах следования, транспортировка мульти номенклатурного груза, учёт приоритета обслуживания пункта. Описана наиболее востребованная для практического применения постановка задачи, предложена математическая модель комплексной транспортной задачи.

Об авторах

Артём Игоревич Блинов

Российский университет дружбы народов

Email: artemkab@rambler.ru
Кафедра информационных технологий

Игорь Леонидович Толмачёв

Российский университет дружбы народов

Email: tolmachevil@mail.ru
Кафедра информационных технологий

Список литературы

  1. Toth P., Vigo D. The Vehicle Routing Problem // SIAM Monographs on Discrete Mathematics and Applications. — Philadelphia, USA, 2002.
  2. 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.
  3. The VRP Web. — http://neo.lcc.uma.es/vrp/.
  4. Villani C. Optimal Transport, Old and New. — Book Manuscript, 2006.
  5. Osman I.H. Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem // Ann. Oper. Res. — 1993. — Vol. 41.
  6. 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.
  7. 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.

© Блинов А.И., Толмачёв И.Л., 2014

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах