Моделирование упаковки, распределения и маршрутизации мелкопартионных потоков в многопродуктовой сети

Abstract

Запропоновано методику розв’язання узагальненої задачі мінімізації нелінійної функції витрат на переробку та розподіл дрібнопартіонних дискретних потоків у ієрархічній багатопродуктовій мережі. Методика дає змогу в інтерактивному режимі вибрати ієрархічну структуру мережі і визначити основні технікоекономічні показники її функціонування при змінюванні вхідних даних і параметрів. Результати експериментального чисельного моделювання розв’язання задачі для конкретної мережі, згенерованої датчиком псевдовипадкових чисел, показали продуктивність методики і високу обчислювальну ефективність запропонованих методів та алгоритмів субоптимального розв’язання 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.