상세 보기
초록
본연구에서는 점점 규모가 커지는 Job Shop 일정계획문제를 적절한 시간내에 해결하는 발견적기법을 제시한다. 이 기법은 CSP를 기반으로한 ILOG를 사용하여 초기해를 생성한 후, Tabu Search를 이용하여 해를 개선하는 방법으로 구축된다. 본연구에서 제안된 기법은 JSSP 벤치마킹문제인 MT, LA문제 등에 적용한 결과, 다른 기법에서 제시된 결과들과 비교하여 우수함을 보여주었다.
- 제목
- Tabu Search와 Constraint Satisfaction Search를 이용한 Job Shop 일정계획에 관한 연구
- 제목 (타언어)
- Job Shop Scheduling by Tabu Search Combined with Constraint Satisfaction Search
- 저자
- Lee,Hwa Ki
- 학회명
- 2001년 한국산업경영시스템학회 추계학술대회