DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Kwang-Hyung | - |
dc.contributor.advisor | 이광형 | - |
dc.contributor.author | Kim, Jong-Kyou | - |
dc.contributor.author | 김종규 | - |
dc.date.accessioned | 2011-12-13T05:25:14Z | - |
dc.date.available | 2011-12-13T05:25:14Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157671&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33156 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2000.2, [ v, 73 p. ] | - |
dc.description.abstract | Many interesting problems in computer systems, operations research, and production systems are transformed into rectangle packing problems known as bin packing problems. Provided that a list of rectangles and a rectangular space called a bin are given, the objective of the bin packing problem is to minimize the total height of the packing. As an optimization problem over geometric objects, the bin packing problem assumes strict satisfaction of constraints. In real world situations, however, a certain level of inaccuracy or violation among constraints is usually permitted because estimation is uncertain and some constraints do not need to be satisfied strictly. This thesis proposes a formulation of the bin packing problem based on the fuzzy set theory, named as the fuzzy bin packing problem. The problem is defined as a fuzzy optimization problem, which maximizes the user``s satisfaction level, which is defined in terms of fuzzy sets. The fuzzy bin packing problem uses fuzzy sets for representing the widths and heights of the rectangles. The boundaries of the bin are also represented by fuzzy sets. The objective of the fuzzy bin packing problem is to maximize the satisfaction level, which compromises the packing height with the violations among constraints. Heuristics for finding feasible solutions are also proposed. These heuristics search for the lowest and leftmost positions which do not decrease the total satisfaction when the given piece is placed. An application to an industrial scheduling problem, called nozzle allocation scheduling problem, is presented as an illustration of the usefulness of the proposed problem and related algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Bin packing | - |
dc.subject | Fuzzy set theory | - |
dc.subject | Heuristic algorithm | - |
dc.subject | 휴리스틱알고리즘 | - |
dc.subject | 빈패킹 | - |
dc.subject | 퍼지이론 | - |
dc.title | (A) formulation and heuristic algorithms of bin packing problems based on the fuzzy set theory | - |
dc.title.alternative | 퍼지 이론에 기초한 빈패킹 문제의 정의 및 휴리스틱 알고리즘에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 157671/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000945104 | - |
dc.contributor.localauthor | Lee, Kwang-Hyung | - |
dc.contributor.localauthor | 이광형 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.