1. 수행배경

• 본 과제는 다양한 제조 공정 상황(설비마다 작업의 처리시간이 다른 상황)에서 makespan을 줄이는 문제를 해결하고자 한다.

2. 수행기간

• 4/1 ~ 6/23

3. 개발작품 설명

• 1. 2가지 경우로 나누어서 문제 상황을 설정
• 
  
• 2. 휴리스틱 알고리즘(Max-Min, ACTA, HASA)과 이를 변형한 알고리즘인 RAPA와 Genetic 알고리즘을 비교 분석
•      비교 분석의 기준은 MATLAB 최적해를 이용
• 
  
• 3. T 검정을 통해 알고리즘들의 평균 비교

4. 활용방안

• Scheduling 프로그램을 통해 기계마다 작업처리 시간이 다른 실제 공정에서 이 프로그램들을 사용하여 최적의 작업배분을 할 수 있다.