2009 | OriginalPaper | Buchkapitel
A Hybrid Grouping Genetic Algorithm for Multiprocessor Scheduling
verfasst von : Alok Singh, Marc Sevaux, André Rossi
Erschienen in: Contemporary Computing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper describes a hybrid grouping genetic algorithm for a multiprocessor scheduling problem, where a list of tasks has to be scheduled on identical parallel processors. Each task in the list is defined by a release date, a due date and a processing time. The objective is to minimize the number of processors used while respecting the constraints imposed by release dates and due dates. We have compared our hybrid approach with two heuristic methods reported in the literature. Computational results show the superiority of our hybrid approach over these two approaches. Our hybrid approach obtained better quality solutions in shorter time.