РЕКУРСИВНЫЙ МЕТОД ОПТИМИЗАЦИИ ЛОГИСТИЧЕСКИХ ПУТЕЙ СРЕДСТВАМИ MATLAB
Аннотация
Методы и средства оптимизации логистических систем и их элементов в условиях развития институтов рынка играют определяющую роль в создании новых механизмов повышения эффективности и качества функционирования объектов водного транспорта и транспортной инфраструктуры в целом. Современная теория и численные методы оптимизации являются инструментом, позволяющим принимать научно обоснованные решения при управлении технологическими системами и транспортными средствами с использованием моделей и компьютерных технологий, быстро и с малыми затратами ресурсов и времени адаптироваться при изменениях объемов и конъюнктуры рынка в соответствующих секторах предоставления транспортных услуг. В работе рассматривается рекурсивный метод оптимизации трафика логистических систем с использованием компьютерных технологий, реализованных средствами MatLab с целью повышения уровня и организации управления транспортно-логистическими системами с коррекцией по состоянию. Рекурсивный метод, в отличие от существующих решений, позволяет автоматизировать выбор кратчайшего пути доставки грузов в транспортной сети со сложной топологией, осуществляемый на основе взвешенного графа, с учетом заданного критерия качества. В работе предложены алгоритм и рекурсивная процедура оптимизации для реализации метода и сокращения времени выполнения транспортной работы. Рассмотрен конкретный пример определения кратчайших путей для подтверждения корректности предложенных технических решений.
Ключевые слова
автоматизация, алгоритм, логистика, ориентированный граф, критический путь, целевой функционал, модель, критерий качества, quality criterion
Читать полный текст статьи: PDF
Список литературы
Dijkstra E. W. A note on two problems in connexion with graphs / E. W. Dijkstra // Numerische Mathematik. - 1959. - Vol. 1. - Pp. 269-271.
Сахаров В. В. Модели и алгоритмы оптимизации технологических процессов на объектах водного транспорта в среде MatLab: монография / В. В. Сахаров, А. А. Кузьмин, А. А. Чертков. - СПб.: Изд-во ГУМРФ им. адм. С. О. Макарова, 2015. - 436 с.
Чертков А. А. Автоматизация определения критического пути в логистической системе / А. А. Чертков, А. А. Вардомская, А. А. Дмитриев // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2015. - № 5 (33). - C. 194-200.
Чертков А. А. Итерационный алгоритм выбора оптимальной стратегии группового взаимодействия подвижных объектов / А. А. Чертков // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2015. - № 4 (32). - C. 207-215.
Дейкстра Э. Дисциплина программирования / Э. Дейкстра. - М.: Мир, 1978. - 275 с.
Алгоритмы: построение и анализ: пер. с англ. / Т. Х. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн. - 2-е изд. - М.: ИД «Вильямс», 2010. - 1296 с.
Левитин А. В. Алгоритмы: введение в разработку и анализ / А. В. Левитин. - М.: ИД «Вильямс», 2006. - 565 с.
Russell J. Алгоритм Дейкстры / J. Russell, R. Cohn. - Изд-во VSD, 2012. - 112 c.
Охорзин В. А. Оптимизация экономических систем / В. А. Охорзин. - М.: Финансы и статистика, 2005. - 144 с.
Романовский И. В. Дискретный анализ / И. В. Романовский. - 4-е изд., испр. и доп. - СПб.: Невский Диалект, БХВ-Петербург, 2008. - 336 с.
Mathematical programming techniques in water network optimization / C. D’Ambrosio, A. Lodi, S. Wiese, C. Bragalli // European Journal of Operational Research. - 2015. - Vol. 243. - № 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. - № 3. - Pp. 487-494. DOI:10.1016/ J.EJOR.2013.04.049.
Соколов А. В. Разработка технологических дорожных карт / А. В. Соколов, О. И. Карасев // Российские нанотехнологии. - 2009. - Т. 4. - № 3-4. - С. 16-17.
Оре О. Теория графов / О. Оре. - М.: Изд-во Либроком, 2009. - 354 с.
Бояринцева Т. И. Теория графов: методические указания к выполнению домашнего задания по курсу «Дискретная математика» / Т. И. Бояринцева, А. А. Мастихина. - М.: Изд-во МГТУ им. Н. Э. Баумана, 2014. - 40 с.
Об авторах
Чертков Александр Александрович - кандидат технических наук, доцент
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»Вардомская Анна Александровна - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»Дмитриев Александр Александрович - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»
