블록 생산 현장 작업자의 편의성 향상을 위한 정반 배치 시뮬레이터에 관한 연구

Alternative Title
A study of blocks assignment simulator for improve the field worker’s convenience in Shipbuilding Industry
Author(s)
진석명
Alternative Author(s)
QIN SHIMING
Advisor
왕지남
Department
일반대학원 산업공학과
Publisher
The Graduate School, Ajou University
Publication Year
2013-08
Language
eng
Keyword
Block Assignment ProblemNP-completeGenetic Algorithms
Alternative Abstract
In modern shipbuilding industry, all the works are limited by space. So how to maximize the use of limited space in the shipbuilding factory has become a very important problem. By other hand, there have so many step in one ship building workflow, different step have the different requirement for block assignment problem. In this paper we discussed two kinds of block assignment problem in shipbuilding factory. Each kind of block assignment problem is modeled and solved. And given two different charts to solved the two kinds of block assignment problem. Solved the intractable nature of this problem is ignited us to use interactive genetic algorithms with a specialized operator called “repair”. In addition some domain knowledge has been incorporated during the process of exploration and exploitation of an optimal assignment. The experimental study confirms that the incorporation of the domain knowledge and a new repair operator in genetic algorithms leads to faster convergence and at the same time it reduces the local optimality.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/10406
Fulltext

Appears in Collections:
Special Graduate Schools > Graduate School of Science and Technology > Department of Industrial Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

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

Browse