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