Метод поэлементной многокритериальной композиции оптимальных маршрутов в транспортных сетях
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 112
- Downloads 0
ANALYSIS OF THE MARKOWITZ’S AND TOBIN’S MODELS FOR SECURITIES PORTFOLIO CONSTRUCTION
The conclusions about the strata of society, various parties are supported by, have been made. The question arises of revising and improving the ways of forming the investment portfolio, since the degree of influence of...
Методи оптимізації топологічних структур у проектах реінжинірингу великомасштабних об’єктів
<span>Знайшла подальшого розвитку математична модель задачі реінжинірингу топологічних структур централізованих великомасштабних об’єктів за показником витрат у частині врахування їх багаторівневості. Цільову функцію мод...
Стохастический анализ измерений пятишарового спектрометра Боннера
<span>Проанализированы данные, полученные при испытании шарового нейтронного спектрометра Боннера активационного типа, состоящего из пяти полиэтиленовых шаров диметром от 90 мм до 245 мм. В качестве активируемого материа...
Використання принципів локальності та звя’зності контексту в рекомендаційних системах
<span>Досліджено проблему релевантності вхідних даних в рекомендаційних системах. Дана проблема виникає внаслідок недостатньої диференціації даних про товари відносно споживачів, що не дозволяє в повній мірі індивідуаліз...
AN INFORMATION TECHNOLOGY FOR THE SUPPORT FOR SOLVING THE ANALYSIS PROBLEM OF THE CUSTOMERS’ VALUE WITHIN THE ENTERPRISE CRM-STRATEGY IMPLEMENTATION
This study considers a CRM-approach and methods for analyzing customer base. Mathematical and algorithmic support was developed for the analysis of customer value in a trading enterprise. Algorithmic support is presented...