ПЛАНИРОВАНИЕ И ОПТИМИЗАЦИЯ ЛИНЕЙНОГО РАСКРОЯ МЕТАЛЛОПРОКАТА МЕТОДАМИ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

Скачать статью

Авторы

Ю.Н. МАТВЕЕВ, А.В. ИВАНОВ

Аннотация

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

Ключевые слова

линейный раскрой, металлопрокат, целочисленное линейное программирование, минимизация отходов, оптимизация.