CSP와 SA를 이용한 Job Shop일정계획에 관한 연구

초록

Job Shop 문제는 m대의 기계를 이용하여 서로 다른 가공시간과 가공순서를 가진 n개의 Job을 일정계획하는 문제로 NP-hard로 분류되는 조합최적화 문제이다. 본연구의 목적은 위의 문제를 대상으로 효과적인 일정계획 시스템을 개발하는 것이다. 이를 위해 인공기능기법의 하나인 제약 만족 기반 기법(CSP)과 메타 휴리스틱 기법의 하나인 Simulated Annealing을 사용하여 하나의 방법을 제시하고 있다. 본연구의 결과를 평가하기 위해 Job Shop문제에서 널리 알려진 MT06, MT10, MT20을 사용하여 다른 기법에서 얻어진 결과와 비교하고 있다.