Выпуск №1, Т. 15
Шабаев А. И., Соколов А. П., Урбан А. Р., Пятин Д. С. Математическая модель и численные методы решения задачи синтеза расписаний работы комплексов лесозаготовительных машин // Resources and Technology. 2018. №1, Т. 15. С. 23–38.


DOI: 10.15393/j2.art.2018.4061

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

Шабаев А. И.Петрозаводский государственный университет, ashabaev@petrsu.ru
Соколов А. П.Петрозаводский государственный университет, a_sokolov@petrsu.ru
Урбан А. Р.Петрозаводский государственный университет, alexrurban@gmail.com
Пятин Д. С.Петрозаводский государственный университет, dmpyatin@gmail.com
Ключевые слова:
лесозаготовки
оптимизация
теория расписаний
обобщение задачи коммивояжера
алгоритм имитации отжига
Аннотация: В статье приведена постановка задачи синтеза расписаний работы комплексов лесозаготовительных машин, включающая распределение комплексов по делянкам, запланированным к освоению в расчетном периоде, с учетом графиков поставок каждого конкретного вида продукции конечным потребителям, а также с учетом различных технических и технологических ограничений. Разработана математическая модель описываемой задачи и предложен численный метод решения, основанный на применении метаэвристического метода имитации отжига и «жадных» алгоритмов. Проведено сравнение нескольких вариантов алгоритма решения поставленной задачи, в результате которого лучшим признан метод с применением территориальной кластеризации делянок. Результаты апробации алгоритма на реальных данных подтверждают возможность снижения затрат на перебазирование комплексов лесозаготовительных машин с выполнением всех необходимых технологических ограничений. Научные результаты, представленные в статье, использованы при разработке программной системы планирования и управления лесозаготовительным предприятием «Opti-Wood» компании Opti-Soft.
Просмотров: 946; Скачиваний: 653;
Правила размещения комментариев