Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция
Розглянуто математичну модель нелінійної багатоекстремальної дискретної задачі розподілу та маршрутизації в багатопродуктовій мережі транспортних блоків з упакованими у них дрібнопартіонними потоками вантажів або повідомлень з різними адресами призначення. Обговорюються особливості її розв’язання дл...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207891 |
| 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: | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция / В.А. Васянин // Проблемы управления и информатики. — 2015. — № 1. — С. 144-156. — Бібліогр.: 31 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862666022374342656 |
|---|---|
| author | Васянин, В.А. |
| author_facet | Васянин, В.А. |
| citation_txt | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция / В.А. Васянин // Проблемы управления и информатики. — 2015. — № 1. — С. 144-156. — Бібліогр.: 31 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Розглянуто математичну модель нелінійної багатоекстремальної дискретної задачі розподілу та маршрутизації в багатопродуктовій мережі транспортних блоків з упакованими у них дрібнопартіонними потоками вантажів або повідомлень з різними адресами призначення. Обговорюються особливості її розв’язання для транспортної мережі і мережі передачі даних для нерозгалужених та розгалужених потоків при заданих обмеженнях на час доставки дрібнопартіонних потоків одержувачу і середній час затримки потоків. Запропоновано метод зведення розв’язання вхідної задачі до розв’язання деякої сукупності лінійних багатовимірних задач про ранець із зв’язуючими обмеженнями. Наведено результати чисельного моделювання розв’язання задачі на прикладі транспортної мережі.
It is examined the mathematical model of the nonlinear multiextreme discrete problem of distribution and routing in the multicommodity network of transport blocks with nested small packages flows of cargoes or messages with different addresses of destination. The special features of its solution for a transport network and data transmission network for a nonramified and a ramified flows at restrictions on a time of delivery of small packages to the recipient and average time of a delay of flows are discussed. Method of reducing the solution of original problem to solution of some set of linear multidimensional knapsack problems with binding restrictions is offered. Results of numerical modeling of the solution of a problem on the example of a transport network are given.
|
| first_indexed | 2025-12-07T15:18:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207891 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T15:18:49Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Васянин, В.А. 2025-10-15T12:45:54Z 2015 Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция / В.А. Васянин // Проблемы управления и информатики. — 2015. — № 1. — С. 144-156. — Бібліогр.: 31 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207891 519.853.4;519.854.2 10.1615/JAutomatInfScien.v47.i2.60 Розглянуто математичну модель нелінійної багатоекстремальної дискретної задачі розподілу та маршрутизації в багатопродуктовій мережі транспортних блоків з упакованими у них дрібнопартіонними потоками вантажів або повідомлень з різними адресами призначення. Обговорюються особливості її розв’язання для транспортної мережі і мережі передачі даних для нерозгалужених та розгалужених потоків при заданих обмеженнях на час доставки дрібнопартіонних потоків одержувачу і середній час затримки потоків. Запропоновано метод зведення розв’язання вхідної задачі до розв’язання деякої сукупності лінійних багатовимірних задач про ранець із зв’язуючими обмеженнями. Наведено результати чисельного моделювання розв’язання задачі на прикладі транспортної мережі. It is examined the mathematical model of the nonlinear multiextreme discrete problem of distribution and routing in the multicommodity network of transport blocks with nested small packages flows of cargoes or messages with different addresses of destination. The special features of its solution for a transport network and data transmission network for a nonramified and a ramified flows at restrictions on a time of delivery of small packages to the recipient and average time of a delay of flows are discussed. Method of reducing the solution of original problem to solution of some set of linear multidimensional knapsack problems with binding restrictions is offered. Results of numerical modeling of the solution of a problem on the example of a transport network are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Экономические и управленческие системы Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция Завдання розподілу та маршрутизації транспортних блоків із змішаними вкладеннями та її декомпозиція Problem of distribution and routing of transport blocks with mixed attachments and its decomposition Article published earlier |
| spellingShingle | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция Васянин, В.А. Экономические и управленческие системы |
| title | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| title_alt | Завдання розподілу та маршрутизації транспортних блоків із змішаними вкладеннями та її декомпозиція Problem of distribution and routing of transport blocks with mixed attachments and its decomposition |
| title_full | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| title_fullStr | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| title_full_unstemmed | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| title_short | Задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| title_sort | задача распределения и маршрутизации транспортных блоков со смешанными вложениями и ее декомпозиция |
| topic | Экономические и управленческие системы |
| topic_facet | Экономические и управленческие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207891 |
| work_keys_str_mv | AT vasâninva zadačaraspredeleniâimaršrutizaciitransportnyhblokovsosmešannymivloženiâmiieedekompoziciâ AT vasâninva zavdannârozpodílutamaršrutizacíítransportnihblokívízzmíšanimivkladennâmitaíídekompozicíâ AT vasâninva problemofdistributionandroutingoftransportblockswithmixedattachmentsanditsdecomposition |