An application of population-based metaheuristics to minimizing schedule makespan

• Autorzy: Forkiewicz M. , Jędrzejowicz P.
• Języki publikacji: PL

Abstrakty

EN

The paper investigates application of the three population-based metaheuristics - evolution algorithm, population learning algorithm and ant colony optimization to minimizing schedule makespan. All three approaches are briefly revieved. Their implementation to schedule makespan minimization in case of independent, non-preemptable tasks and multiple processors is described. The approach is evaluated by means of computational experiment, results of which are presented and discussed.

Słowa kluczowe

EN

scheduling; metaheuristics; evolution algorithm; population learning algorithm; ant colony optimization

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2001
• Tom: Nr 928
• Strony: 21--24

Twórcy

autor

Forkiewicz M.

autor

Jędrzejowicz P.

• Politechnika Gdańska ul. Narutowicza 11/12 80-952 Gdańsk,