A simple dierential evolution algorithm to solve the flexible job shop scheduling problem | ||
| dc.conicet.organizacion | Universidad Nacional de la Pampa. Facultad de Ingeniería | |
| dc.conicet.organizacion | Universidad Nacional de la Pampa. Facultad de Ingeniería | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia | |
| dc.conicet.organizacion | Universidad Nacional de la Pampa. Facultad de Ingeniería | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.contributor.author | Morero, Franco | |
| dc.contributor.author | Bermudez, Carlos | |
| dc.contributor.author | Salto, Carolina | |
| dc.contributor.other | Pesado, Patricia Mabel | |
| dc.contributor.other | Arroyo, Marcelo Daniel | |
| dc.coverage | Internacional | |
| dc.date.evento | 2019-10-14 | |
| dc.date.eventoHasta | 2019-10-18 | |
| dc.date.issued | 2019 | es |
| dc.description.abstract | This paper addresses the Flexible Job Shop Scheduling Problem (FJSSP) where the objective is to minimize the makespan. We develop a parallel hybrid Differential Evolution (DE) algorithm to tackle this problem. A random key representation of the FJSSP is adopted, which requires a very simple conversion mechanism to obtain a feasible schedule. This allows the DE algorithm to work on the continuous domain to explore the problem space of the discrete FJSSP. Moreover, a simple local search algorithm is embedded in the DE framework to balance the exploration and exploitation by enhancing the local searching ability. In addition, parallelism of the DE operations is included to improve the efficiency of whole algorithm. Experiments confirm the significant improvement achieved by integrating the propositions introduced in this study. Additional, test results show that our algorithm is competitive when compared with most existing approaches for the FJSSP. | es |
| dc.description.ciudadEvento | Rio Cuarto | es |
| dc.description.fil | Fil: Morero, Franco. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina | |
| dc.description.fil | Fil: Bermudez, Carlos. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina | |
| dc.description.fil | Fil: Salto, Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina | |
| dc.description.institucionOrganizadora | Universidad Nacional de Rio Cuarto. Facultad de Ciencias Exactas, Físico-Químicas y Naturales. Departamento de Computación | es |
| dc.description.institucionOrganizadora | Red de Universidades Nacionales con Carreras de Informática | es |
| dc.description.nombreEvento | XXV Congreso Argentino de Ciencias de la Computación | es |
| dc.description.paisEvento | Argentina | es |
| dc.format | application/pdf | es |
| dc.identifier.citation | A simple dierential evolution algorithm to solve the flexible job shop scheduling problem; XXV Congreso Argentino de Ciencias de la Computación; Rio Cuarto; Argentina; 2019; 2-11 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.isbn | 978-987-688-377-1 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/161583 | |
| dc.journal.ciudad | Rio Cuarto | es |
| dc.journal.pagination | 2-11 | es |
| dc.journal.pais | Argentina | es |
| dc.language.iso | eng | es |
| dc.publisher | Universidad Nacional de Rio Cuarto. Facultad de Ciencias Exactas, Físico-Químicas y Naturales. Departamento de Computación | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.unirioeditora.com.ar/producto/xxv-congreso-argentino-ciencias-la-computacion-cacic-2019/ | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by/2.5/ar/ | * |
| dc.source.libro | Libro de Actas del XXV Congreso Argentino de Ciencias de la Computación | es |
| dc.subject | DIFFFERENTIAL EVOLUTION ALGORITHMS | es |
| dc.subject | FLEXIBLE JOB SHOP SCHEDULING PROBLEM | es |
| dc.subject | METAHEURISTICS | es |
| dc.subject | OPTIMIZATION PROBLEMS | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A simple dierential evolution algorithm to solve the flexible job shop scheduling problem | es |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.type | info:ar-repo/semantics/documento de conferencia | |
| dc.type.publicacion | Book | es |
| dc.type.subtype | Congreso | es |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.32ce91ec-1482-4f84-833d-ee34453aab6a_B.pdf
- Tamaño:
- 1.29 MB
- Formato:
- Adobe Portable Document Format
- Descripción: