Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях
Предложен способ формирования справочной матрицы слияния мелкопартионных дискретных потоков при решении задач оптимизации упаковок в многопродуктовых сетях с ограничениями на время доставки или число слияний потоков. На основании доказанных утверждений разработаны эффективные вычислительные алгоритм...
Збережено в:
| Видавець: | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
|---|---|
| Дата: | 2014 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2014
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85552 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях / В.А. Васянин // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 42-49. — Бібліогр.: 3 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-85552 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-855522015-08-08T03:01:50Z Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях Васянин, В.А. Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Предложен способ формирования справочной матрицы слияния мелкопартионных дискретных потоков при решении задач оптимизации упаковок в многопродуктовых сетях с ограничениями на время доставки или число слияний потоков. На основании доказанных утверждений разработаны эффективные вычислительные алгоритмы для определения узлов слияния и слитых потоков с помощью справочной матрицы для всех корреспондирующихся пар в сети. Алгоритмы могут быть использованы внутри основных схем оптимизации для расчета времени доставки потоков адресату и проверки соответствующих ограничений при решении различных задач оптимизации упаковок на транспортных сетях, а также при проектировании и анализе передачи сообщений в виртуальных контейнерах в перспективных магистральных опорных сетях передачи данных типа Backbone. Запропоновано спосіб формування довідкової матриці злиття дрібнопартіонних дискретних потоків під час вирішення задач оптимізації упакувань у багатопродуктових мережах з обмеженнями на час доставки або число злиттів потоків. На основі доведених тверджень розроблено ефективні обчислювальні алгоритми для визначення вузлів злиття та злитих потоків за допомогою довідкової матриці для усіх кореспондуючих пар у мережі. Алгоритми можуть бути використані усередині основних схем оптимізації для розрахунку часу доставки потоків адресату й перевірки відповідних обмежень під час вирішення окремих задач оптимізації упакувань на транспортних мережах, а також при проектуванні й аналізі передачі повідомлень у віртуальних контейнерах у перспективних магістральних опорних мережах передачі даних типа Backbone. The method for computing the help matrix of merging the small packages of discrete flows during solving the optimization of packings problem in multicommodity networks with restrictions on the period of delivery or the number of merges of flows is proposed. On the basis of the proved statements, efficient computing algorithms for determining the nodes of merge and merged flows with the use of the help matrix for all pairs in a network are developed. Algorithms may be used inside the basic optimization schemes for calculating the time of delivery of flows to the destination and checking for the appropriate restrictions during solving the various optimization problems of packings on transport networks, and also during the design and analysis of message transfers in virtual containers in the state-of-the-art trunk data networks such as Backbone. 2014 Article Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях / В.А. Васянин // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 42-49. — Бібліогр.: 3 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/85552 519.163 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| spellingShingle |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах Васянин, В.А. Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях Системні дослідження та інформаційні технології |
| description |
Предложен способ формирования справочной матрицы слияния мелкопартионных дискретных потоков при решении задач оптимизации упаковок в многопродуктовых сетях с ограничениями на время доставки или число слияний потоков. На основании доказанных утверждений разработаны эффективные вычислительные алгоритмы для определения узлов слияния и слитых потоков с помощью справочной матрицы для всех корреспондирующихся пар в сети. Алгоритмы могут быть использованы внутри основных схем оптимизации для расчета времени доставки потоков адресату и проверки соответствующих ограничений при решении различных задач оптимизации упаковок на транспортных сетях, а также при проектировании и анализе передачи сообщений в виртуальных контейнерах в перспективных магистральных опорных сетях передачи данных типа Backbone. |
| format |
Article |
| author |
Васянин, В.А. |
| author_facet |
Васянин, В.А. |
| author_sort |
Васянин, В.А. |
| title |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| title_short |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| title_full |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| title_fullStr |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| title_full_unstemmed |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| title_sort |
справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2014 |
| topic_facet |
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85552 |
| citation_txt |
Справочная матрица слияния потоков в задачах оптимизации упаковок на многопродуктовых сетях / В.А. Васянин // Системні дослідження та інформаційні технології. — 2014. — № 3. — С. 42-49. — Бібліогр.: 3 назв. — рос. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT vasâninva spravočnaâmatricasliâniâpotokovvzadačahoptimizaciiupakovoknamnogoproduktovyhsetâh |
| first_indexed |
2023-10-18T19:31:23Z |
| last_indexed |
2023-10-18T19:31:23Z |
| _version_ |
1796147191782309888 |