Метод поэлементной многокритериальной композиции оптимальных маршрутов в транспортных сетях
Journal Title: Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї - Year 2018, Vol 1298, Issue 22
Abstract
<span>Предложен простой метод отыскания оптимальных маршрутов в транспортной задаче линейного программирования. Задача решена с использованием совокупности критериев: средняя суммарная стоимость транспортировок, продолжительность и надежность выполнения плана. Модель задачи – ориентированный граф. Вершинам графа соответствуют промежуточные пункты на множестве магистралей, соединяющих пункты производства и потребления. Дуги, соединяющие вершины графа, размечены числами, задающими среднюю стоимость транспортировки единицы продукта через участок маршрута, соответствующей дуге, среднюю продолжительность транспортировки вдоль этого участка и вероятность его преодоления. Для решения задачи предложена мера эффективности использования участков, обладающая свойством аддитивности, то есть мера результата объединения двух участков равна сумме мер этих участков. Мера учитывает значения для всех трех критериев. Описана вычислительная процедура, реализующая метод, которая не требует комбинаторного перебора вариантов и обеспечивает возможность быстрого получения компромиссного результата. Процедура основана на использовании предложенной специальной операции коммутации матриц. Эта операция обеспечивает возможность расчета меры эффективности всех возможных двухшаговых, затем трехшаговых и далее k-шаговых путей. Операция итерационно продолжается до тех пор, пока не будет найдена мера маршрута, соединяющая начальный пункт с конечным. Важным дополнительным достоинством метода является возможность его использования для отыскания эффективных маршрутов в сложных транспортных сетях с большим числом промежуточных пунктов. При этом, если переход от одного из пунктов в другой может быть осуществлен через какой-либо промежуточный пункт из некоторого их множества, то метод позволяет найти наилучший из возможных маршрутов. Рассмотрены примеры решения задачи для разных формулировок многокритериальной транспортной задачи.</span>
Authors and Affiliations
Lev Raskin, Oksana Sira, Yurii Parfeniuk
Keywords
Related Articles
- EP ID EP465207
- DOI 10.20998/2079-0023.2018.22.05
- Views 146
- Downloads 0
Модели и показатели оценки качества программного обеспечения информационных систем
<span>Рассмотрена проблема оценки качества программного обеспечения информационных систем. Проведен анализ достоинств и недостатков существующих методов оценки качества программного обеспечения информационных систем. Кач...
TOTAL WEIGHTED TARDINESS MINIMIZATION FOR TASKS WITH A COMMON DUE DATE ON PARALLEL MACHINES IN CASE OF AGREEABLE WEIGHTS AND PROCESSING TIMES
We consider tasks scheduling problem on identical parallel machines by the criterion of minimizing the total weighted tardiness of tasks. All tasks arrive for processing at the same time. Weights and processing times a...
Інтелектуальна система класифікаційного аналізу зображень перфузії міокарду
<span>Пропонується метод синтезу системи класифікаційного аналізу результатів обстеження міокарду за даними однофотоної емісійної комп’ютерної томографії. Розглядається процес формування вхідного математичного опису діаг...
Integrated information system assessment of complex objects safety level
<span>The complex methodological approaches for solving problem tasks objects quality assessment are determined on the basis of system analysis means combination and of the information and software complex development of...
COST AND COMPLEXITY RESEARCH OF SOFTWARE DEVELOPMENT TO SOLVE THE PROBLEM OF INVENTORY MANAGEMENT
The article describes the process of estimating the cost and complexity of software development for the task of inventory management of a commercial enterprise to improve the decision-making process at the stage of forma...