title: Ant colony optimisation algorithm for goods pickup and delivery problem with time windows
metadata.name: dc.contributor.advisor
metadata.value: Губар Елена Алексеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Гагаринский Андрей Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Gagarinskii Andrei
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Власова Татьяна Владиславовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Vlasova Tatiana Vlаdislаvovnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:16:48Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:16:48Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 033942
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11282
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной дипломной работе рассматривается проблема маршрутизации с вывозом и доставкой товара. Основной целью работы является автоматизация построения кратчайших маршрутов для 1-1 задачи с временными окнами. Для этого были поставлены и затем достигнуты такие цели, как освоение принципов работы эвристических и метаэвристических методов решения оптимизационных задач, в том числе и муравьиного алгоритма, программная реализация различных вариаций алгоритма муравьиной колонии, сравнение результатов реализации между собой и модернизация существующих алгоритмов с целью их улучшения.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This diploma deals with the Pickup and Delivery Problem. The main goal of the work is to automate the construction of the shortest routes for 1-1 PDP with time windows. Next goals were set and then achieved: mastering the principles of work in the field of heuristic and meta-heuristic methods for solving optimization problems, including the ant algorithm, the software implementation of various variations of the algorithm of the ant colony, comparison of implementation results and the modernization of existing algorithms for the purpose their improvement.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Задача 1-1 доставки и вывоза товаров
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: 1-1.
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ACO
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: VRPPDTW
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ACS
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: pick-up
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: delivery
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: VRPPD
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: metaheuristic.
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Ant colony optimisation algorithm for goods pickup and delivery problem with time windows
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Муравьиный алгоритм в задаче маршрутизации вывоза и доставки товаров c временными окнами
metadata.lang: ru_RU
resources.filename: Diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11282/1/Diplom.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 687,12 kB
resources.filename: reviewSV_Recenziya_na_diplomnuyu_rabotu_Gagarinskij.jpg
resources.url: https://dspace.spbu.ru/bitstream/11701/11282/2/reviewSV_Recenziya_na_diplomnuyu_rabotu_Gagarinskij.jpg
resources.format: JPEG
resources.description: ReviewRev
resources.size: 233,18 kB
resources.filename: reviewSV_Recenziya_na_diplomnuyu_rabotu_Gagarinskij_2.jpg
resources.url: https://dspace.spbu.ru/bitstream/11701/11282/3/reviewSV_Recenziya_na_diplomnuyu_rabotu_Gagarinskij_2.jpg
resources.format: JPEG
resources.description: ReviewRev
resources.size: 88,43 kB
resources.filename: reviewSV_st006725_Gubar_Elena_Alekseevna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11282/4/reviewSV_st006725_Gubar_Elena_Alekseevna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,45 kB
resources.filename: reviewSV_st001017_Vlasova_Tatyana_Vladislavovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11282/5/reviewSV_st001017_Vlasova_Tatyana_Vladislavovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,67 kB