Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі
Формулюються математичні моделі задач побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі. Як правило, такі мережі складаються з децентралізованої магістральної мережі та мереж у внутрішніх зонах обслуговування магістральних вузлів (внутрішніх мереж). У багатопро...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2022 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2022
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/210886 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі / В.О. Васянін, О.М. Трофимчук, Л.П. Ушакова // Проблеми керування та інформатики. — 2022. — № 3. — С. 37-55. — Бібліогр.: 49 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862748705817362432 |
|---|---|
| author | Васянін, В.О. Трофимчук, О.М. Ушакова, Л.П. |
| author_facet | Васянін, В.О. Трофимчук, О.М. Ушакова, Л.П. |
| citation_txt | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі / В.О. Васянін, О.М. Трофимчук, Л.П. Ушакова // Проблеми керування та інформатики. — 2022. — № 3. — С. 37-55. — Бібліогр.: 49 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Формулюються математичні моделі задач побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі. Як правило, такі мережі складаються з децентралізованої магістральної мережі та мереж у внутрішніх зонах обслуговування магістральних вузлів (внутрішніх мереж). У багатопродуктовій мережі кожен вузол може обмінюватися продуктами (товарами, вантажами) з іншими вузлами. У зарубіжній літературі задачі проектування таких мереж називають задачами багатоступінчастого (багатоешелонного, багаторівневого) розміщення та маршрутизації (Multi-Echelon Location-Routing Problem —ME LRP). У багатоступінчастих LRP є кілька посередників між магістральними вузлами (центральними первинними об’єктами) і вузлами у внутрішніх зонах магістральних вузлів (кінцевими споживачами, клієнтами), а продукт, що розподіляється з магістральних вузлів, проходить через два або більше другорядних посередників у мережі (сателітів) до кінцевого споживача. У класичній LRP об’єднані для спільного розв’язання дві задачі — задача визначення розташування вториннихоб’єктів (сателітів або депо) та магістральних маршрутів транспортних засобів та задача побудови кільцевих маршрутів внутрішніх транспортних засобів для обслуговування клієнтів з відомим попитом на однорідний взаємозамінний продукт. На відміну від задач розподілу однорідного взаємозамінного продукту, у багатопродуктових задачах LRP(Multi-Commodity Location-Routing Problem — MC LRP) потоки продуктівне взаємозамінні, потік кожного продукту має бути доставлений з певного первинного об’єкта до конкретного клієнта. Передбачається, що багаторівнева структура транспортної мережі визначена і відомі географічне розташування магістральних вузлів та його внутрішні зони обслуговування з множиною вузлів доставки і збору вантажів (клієнтів). Тому задачі визначення магістральних маршрутів транспортних засобів та побудови кільцевих маршрутів внутрішніх транспортних засобів розглядаються незалежно одна від одної. Обговорюються види витрат реальних транспортних процесів, які мають враховуватися при формуванні цільової функції задач маршрутизації та запропоновані математичні моделі задач побудови комбінованих та розділених кільцевих маршрутів із неоднорідним парком транспортних засобів. Зазначається можливість розв’язання сформульованих задач за допомогою відомих пакетів змішаного та цілочисельного лінійного програмування.
Mathematical models of the tasks of building circular routes for vehicles in a multi-product hierarchical network are formulated. Such networks typically consist of a decentralized main network and networks in the internal service zones of the main nodes (internal networks). In a multi-product network, each node can exchange products (goods, cargo) with other nodes. In foreign literature, tasks related to the design of such networks are referred to as multi-echelon location-routing problems (Multi-Echelon Location-Routing Problem — MELRP).
|
| first_indexed | 2026-04-17T19:53:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210886 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-04-17T19:53:18Z |
| publishDate | 2022 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Васянін, В.О. Трофимчук, О.М. Ушакова, Л.П. 2025-12-20T09:19:36Z 2022 Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі / В.О. Васянін, О.М. Трофимчук, Л.П. Ушакова // Проблеми керування та інформатики. — 2022. — № 3. — С. 37-55. — Бібліогр.: 49 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210886 519.854.2 10.34229/2786-6505-2022-3-3 Формулюються математичні моделі задач побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі. Як правило, такі мережі складаються з децентралізованої магістральної мережі та мереж у внутрішніх зонах обслуговування магістральних вузлів (внутрішніх мереж). У багатопродуктовій мережі кожен вузол може обмінюватися продуктами (товарами, вантажами) з іншими вузлами. У зарубіжній літературі задачі проектування таких мереж називають задачами багатоступінчастого (багатоешелонного, багаторівневого) розміщення та маршрутизації (Multi-Echelon Location-Routing Problem —ME LRP). У багатоступінчастих LRP є кілька посередників між магістральними вузлами (центральними первинними об’єктами) і вузлами у внутрішніх зонах магістральних вузлів (кінцевими споживачами, клієнтами), а продукт, що розподіляється з магістральних вузлів, проходить через два або більше другорядних посередників у мережі (сателітів) до кінцевого споживача. У класичній LRP об’єднані для спільного розв’язання дві задачі — задача визначення розташування вториннихоб’єктів (сателітів або депо) та магістральних маршрутів транспортних засобів та задача побудови кільцевих маршрутів внутрішніх транспортних засобів для обслуговування клієнтів з відомим попитом на однорідний взаємозамінний продукт. На відміну від задач розподілу однорідного взаємозамінного продукту, у багатопродуктових задачах LRP(Multi-Commodity Location-Routing Problem — MC LRP) потоки продуктівне взаємозамінні, потік кожного продукту має бути доставлений з певного первинного об’єкта до конкретного клієнта. Передбачається, що багаторівнева структура транспортної мережі визначена і відомі географічне розташування магістральних вузлів та його внутрішні зони обслуговування з множиною вузлів доставки і збору вантажів (клієнтів). Тому задачі визначення магістральних маршрутів транспортних засобів та побудови кільцевих маршрутів внутрішніх транспортних засобів розглядаються незалежно одна від одної. Обговорюються види витрат реальних транспортних процесів, які мають враховуватися при формуванні цільової функції задач маршрутизації та запропоновані математичні моделі задач побудови комбінованих та розділених кільцевих маршрутів із неоднорідним парком транспортних засобів. Зазначається можливість розв’язання сформульованих задач за допомогою відомих пакетів змішаного та цілочисельного лінійного програмування. Mathematical models of the tasks of building circular routes for vehicles in a multi-product hierarchical network are formulated. Such networks typically consist of a decentralized main network and networks in the internal service zones of the main nodes (internal networks). In a multi-product network, each node can exchange products (goods, cargo) with other nodes. In foreign literature, tasks related to the design of such networks are referred to as multi-echelon location-routing problems (Multi-Echelon Location-Routing Problem — MELRP). uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методи оптимізації та оптимальне керування Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі Constructing problems of vehicles ring routes in multicommodity hierarchical network Article published earlier |
| spellingShingle | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі Васянін, В.О. Трофимчук, О.М. Ушакова, Л.П. Методи оптимізації та оптимальне керування |
| title | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| title_alt | Constructing problems of vehicles ring routes in multicommodity hierarchical network |
| title_full | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| title_fullStr | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| title_full_unstemmed | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| title_short | Задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| title_sort | задачі побудови кільцевих маршрутів транспортних засобів у багатопродуктовій ієрархічній мережі |
| topic | Методи оптимізації та оптимальне керування |
| topic_facet | Методи оптимізації та оптимальне керування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210886 |
| work_keys_str_mv | AT vasânínvo zadačípobudovikílʹcevihmaršrutívtransportnihzasobívubagatoproduktovíiíêrarhíčníimereží AT trofimčukom zadačípobudovikílʹcevihmaršrutívtransportnihzasobívubagatoproduktovíiíêrarhíčníimereží AT ušakovalp zadačípobudovikílʹcevihmaršrutívtransportnihzasobívubagatoproduktovíiíêrarhíčníimereží AT vasânínvo constructingproblemsofvehiclesringroutesinmulticommodityhierarchicalnetwork AT trofimčukom constructingproblemsofvehiclesringroutesinmulticommodityhierarchicalnetwork AT ušakovalp constructingproblemsofvehiclesringroutesinmulticommodityhierarchicalnetwork |