Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети
Запропоновано методику розв’язання узагальненої задачі мінімізації нелінійної функції витрат на переробку та розподіл дрібнопартіонних дискретних потоків у ієрархічній багатопродуктовій мережі. Методика дає змогу в інтерактивному режимі вибрати ієрархічну структуру мережі і визначити основні техніко...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2015 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208025 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети / А.Н. Трофимчук, В.А. Васянин // Проблемы управления и информатики. — 2015. — № 4. — С. 132-146. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208025 |
|---|---|
| record_format |
dspace |
| spelling |
Трофимчук, А.Н. Васянин, В.А. 2025-10-18T09:00:54Z 2015 Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети / А.Н. Трофимчук, В.А. Васянин // Проблемы управления и информатики. — 2015. — № 4. — С. 132-146. — Бібліогр.: 13 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208025 004.942; 519.876.5 10.1615/JAutomatInfScien.v47.i7.30 Запропоновано методику розв’язання узагальненої задачі мінімізації нелінійної функції витрат на переробку та розподіл дрібнопартіонних дискретних потоків у ієрархічній багатопродуктовій мережі. Методика дає змогу в інтерактивному режимі вибрати ієрархічну структуру мережі і визначити основні технікоекономічні показники її функціонування при змінюванні вхідних даних і параметрів. Результати експериментального чисельного моделювання розв’язання задачі для конкретної мережі, згенерованої датчиком псевдовипадкових чисел, показали продуктивність методики і високу обчислювальну ефективність запропонованих методів та алгоритмів субоптимального розв’язання NP-важкої початкової задачі. Techniques of solution of generalized problem of minimization of nonlinear function of expenditures on processing and distributing the small discrete flows in hierarchical multicommodity network is proposed. Technique makes it possible in the interactive regime to realize a selection of the hierarchic structure of network and to determine the basic technical and economic indices of its functioning at change in the initial data and parameters. Results of experimental numerical simulation of problem solution on a concrete network, generated by sensor pseudorandom numbers, showed the capacity for work of the proposed techniques and the high computational effectiveness of suggested methods and algorithms of the suboptimal solution of NP-hard original problem. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Экономические и управленческие системы Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети Моделювання упаковки, розподілу та маршутизації дрібнопартіонних потоків у багатопродуктовій мережі Simulation of packing, distribution and routing of small flows in multicommodity network 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 |
2015 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Моделювання упаковки, розподілу та маршутизації дрібнопартіонних потоків у багатопродуктовій мережі Simulation of packing, distribution and routing of small flows in multicommodity network |
| description |
Запропоновано методику розв’язання узагальненої задачі мінімізації нелінійної функції витрат на переробку та розподіл дрібнопартіонних дискретних потоків у ієрархічній багатопродуктовій мережі. Методика дає змогу в інтерактивному режимі вибрати ієрархічну структуру мережі і визначити основні технікоекономічні показники її функціонування при змінюванні вхідних даних і параметрів. Результати експериментального чисельного моделювання розв’язання задачі для конкретної мережі, згенерованої датчиком псевдовипадкових чисел, показали продуктивність методики і високу обчислювальну ефективність запропонованих методів та алгоритмів субоптимального розв’язання NP-важкої початкової задачі.
Techniques of solution of generalized problem of minimization of nonlinear function of expenditures on processing and distributing the small discrete flows in hierarchical multicommodity network is proposed. Technique makes it possible in the interactive regime to realize a selection of the hierarchic structure of network and to determine the basic technical and economic indices of its functioning at change in the initial data and parameters. Results of experimental numerical simulation of problem solution on a concrete network, generated by sensor pseudorandom numbers, showed the capacity for work of the proposed techniques and the high computational effectiveness of suggested methods and algorithms of the suboptimal solution of NP-hard original problem.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208025 |
| citation_txt |
Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети / А.Н. Трофимчук, В.А. Васянин // Проблемы управления и информатики. — 2015. — № 4. — С. 132-146. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT trofimčukan modelirovanieupakovkiraspredeleniâimaršrutizaciimelkopartionnyhpotokovvmnogoproduktovoiseti AT vasâninva modelirovanieupakovkiraspredeleniâimaršrutizaciimelkopartionnyhpotokovvmnogoproduktovoiseti AT trofimčukan modelûvannâupakovkirozpodílutamaršutizacíídríbnopartíonnihpotokívubagatoproduktovíimereží AT vasâninva modelûvannâupakovkirozpodílutamaršutizacíídríbnopartíonnihpotokívubagatoproduktovíimereží AT trofimčukan simulationofpackingdistributionandroutingofsmallflowsinmulticommoditynetwork AT vasâninva simulationofpackingdistributionandroutingofsmallflowsinmulticommoditynetwork |
| first_indexed |
2025-11-30T21:24:46Z |
| last_indexed |
2025-11-30T21:24:46Z |
| _version_ |
1850858524148498432 |