논문KCI 등재
선행관계를 가진 다중프로세서 작업들의 Makespan 최소화를 위한 변형타부검색
Applying tabu search to multiprocessor task scheduling problem with precedence relations
0
조회
0
다운로드
1
인용
0
참고문헌
주제분류산업공학
초록
Abstract
This paper concerns on a multiprocessor task scheduling problem with precedence relation, in which each task requires several processors simultaneously. Meta-heuristic generally finds a good solution if it starts from a good solution. In this paper, a tabu search is presented to find a schedule of minimal time to complete all tasks. A modified tabu search is also presented which uses a new initial solution based on the best solution during the previous run as the new starting solution for the next iteration. Numerical results show that a tabu search and a modified tabu search yield a better performance than the previous studies.
참고문헌 (17)
- "A Genetic Algorithm for Scheduling Multiprocessor Tasks on Dedicated Processor", 8(2), pp.5~15 (2003)
- "작업투입시점과 순서 의존적인 작업준비시간이 존재하는 단일 기계 일정계획 수립을 위한 Tabu Search", 27(2), pp.158~168 (2001)
- "혼합모델 조립라인의 생산순서 결정을 위한 다목적 타부검색", 7(3), pp.45~57 (2002)
- "A comparison of heurisitics for scheduling multiprocessor ta나s on three dedicated processors", 25, pp.49~61 (1999)
- "A note on scheduling multiprocessor tasks with identical processing times", 30, pp.2071~2078 (2003)
- "Scheduling multiprocessor tasks on three dedicated processors", pp.275~280 (1992)
- "Scheduling Multiprocessor Tasks-A Survey", pp.89~97 (1994)
- "General Multiprocessor Task Scheduling", 46, pp.57~74 (1999)
- "Complexity and approroximation results for scheduling multiprocessor tasks on a ring", 133, pp.29~44 (2004)
- "ORSA journal on Computing", 1
- "ORSA journal on Computing", 2, pp.4~32 (1990)
- "An approximation algorithm for scheduling on three dedicated machines", 61, pp.49~59 (1995)
- "Complexity of sheduling multiprocessor tasks with prespecified processor allocations", pp.259~272 (1994)
- "A Tabu Search Approach for Designing a Non-Hierarchical Video-on-Demand Network Architecture", 33(3-4), pp.837~840 (1997)
- "Branch and Bound method for scheduling problems of multiprocessor tasks on Dedicated Processors Department of Mathematics", Informatics, 1995, ~[DOI]
- "Hybrid flow-shop scheduling problems with multiprocessor task systems European Journal of Operational Research", 152, pp.115~131 (2004)
- "Multiprocessor Scheduling with Communication Delays", pp.173~182 (1990)
관련 논문AI추천
Rate-Modifying 활동이 있는 병렬기계의 Makespan 최소화를 위한 일정 계획임승빈, 정인재, 조항민한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제2호다중 서버의 이동 시간을 고려하는 병렬 머신 스케줄링정균락한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2017 · 제22권 제10호유연흐름생산에서의 일정계획 문제 해결을 위한 효율적인 알고리즘윤석진한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호추가자원제약을 갖는 Job Shop 작업계획의 성능 비교배상윤한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제1호기계 가용성 제약을 고려한 흐름공정 상황하에서 Makespan을 최소화하기 위한 향상된 유전 알고리듬이경화, 정인재한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제1호부품외주를 고려한 조립형 Flowshop 일정계획문제 연구전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제4호