A genetic algorithm for multilayer multiprocessor task scheduling

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.