Mostrar el registro sencillo del recurso
Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times
| dc.rights.license | http://creativecommons.org/licenses/by/4.0 - Atribución | es_MX |
| dc.contributor.author | MARCO ANTONIO CRUZ CHAVEZ | es_MX |
| dc.contributor.author | MARTIN HERIBERTO CRUZ ROSALES | es_MX |
| dc.coverage.spatial | MEX - México | es_MX |
| dc.date | 2022 | |
| dc.date.accessioned | 2022-06-30T21:05:55Z | |
| dc.date.available | 2022-06-30T21:05:55Z | |
| dc.identifier.issn | 2076-3417 | |
| dc.identifier.uri | http://riaa.uaem.mx/handle/20.500.12055/2490 | |
| dc.description | In this paper, a hybrid genetic algorithm implemented in a grid environment to solve hard instances of the flexible flow shop scheduling problem with sequence-dependent setup times is introduced. The genetic algorithm takes advantage of the distributed computing power on the grid to apply a hybrid local search to each individual in the population and reach a near optimal solution in a reduced number of generations. Ant colony systems and simulated annealing are used to apply a combination of iterative and cooperative local searches, respectively. This algorithm is implemented using a master–slave scheme, where the master process distributes the population on the slave process and coordinates the communication on the computational grid elements. The experimental results point out that the proposed scheme obtains the upper bound in a broad set of test instances. Also, an efficiency analysis of the proposed algorithm indicates its competitive use of the computational resources of the grid. | es_MX |
| dc.format | pdf - Adobe PDF | es_MX |
| dc.language | eng - Inglés | es_MX |
| dc.publisher | MDPI, AG. | es_MX |
| dc.relation.ispartof | Applied sciences | es_MX |
| dc.relation.ispartofseries | 2 | es_MX |
| dc.relation.haspart | 12 | es_MX |
| dc.relation.uri | https://www.mdpi.com/2076-3417/12/2/607 | es_MX |
| dc.rights | openAccess - Acceso Abierto | es_MX |
| dc.subject | 7 - INGENIERÍA Y TECNOLOGÍA | es_MX |
| dc.subject.classification | ant colony optimization; distributed algorithms; genetic algorithms; optimal scheduling; packet switching; simulated annealing | es_MX |
| dc.subject.other | 33 - CIENCIAS TECNOLÓGICAS | es_MX |
| dc.title | Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times | es_MX |
| dc.type | article - Artículo | es_MX |
| uaem.unidad | Centro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAP) - Centro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAP) | es_MX |
| uaem.unidad | Facultad de Contaduría Administración e Informática - Facultad de Contaduría Administración e Informática | es_MX |
| dc.type.publication | publishedVersion | es_MX |
| dc.audience | researchers - Investigadores | es_MX |
Ficheros en el recurso
Este recurso aparece en la(s) siguiente(s) colección(ones)
-
Colección Revistas de Investigación
Artículos publicados por investigadores de la UAEM en revistas de investigación, sean éstas de la UAEM o de otras instituciones nacionales o extranjeras.