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

В статье приведена постановка задачи синтеза расписаний работы комплексов лесозаготовительных машин, включающая распределение комплексов по делянкам, запланированным к освоению в расчётном периоде, с учётом графиков поставок каждого конкретного вида продукции конечным потребителям, а также с учётом различных технических и технологических ограничений. Разработана математическая модель описываемой задачи и предложен численный метод решения, основанный на применении метаэвристического метода имитации отжига и «жадных» алгоритмов. Проведено сравнение нескольких вариантов алгоритма решения поставленной задачи, в результате которого лучшим признан метод с применением территориальной кластеризации делянок. Результаты апробации алгоритма на реальных данных подтверждают возможность снижения затрат на перебазирование комплексов лесозаготовительных машин с выполнением всех необходимых технологических ограничений. Научные результаты, представленные в статье, использованы при разработке программной системы планирования и управления лесозаготовительным предприятием «Opti-Wood» компании Opti-Soft.