Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети
Запропоновано методику розв’язання узагальненої задачі мінімізації нелінійної функції витрат на переробку та розподіл дрібнопартіонних дискретних потоків у ієрархічній багатопродуктовій мережі. Методика дає змогу в інтерактивному режимі вибрати ієрархічну структуру мережі і визначити основні техніко...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208025 |
| 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. — № 4. — С. 132-146. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862636459697111040 |
|---|---|
| author | Трофимчук, А.Н. Васянин, В.А. |
| author_facet | Трофимчук, А.Н. Васянин, В.А. |
| citation_txt | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети / А.Н. Трофимчук, В.А. Васянин // Проблемы управления и информатики. — 2015. — № 4. — С. 132-146. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-11-30T21:24:46Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208025 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-30T21:24:46Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети Трофимчук, А.Н. Васянин, В.А. Экономические и управленческие системы |
| title | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| title_alt | Моделювання упаковки, розподілу та маршутизації дрібнопартіонних потоків у багатопродуктовій мережі Simulation of packing, distribution and routing of small flows in multicommodity network |
| title_full | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| title_fullStr | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| title_full_unstemmed | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| title_short | Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| title_sort | моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети |
| topic | Экономические и управленческие системы |
| topic_facet | Экономические и управленческие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208025 |
| 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 |