Метод поэлементной многокритериальной композиции оптимальных маршрутов в транспортных сетях
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 137
- Downloads 0
ФОРМУВАННЯ ПРОФЕСІЙНОЇ КОМУНІКАТИВНОЇ КОМПЕТЕНТНОСТІ ПІД ЧАС ПРОЕКТНО-ОРІЄНТОВАНОГО НАВЧАННЯ В УМОВАХ ВИКОРИСТАННЯ МЕТОДОЛОГІЇ SCRUM
<p class="104"><span lang="UK">Розглянуто практичний досвід формування професійної комунікативної компетентності студентів Харківського комп’ютерно-технологічного коледжу Національного технічного університету «Харківськи...
РАЗРАБОТКА МЕТОДИЧЕСКИХ ОСНОВ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ МАТЕМАТИЧЕСКОГО ИНСТРУМЕНТАРИЯ РЕШЕНИЯ ЗАДАЧ ПРОИЗВОДСТВЕННО-ТРАНСПОРТНОЙ ЛОГИСТИКИ
<p class="204">Разработаны методические основы повышения эффективности математического инструментария решения задач производственно-транспортной логистики. Показано, что результаты, полученные на основе методов математич...
MODELS FOR THE FORMATION OF IT COMPANY STRATEGIC PORTFOLIO OF PROJECTS
<p class="304">Increasing of unpredictability, novelty and complexity of the external environment of modern enterprises of IT industry has led to the need of creating such management mechanisms that can ensure making of...
Прогнозирование результатов финансовых инвестиций
<span>Предлагаются методы определения ценовых уровней фиксации прибыли и прогнозирования результатов инвестиций на мировых финансовых рынках. Данные методы позволяют выполнять адекватную оценку ряда показателей силы и ка...
Optimization of direct quality indexes of automatic control systems of steam generator productivity
<span>The system of automatic control of the productivity of the PGV-1000 steam generator of the power unit of the nuclear power plant with the WWER-1000 reactor is considered. This control system includes a system for a...