Show simple item record

Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times

dc.rights.licensehttp://creativecommons.org/licenses/by/4.0 - Atribuciónes_MX
dc.contributor.authorMARCO ANTONIO CRUZ CHAVEZes_MX
dc.contributor.authorMARTIN HERIBERTO CRUZ ROSALESes_MX
dc.coverage.spatialMEX - Méxicoes_MX
dc.date2022
dc.date.accessioned2022-06-30T21:05:55Z
dc.date.available2022-06-30T21:05:55Z
dc.identifier.issn2076-3417
dc.identifier.urihttp://riaa.uaem.mx/handle/20.500.12055/2490
dc.descriptionIn 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.formatpdf - Adobe PDFes_MX
dc.languageeng - Ingléses_MX
dc.publisherMDPI, AG.es_MX
dc.relation.ispartofApplied scienceses_MX
dc.relation.ispartofseries2es_MX
dc.relation.haspart12es_MX
dc.relation.urihttps://www.mdpi.com/2076-3417/12/2/607es_MX
dc.rightsopenAccess - Acceso Abiertoes_MX
dc.subject7 - INGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.classificationant colony optimization; distributed algorithms; genetic algorithms; optimal scheduling; packet switching; simulated annealinges_MX
dc.subject.other33 - CIENCIAS TECNOLÓGICASes_MX
dc.titleGrid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Timeses_MX
dc.typearticle - Artículoes_MX
uaem.unidadCentro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAP) - Centro de Investigación en Ingeniería y Ciencias Aplicadas (CIICAP)es_MX
uaem.unidadFacultad de Contaduría Administración e Informática - Facultad de Contaduría Administración e Informáticaes_MX
dc.type.publicationpublishedVersiones_MX
dc.audienceresearchers - Investigadoreses_MX


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Colección Revistas de Investigación [156]
    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.

Show simple item record