Сетевая модель и методы решения задачи k коммивояжеров для оптимизации маршрутов доставки

  • Сергей Русланович Дутин Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация

Строится сетевая модель задачи k коммивояжеров для оптимизации маршрутов доставки в электронной торговле. Предлагаются приближенные и точные методы поиска оптимальных или квазиоптимальных маршрутов для данной модели. Задача маршрутизации доставки имеет важное практическое значение в связи с быстрым ростом электронной торговли и является недостаточно исследованной ввиду ее новизны.

Биография автора

Сергей Русланович Дутин, Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

аспирант кафедры аналитической экономики и эконометрики экономического факультета. Научный руководитель – кандидат физико-математических наук А. А. Королёва

Литература

  1. Little J, Murty D, Sweeny D, Karel C. An algorithm for the traveling salesman problem. Operational Research. 1963;11:972–982.
  2. Gutin G, editor. The traveling salesman problem and its variations. Dorbrecht: Kluwer Academy Publishing; 2002. 830 p.
  3. Kovalev MM. Diskretnaya optimizatsiya: tselochislennoe programmirovanie [Discrete optimisation: integer programming]. Minsk: Belarusian State University; 1977. 192 p. Russian.
  4. Dudnik TA, Bodrov AS, Kolpakova SV, Levshina KV. Solution of the travelling salesman problem with a limited delivery time in the conditions of the development of digital technologies in transport. World of Transport and Technological Machines. 2021;1:64–72. Russian.
  5. Zak YuA. Matematicheskie modeli i algoritmy postroeniya effektivnykh marshrutov dostavki gruzov [Mathematical models and algorithms of construction effective cargo delivery routes]. Moscow: Rusains; 2023. 304 p. Russian.
  6. Solomon MM. Algorithm for tehicle routing and scheduling problems with time window constraints. Operational Research. 1987; 35:254–265.
  7. Gan J, Zhang G. The k-delivery traveling salesman problem: revisited. Lecture Notes in Computer Science. 2019;11949:197–209.
  8. Kovalev MM. Matroidy v diskretnoi optimizatsii [Matroids in discrete optimisation]. Moscow: URSS; 2003. 222 p. Russian.
  9. Dorigo M. Optimisation, learning and natural algorithms. Milano: Politecnico di Milano; 1992. 102 p.
Ключевые слова: логистика электронной торговли, задача k коммивояжеров, метод ветвей и границ, муравьиный алгоритм, жадный алгоритм, кластерный алгоритм
Как цитировать
Дутин, С. Р. (1). Сетевая модель и методы решения задачи k коммивояжеров для оптимизации маршрутов доставки. Журнал Белорусского государственного университета. Экономика, 2, 20-24. Доступно по https://journals.bsu.by/index.php/economy/article/view/5827
Выпуск
№ 2 (2023): Журнал Белорусского государственного университета. Экономика
Раздел
C. Математические и количественные методы

Copyright (c) 2023 Журнал Белорусского государственного университета. Экономика

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.

Авторы, публикующиеся в данном журнале, соглашаются со следующим:

  1. Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
  2. Авторы сохраняют право заключать отдельные контрактные договоренности, касающиеся неэксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге) со ссылкой на ее оригинальную публикацию в этом журнале.
  3. Авторы имеют право размещать их работу в интернете (например, в институтском хранилище или на персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу. (См. The Effect of Open Access).