한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제17권3호
- /
- Pages.1-12
- /
- 1992
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
작업 일정계획문제 해결을 위한 유전알고리듬의 응용
Application of Genetic Algorithms to a Job Scheduling Problem
초록
Parallel Genetic Algorithms (GAs) are developed to solve a single machine n-job scheduling problem which is to minimize the sum of absolute deviations of completion times from a common due date. (0, 1) binary scheme is employed to represent the n-job schedule. Two selection methods, best individual selection and simple selection are examined. The effect of crossover operator, due date adjustment mutation and due date adjustment reordering are discussed. The performance of the parallel genetic algorithm is illustrated with some example problems.
키워드