Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 2019
Öğrenci: Deniz Altınpulluk
Danışman: HALDUN SÜRAL
Özet: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.