A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling
Identical parallel machines problems (Pm) involve task assignments to the system's resources (a machine bank in parallel). The basic model consists of m machines and n tasks. The tasks are assigned according to the availability of the resources, following some allocation rule. In this work, the...
Guardado en:
Autor principal: | |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2006
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22620 |
Aporte de: |
id |
I19-R120-10915-22620 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Scheduling Parallel Algorithms |
spellingShingle |
Ciencias Informáticas Scheduling Parallel Algorithms Esquivel, Susana Cecilia A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
topic_facet |
Ciencias Informáticas Scheduling Parallel Algorithms |
description |
Identical parallel machines problems (Pm) involve task assignments to the system's resources (a machine bank in parallel). The basic model consists of m machines and n tasks. The tasks are assigned according to the availability of the resources, following some allocation rule. In this work, the minimization of some objectives related to the due dates such as the maximum tardiness (Tmax) and the average tardiness (Tavg) were dealt with centralized and decentralized evolutive algorithms (EAs). In order to test our algorithms we used standard benchmarks. The main goal of this research was determinate the quality of the results obtained with a centralized GA and three decentralized GAs used to solve parallel machines scheduling problems. The results were compared using the ANOVA statistic method. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Esquivel, Susana Cecilia |
author_facet |
Esquivel, Susana Cecilia |
author_sort |
Esquivel, Susana Cecilia |
title |
A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
title_short |
A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
title_full |
A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
title_fullStr |
A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
title_full_unstemmed |
A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
title_sort |
comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling |
publishDate |
2006 |
url |
http://sedici.unlp.edu.ar/handle/10915/22620 |
work_keys_str_mv |
AT esquivelsusanacecilia acomparisonbetweencentralizedanddecentralizedgeneticalgorithmsfortheidenticalparallelmachinesscheduling AT esquivelsusanacecilia comparisonbetweencentralizedanddecentralizedgeneticalgorithmsfortheidenticalparallelmachinesscheduling |
bdutipo_str |
Repositorios |
_version_ |
1764820466143330304 |