논문 상세보기
이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘 KCI 등재
A Genetic Algorithm for Minimizing Total Tardiness with Non-identical Parallel Machines
한국산업경영시스템학회지
(Journal of Society of Korea Industrial and Systems Engineering)
Vol. 38 No. 1 (2015.03)
pp.65-73
pp.65-73
한국산업경영시스템학회
(Society of Korea Industrial and Systems Engineering)
초록
This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.
목차
1. 서 론
2. 문제의 정의
3. 유전알고리즘의 적용
3.1 개체의 표현
3.2 초기 모집단 및 적합도 평가
3.3 선별기법 및 교차연산
3.4 돌연변이 연산 및 교정연산
3.5 설비할당 절차
4. 성능 평가
5. 결 론
References
2. 문제의 정의
3. 유전알고리즘의 적용
3.1 개체의 표현
3.2 초기 모집단 및 적합도 평가
3.3 선별기법 및 교차연산
3.4 돌연변이 연산 및 교정연산
3.5 설비할당 절차
4. 성능 평가
5. 결 론
References
저자
같은 권호 다른 논문
