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

Авторы

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

Ключевые слова:

логистика электронной торговли, задача k коммивояжеров, метод ветвей и границ, муравьиный алгоритм, жадный алгоритм, кластерный алгоритм

Аннотация

Строится сетевая модель задачи 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.

Загрузки

Выпуск

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

Раздел

C. Математические и количественные методы

Лицензия

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

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

Как цитировать

[1]
Дутин, С.Р. 2023. Сетевая модель и методы решения задачи k коммивояжеров для оптимизации маршрутов доставки. Журнал Белорусского государственного университета. Экономика. 2 (дек. 2023), 20–24.