The cutting stock problem with diameter conversion inthe construction industry

Date

2019

Author

Altınpulluk, Deniz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

28
views

18
downloads

Cite This

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.

Subject Keywords

Construction industry., Keywords: construction industry, cutting stock, lot-sizing, genetic algorithm

URI

http://etd.lib.metu.edu.tr/upload/12623477/index.pdf
https://hdl.handle.net/11511/43689

Collections

Graduate School of Natural and Applied Sciences, Thesis