Efficiency Analysis Genetic Algorithm for Job Shop Scheduling with Alternative Routing

대체공정을 고려한 Job Shop 일정계획 수립을 위한 유전알고리즘 효율 분석

To develop a genetic algorithm about job shop scheduling with alternative routing, we are performed that genetic algorithm efficiency analysis of job shop scheduling with alternative routing, First, we proposed genetic algorithm for job shop scheduling with alternative routing. Second, we applied genetic algorithm to traditional benchmak problem appraise a compatibility of genetic algorithm. Third, we compared with dispatching rule and genetic algorithm result for problem Park[3].

대체공정을 고려한 Job Shop 일정계획을 수립하기 위한 유전알고리즘을 개발하기 위하여 다음과 같이 유전알고리즘 효율분석을 실시하였다. 첫째, 대체공정을 고려한 job shop 일정계획을 수립하기 위한 유전 알고리즘을 제시하고 둘째, 전통적인 job shop 일정계획에 대한 벤치마크 문제에 대해 유전 알고리즘의 타당성을 확인하고 셋째, Park[3] 문제에 대해 유전알고리즘과 작업배정규칙을 적용한 결과를 비교하였다.