Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального п...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168407 |
|---|---|
| record_format |
dspace |
| spelling |
Огурцов, М.І. Ходзінський, О.М. 2020-05-01T16:12:34Z 2020-05-01T16:12:34Z 2016 Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168407 519.711.3, 519.7:004.8 Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального пошуку. Наведено результати обчислювального експерименту по визначенню ефективності розроблених алгоритмів. Выполнена формализация задачи маршрутизации транспортных средств с временными окнами; задача была приведена к форме классической оптимизационной задачи на пространстве перестановок. Разработаны алгоритмы решения задачи маршрутизации транспортных средств с временными окнами путем детерминированного построения начального решения и его дальнейшей оптимизации методом локального поиска. Приведены результаты вычислительного эксперимента по определению эффективности разработанных алгоритмов. Formalization of vehicle routing problem with time windows is proposed; vehicle routing problem with time windows is transformed to the form of the classic optimization problem on the space ofpermutations. Methods and algorithms for solving vehicle routing problem with time windows based on determined construction of the initial solution and its further optimization by the local search method are developed. Results of computational experiment are provided to determine the effectiveness of the developed methods and algorithms. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами Разработка алгоритмов решения задач маршрутизации транспортных средств с временными окнами Development of methods and algorithms for solving vehicle routing problem with time windows Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| spellingShingle |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами Огурцов, М.І. Ходзінський, О.М. Теория и методы оптимизации |
| title_short |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_full |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_fullStr |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_full_unstemmed |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_sort |
розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| author |
Огурцов, М.І. Ходзінський, О.М. |
| author_facet |
Огурцов, М.І. Ходзінський, О.М. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Разработка алгоритмов решения задач маршрутизации транспортных средств с временными окнами Development of methods and algorithms for solving vehicle routing problem with time windows |
| description |
Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального пошуку. Наведено результати обчислювального експерименту по визначенню ефективності розроблених алгоритмів.
Выполнена формализация задачи маршрутизации транспортных средств с временными окнами; задача была приведена к форме классической оптимизационной задачи на пространстве перестановок. Разработаны алгоритмы решения задачи маршрутизации транспортных средств с временными окнами путем детерминированного построения начального решения и его дальнейшей оптимизации методом локального поиска. Приведены результаты вычислительного эксперимента по определению эффективности разработанных алгоритмов.
Formalization of vehicle routing problem with time windows is proposed; vehicle routing problem with time windows is transformed to the form of the classic optimization problem on the space ofpermutations. Methods and algorithms for solving vehicle routing problem with time windows based on determined construction of the initial solution and its further optimization by the local search method are developed. Results of computational experiment are provided to determine the effectiveness of the developed methods and algorithms.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| citation_txt |
Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT ogurcovmí rozrobkaalgoritmívrozvâzannâzadačímaršrutizacíítransportnihzasobívzčasovimivíknami AT hodzínsʹkiiom rozrobkaalgoritmívrozvâzannâzadačímaršrutizacíítransportnihzasobívzčasovimivíknami AT ogurcovmí razrabotkaalgoritmovrešeniâzadačmaršrutizaciitransportnyhsredstvsvremennymioknami AT hodzínsʹkiiom razrabotkaalgoritmovrešeniâzadačmaršrutizaciitransportnyhsredstvsvremennymioknami AT ogurcovmí developmentofmethodsandalgorithmsforsolvingvehicleroutingproblemwithtimewindows AT hodzínsʹkiiom developmentofmethodsandalgorithmsforsolvingvehicleroutingproblemwithtimewindows |
| first_indexed |
2025-12-07T17:34:35Z |
| last_indexed |
2025-12-07T17:34:35Z |
| _version_ |
1850871775823396864 |