The cutting stock problem with multiple manufacturing modes applied to a construction industry

Abstract

This paper addresses the problem of multiple manufacturing modes integrated into the cutting stock problem, based on a real-life application of the concrete pole manufacturing. The main aim is to propose, formulate and test this integrated problem, which can be applied to the construction industry and other contexts of multiple manufacturing modes with cutting processes. The motivation for this proposal is the construction industry, in which reinforced concrete structures can be reinforced by various combinations of one-dimensional steel bars of varying thicknesses and lengths. An integer programming mathematical formulation is proposed aiming to minimise the total cost and to meet a demand of final products with different possible configurations. A column generation procedure is used as the solution method together with a heuristic procedure to find an integer solution. Computational results were performed with practical instances in order to assess the value of the approach and with a set of random generated instances in order to explore the influence of parameters on the results. Some managerial insights are presented.