Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems
Jobs to be delivered in a production system are usually weighted according to clients requirements and relevance. Attempting to achieve higher customer satisfaction trends in manufacturing are focussed today on production policies, which emphasizes minimum weighted tardiness. Evolutionary algorithm...
Guardado en:
Autores principales: | , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2001
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23417 |
Aporte de: |
id |
I19-R120-10915-23417 |
---|---|
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 Algorithms ARTIFICIAL INTELLIGENCE multirecombined evolutionary algorithm scheduling problems |
spellingShingle |
Ciencias Informáticas Scheduling Algorithms ARTIFICIAL INTELLIGENCE multirecombined evolutionary algorithm scheduling problems Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
topic_facet |
Ciencias Informáticas Scheduling Algorithms ARTIFICIAL INTELLIGENCE multirecombined evolutionary algorithm scheduling problems |
description |
Jobs to be delivered in a production system are usually weighted according to clients requirements and relevance. Attempting to achieve higher customer satisfaction trends in manufacturing are focussed today on production policies, which emphasizes minimum weighted tardiness.
Evolutionary algorithms have been successfully applied to solve scheduling problems. New trends to enhance evolutionary algorithms introduced multiple-crossovers-on-multiple-parents (MCMP) a multirecombinative approach allowing multiple crossovers on the selected pool of (more than two) parents. MCMP-SRI is a novel MCMP variant, which considers the inclusion of a stud-breeding individual in a pool of random immigrant parents. Members of this mating pool subsequently undergo multiple crossover operations.
This paper briefly describes the weighted tardiness problem in a single machine environment, and summarizes implementation details and MCMP-SRI performance for a set of problem instances extracted from the OR-Library. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector |
author_facet |
Pandolfi, Daniel San Pedro, María Eugenia de Villagra, Andrea Vilanova, Gabriela Gallard, Raúl Hector |
author_sort |
Pandolfi, Daniel |
title |
Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
title_short |
Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
title_full |
Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
title_fullStr |
Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
title_full_unstemmed |
Studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
title_sort |
studs and immigrants in multirecombined evolutionary algorithm to face weighted tardiness scheduling problems |
publishDate |
2001 |
url |
http://sedici.unlp.edu.ar/handle/10915/23417 |
work_keys_str_mv |
AT pandolfidaniel studsandimmigrantsinmultirecombinedevolutionaryalgorithmtofaceweightedtardinessschedulingproblems AT sanpedromariaeugeniade studsandimmigrantsinmultirecombinedevolutionaryalgorithmtofaceweightedtardinessschedulingproblems AT villagraandrea studsandimmigrantsinmultirecombinedevolutionaryalgorithmtofaceweightedtardinessschedulingproblems AT vilanovagabriela studsandimmigrantsinmultirecombinedevolutionaryalgorithmtofaceweightedtardinessschedulingproblems AT gallardraulhector studsandimmigrantsinmultirecombinedevolutionaryalgorithmtofaceweightedtardinessschedulingproblems |
bdutipo_str |
Repositorios |
_version_ |
1764820465899012096 |