Личный кабинет
Подробное описание документа
Емельянов В. В.
Динамический оптимальный раскрой материала с использованием генетического алгоритма / Емельянов В. В., Крючков М. Ю., Штаутмайстер Томас // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 1996. - № 1. -
Рассмотрена задача оптимизации раскроя лесоматериала на участке разделки бревен. Особенностью задачи является наличие постоянно пополняющегося портфеля заказов, не зависящего от предыдущего функционирования участка, и неоходимость получения оптимального решения для каждого отдельного бревна, поступившего на вход участка. При этом отсутствует информация о всех следующих, поступающих на участок бревнах. Для оптимального раскроя предложено использовать простейший генетический алгоритм. Дано сравнение получаемых результатов с результатами эвристических алгоритмов.
Статья опубликована в следующих изданиях
№ 1. - 1996.
