АВТОМАТИЗАЦИЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ В ЛОГИСТИЧЕСКОЙ СИСТЕМЕ
Аннотация
В современных условиях продолжительность жизненного цикла продукции становится все короче, а скорость изменений в производственных и логистических технологиях все выше, что предъявляет к логистическим системам материальных грузопотоков дополнительные требования. Они должны быть более гибкими в отношении выполняемых задач, быстро и с малыми затратами времени и ресурсов адаптироваться к постоянно меняющимся запросам в системе. С целью повышения эффективности и качества функционирования логистической системы в работе предлагается производить анализ и синтез сети со сложной топологией методами компьютерного моделирования с применением в качестве средства решения ориентированного графа, по которому определяется критический путь как наиболее эффективный для достижения заданного критерия качества. В результате разработаны алгоритм и процедура оптимизации, позволяющие сократить время, необходимое для перемещения грузопотока от исходного в конечный пункт, согласно критерию качества. Алгоритм реализован с помощью разработанной программы в кодах MatLAB, простота и технологическая прозрачность которой не требуют дополнительного лицензирования. Рассмотрен конкретный пример определения критического пути для подтверждения корректности предложенных технических решений.
Ключевые слова
автоматизация, алгоритм, логистика, ориентированный граф, критический путь, целевой функционал, модель, критерий качества
Читать полный текст статьи: PDF
Список литературы
Гузаиров М. Б. Моделирование транспортной сети поставок в строительной индустрии / М. Б. Гузаиров, В. А. Тарасова // Вестник Уфимского государственного авиационного технического университета. - 2008. - Т. 10. - № 2. - С. 58-63.
Разработка технологических дорожных карт // Российские нанотехнологии. - 2009. - Т. 4. - № 3 - 4. - С. 10-12.
Слядников Е. Е. Моделирование распределенных информационно-телекоммуникационных систем пакетной передачи данных / Е. Е. Слядников // Известия Томского политехнического университета. - 2008. - Т. 313. - № 5. - С. 55-60.
D’Ambrosio C. Mathematical programming techniques in water network optimization / C. D’Ambrosio, A. Lodi, S. Wiese, C. Bragalli // European Journal of Operational Research. - 2015. - Vol. 243. - Issue 3. - Pp. 774-788.
Reich D. A linear programming approach for linear programs with probabilistic constraints / D. Reich // European Journal of Operational Research. - 2013. - Vol. 230. - Issue 3. - Pp. 487-494.
Оре О. Теория графов / О. Оре. - М.: Либроком, 2009. - 354 с.
Бояринцева Т. И. Теория графов: методические указания к выполнению домашнего задания по курсу «Дискретная математика» / Т. И. Бояринцева, А. А. Мастихина. - М.: МГТУ им. Н. Э. Баумана, 2014. - 40 с.
Рассел Д. Диаграмма состояний (теория автоматов) / Д. Рассел. - Изд-во: VSD, 2012. - 96 с.
Харари Ф. Теория графов / Пер. с англ. и предисл. В. П. Козырева / Под ред. Г. П. Гаврилова. - Изд. 2-е / Ф. Харари. - М.: Едиториал УРСС, 2003. - 296 с.
Этов В. И. 08.01-01В.254. Параллельный алгоритм для определения критического пути в диаграмме PERT. Paralleel algorithm for determining critical paths in PERT CHART. Migita Masahiro, Tada Akio, Itokawa Tsuyoshi, Nakamura Ryozo. Joho Shori Gakkai Ronbushi=IPSJ J. 2006. 47, N I 7. - C. 2212-2223, 13 Ил. Библ. 6. яп.; Рез. англ. // Автоматика и вычислительная техника. - 2008. - № 1-3. - С. 254-254.
Сахаров В. В. Алгоритм оптимального планирования группового взаимодействия роботов / В. В. Сахаров, А. А. Чертков, Д. С. Тормашев // Морской вестник. - 2014. - № 4 (52). - С. 119-122.
Зарипова Э. Р. Дискретная математика: в 3 ч. / Э. Р. Зарипова, М. Г. Кокотчикова. - М.: Изд-во РУДН, 2013. - Ч. III. - 179 с.
Калмыков Г. И. Древесная классификация помеченных графов / Г. И. Калмыков. - М.: ФИЗМАТЛИТ, 2003. - 192 с.
Мироновский Л. А. Введение в MATLAB: учеб. пособие / Л. А. Мироновский, К. Ю. Петрова. - СПб.: СПбГУАП, 2005. - 122 c.
Вайнберг Аллен А. Графы для анализа структурных соотношений между переменными и их приложение к изучению российских регионов / Аллен А. Вайнберг // Прикладная эконометрика. - 2008. - № 4. - С. 42-70.
Бурков В. Н. Теория графов в управлении организационными системами / В. Н. Бурков, А. Ю. Заложнев, Д. А. Новиков. - М.: СИНТЕГ, 2001. - 124 с.
Об авторах
Чертков Александр Александрович - кандидат технических наук, доцент
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»Вардомская Анна Александровна - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»Дмитриев Александр Александрович - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С.О. Макарова»
