시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 = Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 이상협, "조선 평블록 조립공장 일정계획 시뮬레이션 시스템" 158-162, 2002

2 홍대선, "자동조립에서 시뮬레이티드 어닐링을 이 용한 조립순서 최적화" 20 (20): 213-221, 1996

3 김현철, "유전 알고리즘을 이용한 두 가지 목적을 가지는 스케줄링의 최적화" 6 (6): 99-106, 2005

4 박정선, "시뮬레이티드 어닐링에 의한 인공위성 구조체 최적화" 대한기계학회 29 (29): 262-269, 2005

5 이광국, "디지털 생산 시뮬레이션 기반의 판넬라인 일정계획지원 시스템 구축" 대한조선학회 43 (43): 228-235, 2006

6 정동중, "교착 회피를 고려한 Jop-shop 일 정의 회적화" 24 (24): 2131-2142, 2000

7 Yasuhisa Okumoto, "Simulatin-Based Ship Production Using Three-Dimensional CAD" 22 (22): 155-159, 2006

8 Aarts, E.H.L, "Simulated annealing:Theory and Applications" Kluwer Academic Publishers 1987

9 Philip C.Koenig, "Shipbuilding Productivity Rates of Change in East Asia" 19 (19): 32-37, 2003

10 Kirkpatrick S, "Optimization by Simulated Annealing" 220 (220): 671-680, 1983

11 Wallace J. Hopp, "Factory Physics:Fountations of Manufacturing Management" McFraw-Hill 2000

12 Matthias Krause, "Discrete Event Simulation:An Efficient Tool to Assist Shipyard Investment and Production Planning" 20 (20): 176-182, 2004

13 Jae Kyu Lee, "Developing scheduling systems for Daewoo Shipbuilding:DAS project" 97 : 380-395, 1997

14 Taicir Loukil, "A multi-objective production scheduling case study solved by simulated annealing" 179 (179): 709-722, 2007

15 A. El_bouri, "A comparative study of a new heuristic based on adaptive memory programming and simulated annealing:The case of job shop scheduling" 177 (177): 1897-1910, 2007

16 Jong Gya Shin, "A Modeling and Simulation of Production Process in Subassembly Lines at a Shipyard" 20 (20): 79-83, 2004