Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems

Parallel machine scheduling, involves the allocation of jobs to the system resources (a bank of machines in parallel). A basic model consisting of m machines and n jobs is the foundation of more complex models. Here, jobs are allocated according to resource availability following some allocation rul...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ferretti, Edgardo, Esquivel, Susana Cecilia, Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2004
Materias:
Ciencias Informáticas
Parallel machine scheduling
evolutionary algorithms
multirecombination
maximum tardiness
number of tardy jobs
Parallel
Scheduling
Algorithms
ARTIFICIAL INTELLIGENCE
Intelligent agents
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22554
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22554
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
Parallel machine scheduling
evolutionary algorithms
multirecombination
maximum tardiness
number of tardy jobs
Parallel
Scheduling
Algorithms
ARTIFICIAL INTELLIGENCE
Intelligent agents
spellingShingle Ciencias Informáticas
Parallel machine scheduling
evolutionary algorithms
multirecombination
maximum tardiness
number of tardy jobs
Parallel
Scheduling
Algorithms
ARTIFICIAL INTELLIGENCE
Intelligent agents
Ferretti, Edgardo
Esquivel, Susana Cecilia
Gallard, Raúl Hector
Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
topic_facet Ciencias Informáticas
Parallel machine scheduling
evolutionary algorithms
multirecombination
maximum tardiness
number of tardy jobs
Parallel
Scheduling
Algorithms
ARTIFICIAL INTELLIGENCE
Intelligent agents
description Parallel machine scheduling, involves the allocation of jobs to the system resources (a bank of machines in parallel). A basic model consisting of m machines and n jobs is the foundation of more complex models. Here, jobs are allocated according to resource availability following some allocation rule. In the specialised literature, minimisation of the makespan has been extensively approached and benchmarks can be easily found. This is not the case for other important objectives such as the maximum tardiness and the number of tardy jobs. These problems are NP-hard for 2 ≤ m ≤ n, and conventional heuristics and evolutionary algorithms (EAs) have been developed to provide acceptable schedules as solutions. To solve the unrestricted identical parallel machine scheduling problems, this paper proposes MCMP-SRI and MCMP-SRSI, which are two multirecombination schemes that combine studs, random and seed immigrants. Evidence of the improved behaviour of the EAs when inserting problem-specific knowledge is provided. Experiments and results are discussed.
format Objeto de conferencia
Objeto de conferencia
author Ferretti, Edgardo
Esquivel, Susana Cecilia
Gallard, Raúl Hector
author_facet Ferretti, Edgardo
Esquivel, Susana Cecilia
Gallard, Raúl Hector
author_sort Ferretti, Edgardo
title Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
title_short Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
title_full Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
title_fullStr Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
title_full_unstemmed Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
title_sort evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22554
work_keys_str_mv AT ferrettiedgardo evolutionaryoptimizationofduedatebasedobjectivesinunrestrictedidenticalparallelmachineschedulingproblems
AT esquivelsusanacecilia evolutionaryoptimizationofduedatebasedobjectivesinunrestrictedidenticalparallelmachineschedulingproblems
AT gallardraulhector evolutionaryoptimizationofduedatebasedobjectivesinunrestrictedidenticalparallelmachineschedulingproblems
bdutipo_str Repositorios
_version_ 1764820466005966848

Ejemplares similares