DocumentCode
3618225
Title
A genetic algorithm for multilayer multiprocessor task scheduling
Author
Ceyda Oguz;M.F. Ercan
Author_Institution
Dept. of Logistics, Hong Kong Polytech. Univ., Kowloon, China
fYear
2004
fDate
6/26/1905 12:00:00 AM
Firstpage
168
Abstract
The scheduling problem in a multilayer multiprocessor environment finds its relevance in many industrial and computing applications. In this paper, we present a genetic algorithm for the solution. We describe the implementation details and introduce a new crossover operator. Extensive computational experiments demonstrated that genetic algorithm performs well.
Keywords
"Genetic algorithms","Job shop scheduling","Processor scheduling","Application software","Computer aided manufacturing","Computer applications","Algorithm design and analysis","Scheduling algorithm","Logistics","Industrial electronics"
Publisher
ieee
Conference_Titel
TENCON 2004. 2004 IEEE Region 10 Conference
Print_ISBN
0-7803-8560-8
Type
conf
DOI
10.1109/TENCON.2004.1414558
Filename
1414558
Link To Document