Метод поэлементной многокритериальной композиции оптимальных маршрутов в транспортных сетях

Abstract

<span>Предложен простой метод отыскания оптимальных маршрутов в транспортной задаче линейного программирования. Задача решена с использованием совокупности критериев: средняя суммарная стоимость транспортировок, продолжительность и надежность выполнения плана. Модель задачи – ориентированный граф. Вершинам графа соответствуют промежуточные пункты на множестве магистралей, соединяющих пункты производства и потребления. Дуги, соединяющие вершины графа, размечены числами, задающими среднюю стоимость транспортировки единицы продукта через участок маршрута, соответствующей дуге, среднюю продолжительность транспортировки вдоль этого участка и вероятность его преодоления. Для решения задачи предложена мера эффективности использования участков, обладающая свойством аддитивности, то есть мера результата объединения двух участков равна сумме мер этих участков. Мера учитывает значения для всех трех критериев. Описана вычислительная процедура, реализующая метод, которая не требует комбинаторного перебора вариантов и обеспечивает возможность быстрого получения компромиссного результата. Процедура основана на использовании предложенной специальной операции коммутации матриц. Эта операция обеспечивает возможность расчета меры эффективности всех возможных двухшаговых, затем трехшаговых и далее k-шаговых путей. Операция итерационно продолжается до тех пор, пока не будет найдена мера маршрута, соединяющая начальный пункт с конечным. Важным дополнительным достоинством метода является возможность его использования для отыскания эффективных маршрутов в сложных транспортных сетях с большим числом промежуточных пунктов. При этом, если переход от одного из пунктов в другой может быть осуществлен через какой-либо промежуточный пункт из некоторого их множества, то метод позволяет найти наилучший из возможных маршрутов. Рассмотрены примеры решения задачи для разных формулировок многокритериальной транспортной задачи.</span>

Authors and Affiliations

Lev Raskin, Oksana Sira, Yurii Parfeniuk

Keywords

Related Articles

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...

ІНФОРМАЦІЙНО-ЕКСТРЕМАЛЬНЕ МАШИННЕ НАВЧАННЯ СИСТЕМИ КОНТРОЛЮ ЗНАНЬ

Розглядається алгоритм машинного навчання комп’ютеризованої системи контролю знань за тестовими завданнями. При цьому машинне навчання здійснюється в рамках інформаційно-екстремальної інтелектуальної технології аналізу д...

Вибір раціонального режиму періодичної експлуатації газових та газоконденсатних свердловин

<p class="104"><span lang="UK">В статті розглянуто періодичну експлуатацію газових та газоконденсатних свердловин на завершальній стадії розробки родовищ. Експлуатація таких свердловин характеризується ускладненнями при...

EFFICIENCY RESEARCH OF THE THREE-LEVEL MODEL OF SMALL-SERIES PRODUCTION PLANNING

We consider the problem of finding an order portfolio that maximizes the total profit according to one of five optimization criteria and should fit the beginning date of the planned period and the due dates specified by...

Алгоритмический модуль формирования инвестиционной программы в рамках системы поддержки принятия решений по развитию предприятия

<span>Проведен обзор современных методов формирования инвестиционного портфеля, рассмотрены подходы к разработке систем поддержки принятия инвестиционных решений. На основе этого сделаны выводы о том, что такие системы п...

Download PDF file
  • EP ID EP465207
  • DOI 10.20998/2079-0023.2018.22.05
  • Views 110
  • Downloads 0

How To Cite

Lev Raskin, Oksana Sira, Yurii Parfeniuk (2018). Метод поэлементной многокритериальной композиции оптимальных маршрутов в транспортных сетях. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, 1298(22), 27-36. https://europub.co.uk/articles/-A-465207