병렬설비를 가지는 열처리공정에서의 배치일정계획 수립 연구

• 영문명: The Batch Scheduling for Heat-Treatment Process with Parallel Machines Environments
• 발행기관: 한국생산관리학회
• 저자명: 최유준(Yu Jun Choi) 유지돈(Ji Don Yu) 송한식(Han Sik Song) 이익선(Ik Sun Lee)
• 간행물 정보: 『한국생산관리학회지』韓國生産管理學會誌 第22卷 第4號, 451~467쪽, 전체 17쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2011.12.31

국문 초록

본 연구는 금속제품 생산 프로세스의 처리능력을 결정하는 주요 공정인 열처리 공정의 생산계획을 수립하는 것이다. 열처리로 전체의 작업완료시간(makespan)을 최소화하기 위한 유전알고리즘을 제시하는 것을 본 연구의 목표로 한다. 일반적인 유전알고리즘의 각 단계에서 해의 가능성을 만족하기 위해 ‘재할당 절차’를 통해 알고리즘의 적용을 유효하게 하였고, SPT 규칙을 기초로 한 FFD 방법론을 활용하여 각 열처리로 별로 세부 일정계획을 수립하였다. 이러한 절차를 통해 효과적인 해를 찾을 수 있도록 하였으며, 유전알고리즘 해와 비교를 위해 하한값을 제시하였다. 제시된 유전알고리즘의 성능을 분석하기 위해 성능평가를 실시하였다.

영문 초록

This paper considers a batch scheduling problem for heat-treatment process with parallel machine environments. To derive efficient and effective solutions for the targeted problem, this paper considers the genetic algorithm to minimize the makespan objective measure. To satisfy the feasibility of the solutions provided by the GA algorithm, this paper derives some solution properties and procedures, such as ‘relocation procedure’ etc. In addition, using SPT rule based FFD methodology, detailed schedules are established at each heat treatment. To show the effectiveness of the solutions by GA algorithm, some lower bounds are also derived. The computational experiments are conducted to test the performance of the derived GA algorithm.

목차

Ⅰ. 서론

Ⅱ. 문제정의와 수리모형

Ⅲ. 유전알고리즘과 하한값

Ⅳ. 성능 평가

Ⅴ. 결론

참고문헌

Abstract

키워드

열처리 공정 배치 일정계획 유전알고리즘 Heat treatment process Batch scheduling Genetic algorithm