검색 상세

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

A study of blocks assignment simulator for improve the field worker’s convenience in Shipbuilding Industry

초록/요약

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.

more

목차

1. INTRODUCTION ……………………………… 1
1.1 Shipbuilding workflow ………………………………… 3
2. BACKGROUND AND RELATED WORK…… 5
2.1 Interactive Genetic Algorithms …………… 8
2.2 Related Work …………………………………10
3. BLOCK ASSIGNMENT PROBLEM ……… 15
3.1 Assembly block assignment problem …………… 16
3.2 PE block assignment problem …………………… 20
4. PROPOSED METHOD …………………… 23
5. EXPERIMENTAL EVALUATION ………… 26
5.1 Description of the Test Cases .……….. 26
5.2 Test Parameters …………………………. 30
5.3 Chromosome ……………………………… 31
5.4 Results and Analysis …………………… 32
6. CONCLUSIONS …………………………… 39
REFERENCES …………………………………………… 40

more