- 상이한 납기와 도착시간을 갖는 단일기계 일정계획을 위한 유전 알고리즘 설계
- ㆍ 저자명
- 이동현,이경근,김재균,박창권,장길상
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1999년|24권 3호|pp.73-82 (10 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, we address a single machine non-preemptive n-job scheduling problem to minimize the sum of earliness and tardiness with different release times and due dates. To solve the problem, we propose a genetic algorithm with new crossover and mutation operators to find the job sequencing. For the proposed genetic algorithm, the optimal pair of crossover and mutation rates is investigated. To illustrate the suitability of genetic algorithm, solutions of genetic algorithm are compared with solutions of exhaustive enumeration method in small size problems and tabu search method in large size problems. Computational results demonstrate that the proposed genetic algorithm provides the near-optimal job sequencing in the real world problem.