Modeling and visualizing maximum multi-product flows in the networks
Multiproduct flows are the usual natural situation when continuous or discrete flows of anything, passengers, vehicles, water, electricity, raw materials, products or information, shortly, commodities, are moving in the network from one node to another. Here, the node can simultaneously be the sourc...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/142911 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processing| id |
drspiprikievua-article-142911 |
|---|---|
| record_format |
ojs |
| institution |
Data Recording, Storage & Processing |
| collection |
OJS |
| language |
Ukrainian |
| topic |
flows in the networks uni- and multi-product flows maximum multi-product flows network optimization потоки в сетях одно- и многопродуктовые потоки сетевая оптимизация maximum multicommodity flows network optimization потоки у мережах одно- та багатопродуктові потоки мережева оптимізація maximum multicommodity flows network optimization |
| spellingShingle |
flows in the networks uni- and multi-product flows maximum multi-product flows network optimization потоки в сетях одно- и многопродуктовые потоки сетевая оптимизация maximum multicommodity flows network optimization потоки у мережах одно- та багатопродуктові потоки мережева оптимізація maximum multicommodity flows network optimization Dodonov, E. О. Dodonov, О. G. Kuzmychev, A. I. Modeling and visualizing maximum multi-product flows in the networks |
| topic_facet |
flows in the networks uni- and multi-product flows maximum multi-product flows network optimization потоки в сетях одно- и многопродуктовые потоки сетевая оптимизация maximum multicommodity flows network optimization потоки у мережах одно- та багатопродуктові потоки мережева оптимізація maximum multicommodity flows network optimization |
| format |
Article |
| author |
Dodonov, E. О. Dodonov, О. G. Kuzmychev, A. I. |
| author_facet |
Dodonov, E. О. Dodonov, О. G. Kuzmychev, A. I. |
| author_sort |
Dodonov, E. О. |
| title |
Modeling and visualizing maximum multi-product flows in the networks |
| title_short |
Modeling and visualizing maximum multi-product flows in the networks |
| title_full |
Modeling and visualizing maximum multi-product flows in the networks |
| title_fullStr |
Modeling and visualizing maximum multi-product flows in the networks |
| title_full_unstemmed |
Modeling and visualizing maximum multi-product flows in the networks |
| title_sort |
modeling and visualizing maximum multi-product flows in the networks |
| title_alt |
Моделирование и визуализация максимальных многопродуктовых потоков в сети Моделювання та візуалізація максимальних багатопродуктових потоків у мережі |
| description |
Multiproduct flows are the usual natural situation when continuous or discrete flows of anything, passengers, vehicles, water, electricity, raw materials, products or information, shortly, commodities, are moving in the network from one node to another. Here, the node can simultaneously be the source, intermediate point or terminal of one or different commodities (goods or services) flows of products, and each arc is a channel of simultaneous flow of different products in a definite direction with limited capacity. The multi-product flow problem is an important component of the network optimization, which can be used to deal with problems arising, for example, in emergency logistics management, in computer science and technique, in communication and transportation systems performance, in product distribution planning, in network design etc. This is both an ancient and new line of research. The amount of flow one can push through a network from a source to a sink clearly cannot exceed the capacity of a cut separating them, and max-flow min-cut theorem of Ford and Fulkerson showed that the capacity upper bound is always tight. The value of the maximum flow is equal to the capacity of the minimum cut. A technique for solving the maximum multi-product flow problem with using standard linear optimization tools built-in in Excel is proposed.The developed technique for modeling the problem of the maximum K-commodity flow allows investigating practical network situations reduced to a linear model, having the ability, unlike the heuristic (approximate) algorithms, to automatically determine precisely the separating set as the critical zone, to the definition which often focuses as the subject. This technique does not require additional tools or programming skills, therefore it is a perfect software product for research and development in any field of information and analytical activity. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2018 |
| url |
http://drsp.ipri.kiev.ua/article/view/142911 |
| work_keys_str_mv |
AT dodonoveo modelingandvisualizingmaximummultiproductflowsinthenetworks AT dodonovog modelingandvisualizingmaximummultiproductflowsinthenetworks AT kuzmychevai modelingandvisualizingmaximummultiproductflowsinthenetworks AT dodonoveo modelirovanieivizualizaciâmaksimalʹnyhmnogoproduktovyhpotokovvseti AT dodonovog modelirovanieivizualizaciâmaksimalʹnyhmnogoproduktovyhpotokovvseti AT kuzmychevai modelirovanieivizualizaciâmaksimalʹnyhmnogoproduktovyhpotokovvseti AT dodonoveo modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží AT dodonovog modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží AT kuzmychevai modelûvannâtavízualízacíâmaksimalʹnihbagatoproduktovihpotokívumereží |
| first_indexed |
2024-04-21T19:33:53Z |
| last_indexed |
2024-04-21T19:33:53Z |
| _version_ |
1796974086611533824 |
| spelling |
drspiprikievua-article-1429112019-12-27T06:30:54Z Modeling and visualizing maximum multi-product flows in the networks Моделирование и визуализация максимальных многопродуктовых потоков в сети Моделювання та візуалізація максимальних багатопродуктових потоків у мережі Dodonov, E. О. Dodonov, О. G. Kuzmychev, A. I. flows in the networks uni- and multi-product flows maximum multi-product flows network optimization потоки в сетях одно- и многопродуктовые потоки сетевая оптимизация maximum multicommodity flows network optimization потоки у мережах одно- та багатопродуктові потоки мережева оптимізація maximum multicommodity flows network optimization Multiproduct flows are the usual natural situation when continuous or discrete flows of anything, passengers, vehicles, water, electricity, raw materials, products or information, shortly, commodities, are moving in the network from one node to another. Here, the node can simultaneously be the source, intermediate point or terminal of one or different commodities (goods or services) flows of products, and each arc is a channel of simultaneous flow of different products in a definite direction with limited capacity. The multi-product flow problem is an important component of the network optimization, which can be used to deal with problems arising, for example, in emergency logistics management, in computer science and technique, in communication and transportation systems performance, in product distribution planning, in network design etc. This is both an ancient and new line of research. The amount of flow one can push through a network from a source to a sink clearly cannot exceed the capacity of a cut separating them, and max-flow min-cut theorem of Ford and Fulkerson showed that the capacity upper bound is always tight. The value of the maximum flow is equal to the capacity of the minimum cut. A technique for solving the maximum multi-product flow problem with using standard linear optimization tools built-in in Excel is proposed.The developed technique for modeling the problem of the maximum K-commodity flow allows investigating practical network situations reduced to a linear model, having the ability, unlike the heuristic (approximate) algorithms, to automatically determine precisely the separating set as the critical zone, to the definition which often focuses as the subject. This technique does not require additional tools or programming skills, therefore it is a perfect software product for research and development in any field of information and analytical activity. Рассмотрены многопродуктовые потоки, которые являются обычными и естественными понятиями, когда непрерывные или дискретные потоки чего-либо, пассажиров, транспортных средств, воды, электричества, сырья, продуктов или информации, перемещаются в сети из одного узла к другому. Здесь узлы могут одновременно быть источниками, промежуточными пунктами или стоками потоков одного или разных продуктов, а каждая дуга является каналом одновременного пропуска потоков разных продуктов в определенном направлении с ограниченной пропускной способностью. Предложена методика решения задачи о максимальном многопродуктовом по-токе с использованием стандартных инструментов линейной оптимизации. Розглянуто багатопродуктові потоки — звичайну природну ситуацію, коли неперервні чи дискретні потоки будь-чого, пасажирів, транспортних засобів, води, електроенергії, сировини, продукції чи інформації, одним словом — продуктів (commodity), рухаються в мережі від одного вузла до іншого. Тут один і той же вузол може бути одночасно джерелом потоків одного чи кількох продуктів (товарів чи послуг), стоками та проміжними пунктами потоків різних продуктів, а кожна дуга — каналом одночасного руху потоків різних продуктів у визначеному напрямку із обмеженою пропускною здатністю. Представлено методику розв’язання задачі мережевої оптимізації про максимальний багатопродуктовий потік у ненаправленій мережі із застосуванням доступних засобів комп’ютерного моделювання. Інститут проблем реєстрації інформації НАН України 2018-06-19 Article Article Рецензована Стаття application/pdf http://drsp.ipri.kiev.ua/article/view/142911 10.35681/1560-9189.2018.20.2.142911 Data Recording, Storage & Processing; Vol. 20 No. 2 (2018); 52–59 Регистрация, хранение и обработка данных; Том 20 № 2 (2018); 52–59 Реєстрація, зберігання і обробка даних; Том 20 № 2 (2018); 52–59 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/142911/140358 Авторське право (c) 2021 Реєстрація, зберігання і обробка даних |