title: Heuristic algorithms in logistics systems
metadata.name: dc.contributor.advisor
metadata.value: Перцовский Александр Константинович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Percovskij Aleksandr Konstantinovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Поляков Иван Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Polakov Ivan Mihajlovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Лежнина Елена Александровна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Leznina Elena Aleksandrovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062280
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32405
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Цель исследования – определить эффективность эвристических алгоритмов на тестовых примерах проблемы маршрутизации транспорта с ограниченной грузоподъёмностью и временными окнами. В данной работе рассматривается математическая постановка задачи, исследуются решения оптимизационной задачи, генерируемые эвристическими алгоритмами, а также проводится анализ полученных результатов. Научная новизна заключается в подходе к решению современной проблемы маршрутизации и в изучении текущих методов и алгоритмов. В результате выделены наиболее эффективные методы, получены результаты, близкие к оптимальным, и составлено общее описание рассматриваемого класса алгоритмов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The purpose of the study is to determine the effectiveness of heuristic algorithms on test examples of the problem of routing vehicles with limited carrying capacity and time windows. In this paper, the mathematical formulation of the problem is considered, solutions of the optimization problem generated by heuristic algorithms are investigated, and the analysis of the results obtained is carried out. The scientific novelty lies in the approach to solving the modern problem of routing and in the study of current methods and algorithms. As a result, the most effective methods were identified, results close to optimal were obtained, and a general description of the considered class of algorithms was compiled.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Проблема маршрутизации транспорта с ограниченной грузоподъемностью и временными окнами
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристический алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: жадный алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: генетический алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм Кернигана-Лина
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристика
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: оператор кроссовера
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Capacitated Vehicle Routing Problem with Time Windows
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: greedy algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: genetic algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Lin-Kernighan Algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: crossover operator
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Heuristic algorithms in logistics systems
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Эвристические алгоритмы в логистических системах
metadata.lang: ru_RU
resources.filename: VKR_Polakov_Rezultaty.xlsx
resources.url: https://dspace.spbu.ru/bitstream/11701/32405/1/VKR_Polakov_Rezultaty.xlsx
resources.format: Microsoft Excel XML
resources.description: Article
resources.size: 39,91 kB
resources.filename: VKR_Polakov_IM.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32405/2/VKR_Polakov_IM.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 388,08 kB