Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального п...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862711994390413312 |
|---|---|
| author | Огурцов, М.І. Ходзінський, О.М. |
| author_facet | Огурцов, М.І. Ходзінський, О.М. |
| citation_txt | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-07T17:34:35Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168407 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:34:35Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами Огурцов, М.І. Ходзінський, О.М. Теория и методы оптимизации |
| title | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_alt | Разработка алгоритмов решения задач маршрутизации транспортных средств с временными окнами Development of methods and algorithms for solving vehicle routing problem with time windows |
| title_full | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_fullStr | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_full_unstemmed | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_short | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| title_sort | розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| 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 |