Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
Paralelismo e hibridización en un algoritmo de evolución diferencial para resolver el problema de planificación job shop flexible
| dc.creator | Morero, Franco | |
| dc.creator | Bermúdez, Carlos | |
| dc.creator | Salto, Carolina | |
| dc.date | 2020-05 | |
| dc.date | 2020-06-01T15:59:51Z | |
| dc.date.accessioned | 2023-07-14T20:30:33Z | |
| dc.date.available | 2023-07-14T20:30:33Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/97202 | |
| dc.identifier | issn:1666-6038 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7439515 | |
| dc.description | The Flexible Job Shop Scheduling Problem (FJSSP) is one of the most challenging combinatorial optimization problems, with practical applicability in a real production environment. In this work, we propose a simple Differential Evolution (DE) algorithm to tackle this problem. To represent a FJSSP solution, a real value representation is adopted, which requires a very simple conversion mechanism to obtain a feasible schedule. Consequently, the DE algorithm still works on the continuous domain to explore the problem search space of the discrete FJSSP. Moreover, to enhance the local search ability and to balance the exploration and exploitation capabilities, a simple local search algorithm is embedded in the DE framework. Also, the parallelism of the DE operations is included to improve the efficiency of the whole algorithm. Experimental results confirm the significant improvement achieved by integrating the modifications introduced in this study. Additionally, test results show that our algorithm is competitive when compared with most existing approaches for FJSSP. | |
| dc.description | Facultad de Informática | |
| dc.format | application/pdf | |
| dc.language | en | |
| dc.rights | http://creativecommons.org/licenses/by-nc/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) | |
| dc.subject | Ciencias Informáticas | |
| dc.subject | Differential evolution | |
| dc.subject | Flexible job shop scheduling | |
| dc.subject | Parallelism | |
| dc.subject | Evolución diferencial | |
| dc.subject | Paralelismo | |
| dc.subject | Planificación de trabajos | |
| dc.title | Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem | |
| dc.title | Paralelismo e hibridización en un algoritmo de evolución diferencial para resolver el problema de planificación job shop flexible | |
| dc.type | Articulo | |
| dc.type | Articulo |