Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях

• Datum: 2014
• 1. Verfasser: Васянин, В.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2014
• Schriftenreihe: Системні дослідження та інформаційні технології
• Schlagworte: Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
• Online Zugang: http://dspace.nbuv.gov.ua/handle/123456789/85552
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях / В.А. Васянин // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 42-49. — Бібліогр.: 3 назв. — рос.

Предложен способ формирования справочной матрицы слияния мелкопартионных дискретных потоков при решении задач оптимизации упаковок в многопродуктовых сетях с ограничениями на время доставки или число слияний потоков. На основании доказанных утверждений разработаны эффективные вычислительные алгоритмы для определения узлов слияния и слитых потоков с помощью справочной матрицы для всех корреспондирующихся пар в сети. Алгоритмы могут быть использованы внутри основных схем оптимизации для расчета времени доставки потоков адресату и проверки соответствующих ограничений при решении различных задач оптимизации упаковок на транспортных сетях, а также при проектировании и анализе передачи сообщений в виртуальных контейнерах в перспективных магистральных опорных сетях передачи данных типа Backbone.