다중프로세서 작업의 일정계획문제에서 Makespan 최소화를 위한 Tabu Search

• 영문명: Applying tabu search to multiprocessor task scheduling problem
• 발행기관: 한국산업경영시스템학회
• 저자명: 이동주
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2004년 춘계학술대회 논문집, 30~33쪽, 전체 4쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2004.04.01

영문 초록

  This paper concerns on a multiprocessor task scheduling problem with precedence relation, in which each task requires several processors at a time. The problem is to find a schedule of minimal time to complete all tasks. In this paper, a tabu search is presented. Numerical results show that tabu search yields a better performance than the previous studies.

목차

Abstract
1. 서론
2. 중간행렬과 초기해
3. 타부검색(Tabu Search, TS)에 의한 해의 개선
4. 결과
5. 결론
참고문헌

키워드

Multiprocessor tasks Scheduling Tabu Search