АЛГОРИТМ ТРАФИКА ПЕРЕВОЗКИ ГРУЗОВС ОБЕСПЕЧЕНИЕМ МИНИМУМА ТРАНСПОРТНОЙ РАБОТЫ
Аннотация
В условиях экономических реформ существенно возрастает роль эффективного управления транспортными системами. Основной проблемой, возникающей при моделировании транспортных сетей, является разработка моделей, адекватных системам с применением методов дискретной комбинаторной оптимизации, которые должны быть гибкими в отношении выполняемых задач, быстро и с малыми затратами времени и ресурсов адаптироваться к постоянно изменяющимся условиям работы системы. С целью повышения эффективности и качества функционирования логистической системы, предлагается производить анализ и синтез сети со сложной топологией методами компьютерного моделирования с применением в качестве средства решения ориентированного графа, по которому определяется критический путь как наиболее эффективный для достижения заданного критерия качества. Для получения оптимальных решений предлагаются вычислительный алгоритм и процедура оптимизации, позволяющие сократить время, необходимое для перемещения грузопотока из исходного в конечный пункт, согласно критерию качества, за счет сокращения маршрутов следования потоков грузов по звеньям транспортной сети. Эффективность применения алгоритма демонстрируется на конкретном примере.
Ключевые слова
рекурсивный алгоритм, взвешенный граф, матрица сети, кратчайший путь, трафик, транспортная работа, оптимизация, критерий качества
Читать полный текст статьи: PDF
Список литературы
Андрианов А. Г. О некоторых подходах теории инвариантности к системам управления / А. Г. Андрианов, А. П. Курдюков. - М.: ИПУ РАН, 2015.-152 с.
Боженюк А. В. Подход к нахождению максимального потока в нечеткой транспортной сети / А. В. Боженюк, И. Н. Розенберг, Е. М. Рогушина // Известия ЮФУ. Технические науки. - 2011. - № 5 (118). - C. 83-88.
Гузаиров М. Б. Моделирование транспортной сети поставок в строительной индустрии / М. Б. Гузаиров, В. А. Тарасова // Вестник Уфимского государственного авиационного технического университета. - 2008. - Т. 10. - № 2. - С. 58-63.
Оре О. Теория графов / О. Оре. - М.: Изд-во: Либроком, 2009. - 354 с.
Бояринцева Т. И. Теория графов: методические указания к выполнению домашнего задания по курсу «Дискретная математика» / Т. И. Бояринцева, А. А. Мастихина. - М.: МГТУ им. Н. Э. Баумана, 2014. - 40 с.
Рассел Д. Диаграмма состояний (теория автоматов) / Д. Рассел. - Изд-во: VSD, 2012. - 96 с.
Харари Ф. Теория графов. - Изд. 2-е / Ф. Харари. - М.: Едиториал УРСС, 2003. - 296 с.
Мироновский Л. А. Введение в MATLAB: учеб. пособие / Л. А. Мироновский, К. Ю. Петрова. - СПб.: СПбГУАП, 2005. - 122 c.
Сахаров В. В. Алгоритм оптимального планирования группового взаимодействия роботов / В. В. Сахаров, А. А. Чертков, Д. С. Тормашев // Морской вестник. - 2014. - № 4. - С. 119-122.
Зарипова Э. Р. Дискретная математика: в 3 ч. - Ч. III. Теория графов / Э. Р. Зарипова, М. Г. Кокотчикова. - М.: Изд-во РУДН, 2013. - 179 с.
D’Ambrosio C. Mathematical programming techniques in water network optimization / C. D’Ambrosio, Lodi, S. Wiese, C. Bragalli // European Journal of Operational Research. - 2015. - Vol. 243. - Is. 3. - Pp. 774-788. DOI:10.1016/j.ejor.2014.12.039.
Reich D. A linear programming approach for linear programs with probabilistic constraints / D. Reich // European Journal of Operational Research. - 2013. - Vol. 230. - Is. 3. - Pp. 487-494. DOI:10.1016/ j.ejor.2013.04.049.
Bozhenyuk А. The method of the maximum flow determination in the transportation network in fuzzy conditions / А. Bozhenyuk, I. Rozenberg, E. Rogushina // Proceedings of the Congress on Intelligent Systems and Information Technologies «IS&IT’11»: Scientific publications in 4 volumes. - M.: Physmathlit, 2011. - Vol. 4. - Pp. 17-24.
Dutta D. Multi-choice goal programming approaches for a fuzzy transportation problem / D. Dutta, A. S. Murthy // IJRRAS. - 2010. - Vol. 2 (2). - Pp. 132-139.
Kumar A. Generalized Simplex Algorithm to Solve Fuzzy Linear Programming Problems with Ranking of Generalized Fuzzy Numbers / A. Kumar, P. Singh, J. Kaur // TJFS: Turkish Journal of Fuzzy Systems. - 2010. - Vol. 1. - № 2. - Pp. 80-103.
Kumar A. Fuzzy Optimal Solution of Fully Fuzzy Linear Programming Problems with Inequality Constraints / A. Kumar, J. Kaur, P. Singh // International Journal of Applied Mathematics and Computer Sciences. - 2010. - Vol. 6. - Pp. 37-41.
Об авторах
Сахаров Владимир Васильевич - доктор технических наук, профессор
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»Чертков Александр Александрович - кандидат технических наук, доцент
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»Дмитриев Александр Александрович - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»
