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

Abstract

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