Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
Виконано формалізацію задачі маршрутизації транспортних засобів із часовими вікнами та зведено її до оптимізаційної задачі на просторі перестановок. Розроблені алгоритми розв’язання задачі шляхом побудови початкового розв’язку послідовним алгоритмом та його подальшої оптимізації методом локального п...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168407 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами / М.І. Огурцов, О.М. Ходзінський // Компьютерная математика. — 2016. — № 1. — С. 134-142. — Бібліогр.: 4 назв. — укр. |
Institution
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 |