Implementación de un algoritmo híbrido entre genético y VND para dar solución al problema de Flowshop Distribuido y Permutado con etapa de ensamble considerando tiempos de alistamiento dependientes de la secuencia y fábricas heterogéneas

Vista sencilla de ítem
dc.contributor.authorDagovett Cala, Silvia Juliana
dc.contributor.authorGaravito Hernández, Edwin Alberto
dc.contributor.authorPrada Avellaneda, Susana
dc.contributor.authorEscobar Rodríguez, Laura Yeraldín
dc.contributor.cvlacGaravito Hernández, Edwin Alberto [0000460362]spa
dc.contributor.cvlacEscobar Rodríguez, Laura Yeraldín [0001653083]spa
dc.contributor.orcidGaravito Hernández, Edwin Alberto [0000-0002-0145-232X]spa
dc.contributor.orcidEscobar Rodríguez, Laura Yeraldín [0000-0003-3350-9113]spa
dc.contributor.researchgroupSemilleros de Investigación UNABspa
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.coverage.spatialBucaramanga (Santander, Colombia)spa
dc.coverage.temporal2019spa
dc.date.accessioned2023-10-14T00:10:28Z
dc.date.available2023-10-14T00:10:28Z
dc.date.issued2019-11
dc.description.abstractEn esta investigación se presenta un algoritmo hibrido entre genético y VND (HGA-VND) para dar solución al problema de Flowshop Distribuido y Permutado con etapa de ensamble, considerando tiempos de alistamiento dependientes de la secuencia y fábricas heterogéneas; teniendo como función objetivo la minimización del makespan o tiempo total completamiento. Para la codificación del algoritmo se utiliza el software MATLAB R2018b. Por otra parte, para la calibración de la metaheurística se realiza un diseño de experimentos 34 , esto con el objetivo de seleccionar los mejores niveles de los factores: población inicial, probabilidad de cruce, probabilidad de mutación y número de iteraciones. Este diseño se analiza con ayuda del software MINITAB19. La comparación de resultados se realiza con la solución de 35 instancias, las cuales son contrastadas con la mejor solución existente en la literatura, a través del indicador RPD. Como resultados se encuentra que la metaheurística presenta un mejor desempeño para la solución de instancias pequeñas y medianas que los existentes en la literatura.spa
dc.description.abstractenglishIn this work, we presents a a hybrid genetic algorithm and vnd algorithm (HGA-VND) to solve the problem of Distributed and Permuted Flowshop with assembly stage, sequence-dependent setup time and heterogeneous factories; having as objective function the minimization ofthe makespan or total job completion The MATLAB R2018b software is used for coding the algorithm. On the other hand, for the metaheuristic calibration is implemented a design of experiments 34, with the objective of selecting the best levels of factors: initial population, crossover probability, mutation probability and number of iterations. This design is analyzed with the help of the MINITAB19 software. The comparison of the results is made with the solution of 35 instances, these are contrasted with the best solution in the literature, through the RPD indicator. As results it is found that metaheuristics presents a better performance for the solution of small and medium-sized instances than the challenges in the literature.spa
dc.description.learningmodalityModalidad Presencialspa
dc.description.sponsorshipUniversidad Industrial de Santanderspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.issnISSN 2344-7079spa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.identifier.repourlrepourl:https://repository.unab.edu.cospa
dc.identifier.urihttp://hdl.handle.net/20.500.12749/22294
dc.language.isospaspa
dc.publisher.deparmentSistema de Investigación SIUNABspa
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.relation.ispartofseriesGeneración Creativa : Encuentro de Semilleros de Investigación UNABspa
dc.relation.references[1] Johnson, S. M. (1954). Optimal Two-And Three-Stage Production Schedules With Setup Times Included. Naval Research Logistics Quarterly, 1, 61–68.spa
dc.relation.references[2] Hatami, S., Ruiz, R., & Romano, C. A. (2015). The Distributed Assemble Parallel Machine SchedulingProblem with eligibility constraints. International Journal of Production Management and Enginerring.spa
dc.relation.references[3] Benbouzid-Si Tayeb, F., Bessedik, M., Benbouzid, M., Cheurfi, H., & Blizak, A. (2017). Research on Permutation Flow-shop Scheduling Problem based on Improved Genetic Immune Algorithm with vaccinated offspring. Procedia Computer Science, 112, 427–436. https://doi.org/10.1016/j.procs.2017.08.055spa
dc.relation.references[4] Peng, K., Wen, L., Li, R., Gao, L., & Li, X. (2018). An Effective Hybrid Algorithm for Permutation Flowshop Scheduling Problem with Setup Time. Procedia CIRP, 72, 1288–1292. https://doi.org/10.1016/j.procir.2018.03.258spa
dc.relation.references[5] Basir, S. A., Mazdeh, M. M., & Namakshenas, M. (2018). Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system. Computers and Industrial Engineering, 126(July), 217–231. https://doi.org/10.1016/j.cie.2018.09.035spa
dc.relation.references[6] Rifai, A. P., Nguyen, H. T., & Dawal, S. Z. M. (2016). Multi-objective adaptive large neighborhood search for distributed reentrant permutation flowshop scheduling. Applied Soft Computing Journal, 40, 42–57. https://doi.org/10.1016/j.asoc.2015.11.034spa
dc.relation.references[7] Deng, J., Wang, L., Wang, S. Y., & Zheng, X. L. (2016). A competitive memetic algorithm for the distributed twostage assembly flow-shop scheduling problem. International Journal of Production Research, 54(12), 3561–3577. https://doi.org/10.1080/00207543.2015.1084063spa
dc.relation.references[8] Mansouri, S. A., Aktas, E., & Besikci, U. (2016). Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption. European Journal of Operational Research, 248(3), 772–788. https://doi.org/10.1016/j.ejor.2015.08.064spa
dc.relation.references[9] Ruiz, R. (2003). Metaheuristicas para la programación flexible de la producción.spa
dc.relation.references[10] Correa González, M. E., Ortíz Delgado, D. F., & Garavito Hernández, E. A. (2017). Solución del Problema de Flowshop Distribuido y Permutado con Etapa de Ensamble considerando tiempos de alistamiento dependientes de la secuencia (DAPFSP-SDST) y fábricas heterogéneas a través de un algoritmo basado en VND.spa
dc.relation.urihttp://hdl.handle.net/20.500.12749/14243
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.sourceDagovett, S. J., et al. (2019). Implementación de un algoritmo híbrido entre genético y VND para dar solución al problema de Flowshop Distribuido y Permutado con etapa de ensamble considerando tiempos de alistamiento dependientes de la secuencia y fábricas heterogéneas. Recuperado de: http://hdl.handle.net/20.500.12749/22294spa
dc.subject.keywordsEngineeringspa
dc.subject.keywordsFlow shopspa
dc.subject.keywordsDistributedspa
dc.subject.keywordsPermutedspa
dc.subject.keywordsInvestigationspa
dc.subject.keywordsMakespanspa
dc.subject.keywordsAssemblyspa
dc.subject.keywordsHeterogeneous factoriesspa
dc.subject.keywordsGenetic algorithmspa
dc.subject.keywordsVNDspa
dc.subject.lembIngenieríasspa
dc.subject.lembFlowshopspa
dc.subject.lembDistribuidospa
dc.subject.lembPermutadospa
dc.subject.lembInvestigaciónspa
dc.subject.proposalMakespanspa
dc.subject.proposalEnsamblespa
dc.subject.proposalFábricas heterogéneasspa
dc.subject.proposalAlgoritmo genéticospa
dc.subject.proposalVNDspa
dc.titleImplementación de un algoritmo híbrido entre genético y VND para dar solución al problema de Flowshop Distribuido y Permutado con etapa de ensamble considerando tiempos de alistamiento dependientes de la secuencia y fábricas heterogéneasspa
dc.title.translatedImplementation of a hybrid algorithm between genetic and VND to solve the Distributed Flowshop problem and Swapped with assembly stage considering lead times Sequence-dependent setup and factories heterogeneousspa
dc.typeConferenceeng
dc.type.coarhttp://purl.org/coar/resource_type/c_f744
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.driverinfo:eu-repo/semantics/conferenceProceedingsspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersionspa
dc.type.localMemoria de eventosspa
dc.type.redcolhttp://purl.org/redcol/resource_type/EC_AC

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2019_Articulo_Dagovett_Cala_Silvia_Juliana.pdf
Tamaño:
251.43 KB
Formato:
Adobe Portable Document Format
Descripción:
Artículo
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
829 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Memoria de eventos: Generación Creativa. Encuentro de Semilleros de Investigación UNAB