선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 목적함수는 마지막 K 작업장에서 마지막 group J 작업의 작업시작 시간을 최소화함으로 최종작업의 작업 완료시간을 최소화하는 것이다. 제약식 (1)은 하나의 module은 하나의 group 에만 할당되는 것을 의미한다.
- 본 연구는 소조립 skid 공정의 작업일정계획에 관한 연구로써 본 연구의 목적은 중량물의 다양한 작업 대상물이 존재하는 조선 소조립 공정의 skid conveyor system에서 유전자 알고리즘을 이용하여 최종 작업 완료시간 최소화를 위한 일정계획을 수립하는 것이다. 본 연구에서는 유전자 알고리즘의 유효성을 알아보기 위해 혼합정수계획 모델을 제시하였고 module 10개의 작은 크기의 문제에 대해 제시한 수리계획법과 유전자 알고리즘이 동일한 일정계획 결과를 얻을 수 있음을 보였다.
- 본 연구에서 살피고자 하는 대상은 작업 대상물들이 배재 (Array), 취부(Mounting), 용접 1(Welding 1), 용접 2(Welding 2), 사상/이동(Finishing) 5단계의 공정을 skid conveyor system을 통해 흘러가는 소조립 공정 작업에 대해서 설비의 투자나 변경 없이 일정한 크기를 가진 skid에 올려질 작업 대상물들의 조합과이 조합들의 작업 투입 순서를 결정함으로써 최종 작업 완료시간(Makespan)이 최소가 되는 작업 일정계획을 수립하는 문제를 연구하였다. 일정계획 문제는 일반적으로 NP-hard 문제로 분류되어 현실적인 크기의 문제에 대해 최적해를 얻기가 어렵다(Baker, 1974).
- 실험은 작업 module의 수가 다른 두 개의 문제를 이용하였으며, 문제의 data는 각각<표 2>, <표 3>과 같다. 본 연구에서는 skid conveyor system을 이용하는 5개의 작업장과 각각 10개, 27개 작업 module들의 최종 작업 완료시간 최소화를 위한 작업 일정계획 문제를 실험하였다. 개체집단 크기(population size)는 100, 최대 세대수(max generation) 3000, 교차율(crossover rate) 0.
- (2005)는 고정정반에서 이루어지는 블록조립에 있어서 각 작업장의 부하를 가능한 평준화 할수 있도록 선행 계획을 수립하고, 고정정반에서 블록별 모양을 고려하여 실제 배치가 가능한 작업일정계획 시스템을 개발하였다. 본 연구에서는 천정크레인을 이용하는 고정정반에서 작업 대상물의 투입시점 및 작업장내의 배치위치를 결정하는 것이 아니라, skid conveyor system의 이동정반에서 작업 대상물의 투입시점과 투입량을 결정하는 작업일정계획을 수립하는 문제를 다루고자 한다. Min et al.
- 제시된 수리계획법의 유효성과 유전자 알고리즘의 효율성을 검증하기 위하여 실험을 실시하였다. 실험은 작업 module의 수가 다른 두 개의 문제를 이용하였으며, 문제의 data는 각각<표 2>, <표 3>과 같다.
가설 설정
- 선박 조립공정의 특징은 다음과 같다. 첫째, 작업 대상과 스케줄이 자주 변한다. 한대의 대형 선박을 건조할 때 선박의 각 부분별로 각기 달리 설계되며 각 부분들은 작업장별 공정별다른 작업 스케줄에 따라 작업이 이루어지고, 작업을 시작할 때마다 새로운 작업 스케줄을 생성해야 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.