Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints

Autores
Frutos, Mariano; Méndez, M.; Tohme, Fernando Abel; Broz, Diego Ricardo
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Many of the problems that arise in production systems can be handled with Multi-Objective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary Multi-Objective Algorithms (MOEAs) for this kind of problems. We consider an experimental framework in which we schedule production operations for four real world Job-Shop contexts using three algorithms, NSGAII, SPEA2 and IBEA. Using two performance indexes, Hypervolume and R2, we found that SPEA2 and IBEA are the most efficient for the tasks at hand. On the other hand IBEA seems to be a better choice of tool since it yields more solutions in the approximate Pareto frontier.
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
Fil: Méndez, M.. Universidad de Las Palmas de Gran Canaria. Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería : España;
Fil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
Fil: Broz, Diego Ricardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
Materia
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
JOB-SHOP SCHEDULING PROBLEM
OPTIMIZATION
SIMULATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/2008
Acceder
id CONICETDig_b88435bfe33905594ef9533244c26ef4
oai_identifier_str oai:ri.conicet.gov.ar:11336/2008
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraintsFrutos, MarianoMéndez, M.Tohme, Fernando AbelBroz, Diego RicardoMULTI-OBJECTIVE EVOLUTIONARY ALGORITHMSJOB-SHOP SCHEDULING PROBLEMOPTIMIZATIONSIMULATIONhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Many of the problems that arise in production systems can be handled with Multi-Objective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary Multi-Objective Algorithms (MOEAs) for this kind of problems. We consider an experimental framework in which we schedule production operations for four real world Job-Shop contexts using three algorithms, NSGAII, SPEA2 and IBEA. Using two performance indexes, Hypervolume and R2, we found that SPEA2 and IBEA are the most efficient for the tasks at hand. On the other hand IBEA seems to be a better choice of tool since it yields more solutions in the approximate Pareto frontier.Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;Fil: Méndez, M.. Universidad de Las Palmas de Gran Canaria. Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería : España;Fil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;Fil: Broz, Diego Ricardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;Hindawi Publishing Corporation2013-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/2008Frutos, Mariano; Méndez, M.; Tohme, Fernando Abel; Broz, Diego Ricardo; Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints; Hindawi Publishing Corporation; The Scientific World Journal; 2013; 12-2013; 1-92356-61401537-744Xenginfo:eu-repo/semantics/altIdentifier/doi/10.1155/2013/418396info:eu-repo/semantics/altIdentifier/url/http://www.hindawi.com/journals/tswj/2013/418396/info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:43:20Zoai:ri.conicet.gov.ar:11336/2008instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:43:20.377CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
title Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
spellingShingle Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
Frutos, Mariano
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
JOB-SHOP SCHEDULING PROBLEM
OPTIMIZATION
SIMULATION
title_short Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
title_full Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
title_fullStr Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
title_full_unstemmed Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
title_sort Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints
dc.creator.none.fl_str_mv Frutos, Mariano
Méndez, M.
Tohme, Fernando Abel
Broz, Diego Ricardo
author Frutos, Mariano
author_facet Frutos, Mariano
Méndez, M.
Tohme, Fernando Abel
Broz, Diego Ricardo
author_role author
author2 Méndez, M.
Tohme, Fernando Abel
Broz, Diego Ricardo
author2_role author
author
author
dc.subject.none.fl_str_mv MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
JOB-SHOP SCHEDULING PROBLEM
OPTIMIZATION
SIMULATION
topic MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
JOB-SHOP SCHEDULING PROBLEM
OPTIMIZATION
SIMULATION
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Many of the problems that arise in production systems can be handled with Multi-Objective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary Multi-Objective Algorithms (MOEAs) for this kind of problems. We consider an experimental framework in which we schedule production operations for four real world Job-Shop contexts using three algorithms, NSGAII, SPEA2 and IBEA. Using two performance indexes, Hypervolume and R2, we found that SPEA2 and IBEA are the most efficient for the tasks at hand. On the other hand IBEA seems to be a better choice of tool since it yields more solutions in the approximate Pareto frontier.
Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
Fil: Méndez, M.. Universidad de Las Palmas de Gran Canaria. Instituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería : España;
Fil: Tohme, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
Fil: Broz, Diego Ricardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina;
description Many of the problems that arise in production systems can be handled with Multi-Objective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary Multi-Objective Algorithms (MOEAs) for this kind of problems. We consider an experimental framework in which we schedule production operations for four real world Job-Shop contexts using three algorithms, NSGAII, SPEA2 and IBEA. Using two performance indexes, Hypervolume and R2, we found that SPEA2 and IBEA are the most efficient for the tasks at hand. On the other hand IBEA seems to be a better choice of tool since it yields more solutions in the approximate Pareto frontier.
publishDate 2013
dc.date.none.fl_str_mv 2013-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/2008
Frutos, Mariano; Méndez, M.; Tohme, Fernando Abel; Broz, Diego Ricardo; Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints; Hindawi Publishing Corporation; The Scientific World Journal; 2013; 12-2013; 1-9
2356-6140
1537-744X
url http://hdl.handle.net/11336/2008
identifier_str_mv Frutos, Mariano; Méndez, M.; Tohme, Fernando Abel; Broz, Diego Ricardo; Comparison of Multiobjective Evolutionary Algorithms for operations scheduling under machine availability constraints; Hindawi Publishing Corporation; The Scientific World Journal; 2013; 12-2013; 1-9
2356-6140
1537-744X
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1155/2013/418396
info:eu-repo/semantics/altIdentifier/url/http://www.hindawi.com/journals/tswj/2013/418396/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Hindawi Publishing Corporation
publisher.none.fl_str_mv Hindawi Publishing Corporation
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613363815940096
score 13.070432

Publicaciones similares