한국해양대학교

Detailed Information

Metadata Downloads

Hybrid GA를 이용한 블록단위의 최적설비배치에 관한 연구

Title
Hybrid GA를 이용한 블록단위의 최적설비배치에 관한 연구
Alternative Title
A Study on Optimal Facility Layout of Block Facility using Hybrid GA
Author(s)
李容煜著
Publication Year
2001
Publisher
한국해양대학교 대학원
URI
http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002173751
http://repository.kmou.ac.kr/handle/2014.oak/8286
Abstract
Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout.


Facility layout is concerned with how to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment.


This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The Algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed.


We present a hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method.


Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.
Appears in Collections:
물류시스템공학과 > Thesis
Files in This Item:
000002173751.pdf Download

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse