Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнени...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84719 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84719 |
|---|---|
| record_format |
dspace |
| spelling |
Гуляницкий, Л.Ф. Самусь, А.В. 2015-07-13T15:58:42Z 2015-07-13T15:58:42Z 2012 Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84719 519.21 Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнению предложенного алгоритма с рядом известных методов комбинаторной оптимизации, таких как детерминированный локальный поиск, имитационный отжиг, G-алгоритм. Розроблено алгоритм H-методу для розв'язання задачі оптимізації маршрутів для обслуговування множини клієнтів з урахуванням часових обмежень декількома гомогенними транспортними засобами із заданими ємкісними обмеженнями (задача VRPTW). Наведено результати обчислювального експерименту в порівнянні запропонованого алгоритму з низкою відомих методів комбінаторної оптимізації, таких як детермінований локальний пошук, імітаційний відпал, G-алгоритм. It was developed an algorithm H-method for solving the optimization of routes to service a variety of clients in terms of time limits by several homogeneous vehicles with specified capacitive constraints (VRPTW). The results of computer simulation of the proposed algorithm compared with a number of well-known methods of combinatorial optimization, such as local search, simulation annealing, G-algorithm. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами Розв’язання H-методом задачі оптимізації маршрутів транспортних засобів з часовими вікнами Solving vehicle routing problem with time windows by H-method 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 |
2012 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв’язання H-методом задачі оптимізації маршрутів транспортних засобів з часовими вікнами Solving vehicle routing problem with time windows by H-method |
| description |
Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнению предложенного алгоритма с рядом известных методов комбинаторной оптимизации, таких как детерминированный локальный поиск, имитационный отжиг, G-алгоритм.
Розроблено алгоритм H-методу для розв'язання задачі оптимізації маршрутів для обслуговування множини клієнтів з урахуванням часових обмежень декількома гомогенними транспортними засобами із заданими ємкісними обмеженнями (задача VRPTW). Наведено результати обчислювального експерименту в порівнянні запропонованого алгоритму з низкою відомих методів комбінаторної оптимізації, таких як детермінований локальний пошук, імітаційний відпал, G-алгоритм.
It was developed an algorithm H-method for solving the optimization of routes to service a variety of clients in terms of time limits by several homogeneous vehicles with specified capacitive constraints (VRPTW). The results of computer simulation of the proposed algorithm compared with a number of well-known methods of combinatorial optimization, such as local search, simulation annealing, G-algorithm.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84719 |
| citation_txt |
Решение Н-методом задачи оптимизации маршрутов транспортных средств с временными окнами / Л.Ф. Гуляницкий, А.В. Самусь // Компьютерная математика: сб. науч. тр. — 2012. — № 2. — С. 147-155. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT gulânickiilf rešenienmetodomzadačioptimizaciimaršrutovtransportnyhsredstvsvremennymioknami AT samusʹav rešenienmetodomzadačioptimizaciimaršrutovtransportnyhsredstvsvremennymioknami AT gulânickiilf rozvâzannâhmetodomzadačíoptimízacíímaršrutívtransportnihzasobívzčasovimivíknami AT samusʹav rozvâzannâhmetodomzadačíoptimízacíímaršrutívtransportnihzasobívzčasovimivíknami AT gulânickiilf solvingvehicleroutingproblemwithtimewindowsbyhmethod AT samusʹav solvingvehicleroutingproblemwithtimewindowsbyhmethod |
| first_indexed |
2025-12-01T09:11:28Z |
| last_indexed |
2025-12-01T09:11:28Z |
| _version_ |
1850859788366249984 |