Heuristic techniques: scheduling partially ordered tasks in a multi-processor environment with tabu search and genetic algorithms

7 November 2002

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 515-523
https://doi.org/10.1109/padsw.2000.884676

Abstract

Scheduling real-time computation is an extremely important activity in real-time systems, since it is the phase in which we assign the final temporal properties of the computations. The problem of allocating the resources in real-time systems creates an additional dimension within the conventional allocation problem, that of time constraints.The scheduling problem has been extensively examined in the literature. But optimization of valid schedules is an NP-hard problem, even for simple cases [2]. Therefore, heuristic approaches seem appropriate to these classes of problems. In this paper, we investigate scheduling problems with certain kinds of temporal constraints and how these problems can be solved with the techniques of taboo search [1] and genetic algorithms [3].

Keywords

This publication has 1 reference indexed in Scilit:

Genetic Algorithms + Data Structures = Evolution Programs
Published by Springer Nature ,1994