The cutting stock problem with diameter conversion inthe construction industry

Thesis Type: Postgraduate

Institution Of The Thesis: Middle East Technical University, Faculty of Engineering, Department of Industrial Engineering, Turkey

Approval Date: 2019

Student: Deniz Altınpulluk

Supervisor: HALDUN SÜRAL


The one-dimensional cutting stock problem has been widely used for reinforcementsteel bar (rebar) in the construction industry. Diameter sizes of rebars are determinedby the structural designer to provide tensile strength to the structure, and they can bechanged if the ratio of cross-section area of rebars to the concrete area stays constant.The decision maker can decide to convert diameter size to generate better cuttingpatterns. Besides, the time dimension is considered by assuming the multi-periodstructure of rebar demand. We study the cutting stock problem that decides diametersizes, cutting times, and cutting patterns to minimize the usage of raw material andholding cost. It differs from the classical cutting stock problem as it is not knownhow many pieces should be cut until diameter sizes are chosen. We propose a pseudo-polynomial formulation and a genetic algorithm to solve the problem. Computationalresults are provided.