|

Динамический оптимальный раскрой материала с использованием генетического алгоритма

Авторы: Емельянов В.В., Крючков М.Ю., Штаутмайстер Томас Опубликовано: 09.08.2015
Опубликовано в выпуске: #1(22)/1996  
DOI:

 
Раздел: Информатика, вычислительная техника и управление | Рубрика: Системный анализ, управление и обработка информации  
Ключевые слова:

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