The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach

The Open Shop Scheduling Problem (OSSP) is one of the most interesting, complexes and not frequently approached scheduling problems. Due to its intractability with other techniques, in this work we present an evolutionary approach to provide approximate solutions. One of the most important points i...

Descripción completa

Detalles Bibliográficos
Autores principales: Beraudo, Vanina, Salto, Carolina, Alfonso, Hugo, Labarere, I., Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2002
Materias:
Ciencias Informáticas
Scheduling
ARTIFICIAL INTELLIGENCE
Open Shop Scheduling
Evolutionary Computation
Crossover
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23018
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23018
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
ARTIFICIAL INTELLIGENCE
Open Shop Scheduling
Evolutionary Computation
Crossover
spellingShingle Ciencias Informáticas
Scheduling
ARTIFICIAL INTELLIGENCE
Open Shop Scheduling
Evolutionary Computation
Crossover
Beraudo, Vanina
Salto, Carolina
Alfonso, Hugo
Labarere, I.
Gallard, Raúl Hector
The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
topic_facet Ciencias Informáticas
Scheduling
ARTIFICIAL INTELLIGENCE
Open Shop Scheduling
Evolutionary Computation
Crossover
description The Open Shop Scheduling Problem (OSSP) is one of the most interesting, complexes and not frequently approached scheduling problems. Due to its intractability with other techniques, in this work we present an evolutionary approach to provide approximate solutions. One of the most important points in an Evolutionary Algorithm is to determine how to represent individuals of the evolving population and then to decide suitable genetic operators. In this work, we use permutations as chromosomes. Dealing with permutations requires appropriate crossover operators to ensure feasible offspring. Usual operators are partially-mapped, order, cycle and onecut- point crossover. The goal is to determine which is the most adequate for facing the OSSP with a simple evolutionary algorithm. Several known instances have been considered for testing in order to evaluate the algorithm behavior.
format Objeto de conferencia
Objeto de conferencia
author Beraudo, Vanina
Salto, Carolina
Alfonso, Hugo
Labarere, I.
Gallard, Raúl Hector
author_facet Beraudo, Vanina
Salto, Carolina
Alfonso, Hugo
Labarere, I.
Gallard, Raúl Hector
author_sort Beraudo, Vanina
title The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
title_short The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
title_full The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
title_fullStr The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
title_full_unstemmed The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
title_sort role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
publishDate 2002
url http://sedici.unlp.edu.ar/handle/10915/23018
work_keys_str_mv AT beraudovanina theroleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT saltocarolina theroleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT alfonsohugo theroleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT labarerei theroleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT gallardraulhector theroleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT beraudovanina roleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT saltocarolina roleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT alfonsohugo roleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT labarerei roleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
AT gallardraulhector roleofdifferentcrossovermethodswhensolvingtheopenshopschedulingproblemviaasimpleevolutionaryapproach
bdutipo_str Repositorios
_version_ 1764820467989872643

Ejemplares similares