| 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 |
