Шабаев Антон Игоревич, Соколов Антон Павлович, Урбан Александр Ромолдович, Пятин Дмитрий Сергеевич

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

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

Сборник

Все статьи сборника:


Только зарегистрированные пользователи могут оставлять комментарии. Пожалуйста, зарегистрируйтесь.

Описание документа
Математическая модель и численные методы решения задачи синтеза расписаний работы комплексов лесозаготовительных машин / А. И. Шабаев, А. П. Соколов, А. Р. Урбан, Д. С. Пятин. — DOI 10.15393/j2.art.2018.4061. — Текст : электронный // Resources and Technology : научный журнал. — 2018. — Т. 15, № 1. — С. 23-38. — URL: http://elibrary.petrsu.ru/books/48920 (дата обращения: 22.12.2024)

Издатель: Петрозаводский государственный университет

Copyright: Петрозаводский государственный университет

Место издания: Петрозаводск

Год издания: 2018