Scheduling independent tasks on parallel machines
- 배소영
- 인천대학교
- 작품구분일반형
- 공개여부비공개
- 카테고리전자
- 등록일2020-06-23
- 팀원(공동개발자)
- 출품 경진대회인천대 산업경영공학과 2020년 1학기 졸업작품 발표회
- 0
- 0
- 1,429
상세설명
1. 수행배경
- 본 과제는 다양한 제조 공정 상황(설비마다 작업의 처리시간이 다른 상황)에서 makespan을 줄이는 문제를 해결하고자 한다.
2. 수행기간
- 4/1 ~ 6/23
3. 개발작품 설명
- 1. 2가지 경우로 나누어서 문제 상황을 설정
- 2. 휴리스틱 알고리즘(Max-Min, ACTA, HASA)과 이를 변형한 알고리즘인 RAPA와 Genetic 알고리즘을 비교 분석
- 비교 분석의 기준은 MATLAB 최적해를 이용
- 3. T 검정을 통해 알고리즘들의 평균 비교
4. 활용방안
- Scheduling 프로그램을 통해 기계마다 작업처리 시간이 다른 실제 공정에서 이 프로그램들을 사용하여 최적의 작업배분을 할 수 있다.
소개 영상
소개 슬라이드
정보가 없습니다.