ПЛАНИРОВАНИЕ И ОПТИМИЗАЦИЯ ЛИНЕЙНОГО РАСКРОЯ МЕТАЛЛОПРОКАТА МЕТОДАМИ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
PLANNING AND OPTIMIZATION OF LINEAR CUTTING OF METAL PRODUCTS USING INTEGER PROGRAMMING METHODS

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

Авторы

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

Аннотация

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

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

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

Abstract

The article considers the problem of optimal linear cutting of metal products in the production of reinforced concrete structures. The relevance of reducing production waste in the construction industry is substantiated. A three-stage methodology is described that combines the formation of cutting plans, the application of integer linear programming methods, and a procedure for selecting the optimal solution. The mathematical formulation of the integer linear problem is given and an applied example of cutting reinforcing bars is considered. The practical significance of the developed approach for minimizing metal waste at industrial construction enterprises is shown.

Keywords

linear cutting, metal products, integer linear programming, waste minimization, optimization.