Heuristics for two-dimensional rectangular guillotine cutting

Name: Kimseng, Tieng

keyword: Heuristics

; 2D guillotine cutting stock

; Column generation

Abstract: Two-Dimensional Rectangular Guillotine Cutting (2DRGC) is an important problem in the industrial. Paper, sheet, plate, glass, wood, or plastic is needed to cut from stock in big rectangular area. Then a set of small sheet, plate, glass, wood, or plastic in rectangular size is given. Guillotine is a cutting process, where the sheets are needed to cut straightly. In this thesis, eight different methods are implemented to find a good layout. They are 2D horizontal construction, 2D vertical construction, 2D horizontal improvement, 2D vertical improvement, Sheet Width Panel Height Horizontal Cut, Sheet Width Panel Width Vertical Cut, Minimum Sheet Width Ordering Panel Height Horizontal Cut, and Minimum Sheet Height Ordering Panel Width Vertical Cut. Given result of each method is used to compare with 2D simple heuristic cutting and column generation method. The objective of this thesis is to find the best layout within a short computational time, and demand of customer is fulfilled. The result indicates that a good layout has been found in a short computational time within some proposed heuristics

Thammasat University. Thammasat University Library

Address: BANGKOK

Email: preserv@tu.ac.th

Name: Chawalit Jeenanunta

Role: advisor

Created: 2015

Modified: 2021-10-14

Issued: 2021-10-14

วิทยานิพนธ์/Thesis

application/pdf

DOI: 10.14457/TU.the.2015.28

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Logistics and Supply Chain Systems Engineering

Grantor: Thammasat University

©copyrights Thammasat University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	4608kimseng.pdf	1.93 MB

ใช้เวลา

0.028036 วินาที