시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화

• 영문명: Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing
• 발행기관: 한국시뮬레이션학회
• 저자명: 황인혁(In Hyuck Hwang) 노재규(Jackyou Noh) 이광국(Kwang Kook Lee) 신종계(Jongye Shin)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제19권 제1호, 73~82쪽, 전체 10쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2010.03.30

국문 초록

전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정 계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

영문 초록

Productivity improvement is considered as one of hot potato topics in international shipyards by the increasing amount of orders. In order to improve productivity of lines, shipbuilders have been researching and developing new work method, process automation, advanced planning and scheduling and so on. An optimization approach was accomplished on short-term scheduling of subassembly lines in this research. The problem of subassembly line scheduling turned out to be a non-deterministic polynomial time problem with regard to SKID pattern’s sequence and worker assignment to each station. The problem was applied by simulated annealing algorithm, one of meta-heuristic methods. The algorithm was aimed to avoid local minimum value by changing results with probability function. The optimization result was compared with discrete-event simulation’s to propose what pros and cons were. This paper will help planners work on scheduling and decision-making to complete their task by evaluation.

목차

1. 서론

2. 관련 연구 동향

3. 조선 소조립 라인 분석 및 소일정계획문제 정의

4. 시뮬레이션 모델

5. 시뮬레이티드 어닐링

6. 소조립 라인 소계획 최적화

7. 결론

키워드

시뮬레이티드 어닐링 소조립 라인 최적화 스키드 소일정계획 Simulated annealing Subassembly line Optimization SKID Short-term Scheduling