Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)

Descripción del Articulo

El problema de programación de tareas en líneas de producción con trabajadores heterogéneos (Het-FSSP del inglés Heterogeneous Flow Shop Scheduling Problem) se compone de dos subproblemas que deben resolverse conjuntamente: la asignación de trabajadores heterogéneos a las máquinas o puestos de traba...

Descripción completa

Detalles Bibliográficos
Autor: Zea Condori, Giuliana Rocio
Formato: tesis de grado
Fecha de Publicación:2022
Institución:Universidad Nacional de San Agustín
Repositorio:UNSA-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unsa.edu.pe:20.500.12773/14970
Enlace del recurso:http://hdl.handle.net/20.500.12773/14970
Nivel de acceso:acceso abierto
Materia:optimización
programación de tareas
trabajadores heterogéneos
https://purl.org/pe-repo/ocde/ford#2.11.04
id UNSA_a4375cbd64df296b88caec150fcbd3ab
oai_identifier_str oai:repositorio.unsa.edu.pe:20.500.12773/14970
network_acronym_str UNSA
network_name_str UNSA-Institucional
repository_id_str 4847
dc.title.es_PE.fl_str_mv Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
title Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
spellingShingle Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
Zea Condori, Giuliana Rocio
optimización
programación de tareas
trabajadores heterogéneos
https://purl.org/pe-repo/ocde/ford#2.11.04
title_short Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
title_full Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
title_fullStr Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
title_full_unstemmed Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
title_sort Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
author Zea Condori, Giuliana Rocio
author_facet Zea Condori, Giuliana Rocio
author_role author
dc.contributor.advisor.fl_str_mv Ramos Quispe, Julio Abraham
Benavides Rojas, Alexander Javier
dc.contributor.author.fl_str_mv Zea Condori, Giuliana Rocio
dc.subject.es_PE.fl_str_mv optimización
programación de tareas
trabajadores heterogéneos
topic optimización
programación de tareas
trabajadores heterogéneos
https://purl.org/pe-repo/ocde/ford#2.11.04
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.11.04
description El problema de programación de tareas en líneas de producción con trabajadores heterogéneos (Het-FSSP del inglés Heterogeneous Flow Shop Scheduling Problem) se compone de dos subproblemas que deben resolverse conjuntamente: la asignación de trabajadores heterogéneos a las máquinas o puestos de trabajo y el problema correspondiente de programación de tareas en esa línea de producción. El presente trabajo propone la integración de las técnicas propuestas para resolver el problema de programación no permutacional de tareas dentro de las técnicas propuestas para resolver el problema de programación de tareas considerando trabajadores heterogéneos. El método resultante es un algoritmo Scatter Search con Iterativo Goloso (SS+IG). Este nuevo método produce mejores resultados que los métodos propuestos en la literatura.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-11-04T18:11:01Z
dc.date.available.none.fl_str_mv 2022-11-04T18:11:01Z
dc.date.issued.fl_str_mv 2022
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12773/14970
url http://hdl.handle.net/20.500.12773/14970
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional de San Agustín de Arequipa
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional de San Agustín de Arequipa
Repositorio Institucional - UNSA
dc.source.none.fl_str_mv reponame:UNSA-Institucional
instname:Universidad Nacional de San Agustín
instacron:UNSA
instname_str Universidad Nacional de San Agustín
instacron_str UNSA
institution UNSA
reponame_str UNSA-Institucional
collection UNSA-Institucional
bitstream.url.fl_str_mv https://repositorio.unsa.edu.pe/bitstreams/5e5c98ef-03c4-422f-a90d-1a316158d852/download
https://repositorio.unsa.edu.pe/bitstreams/715b671e-afb3-476a-8a87-63a3a9c4c11d/download
https://repositorio.unsa.edu.pe/bitstreams/324b9c9c-1226-4d15-a3f1-3dd8871b0a56/download
bitstream.checksum.fl_str_mv 31c3484ee5e8c7339294429835cbec7e
c52066b9c50a8f86be96c82978636682
2289c9b7571cb10ed037b93216365e9c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UNSA
repository.mail.fl_str_mv repositorio@unsa.edu.pe
_version_ 1828762948671111168
spelling Ramos Quispe, Julio AbrahamBenavides Rojas, Alexander JavierZea Condori, Giuliana Rocio2022-11-04T18:11:01Z2022-11-04T18:11:01Z2022El problema de programación de tareas en líneas de producción con trabajadores heterogéneos (Het-FSSP del inglés Heterogeneous Flow Shop Scheduling Problem) se compone de dos subproblemas que deben resolverse conjuntamente: la asignación de trabajadores heterogéneos a las máquinas o puestos de trabajo y el problema correspondiente de programación de tareas en esa línea de producción. El presente trabajo propone la integración de las técnicas propuestas para resolver el problema de programación no permutacional de tareas dentro de las técnicas propuestas para resolver el problema de programación de tareas considerando trabajadores heterogéneos. El método resultante es un algoritmo Scatter Search con Iterativo Goloso (SS+IG). Este nuevo método produce mejores resultados que los métodos propuestos en la literatura.Este trabajo fue financiado Fondo nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica (FONDECYT) y por el Banco Mundial a través del proyecto Het-FSSP. [Número de Contrato: 445/2019 − FONDECYT − PIB]application/pdfhttp://hdl.handle.net/20.500.12773/14970spaUniversidad Nacional de San Agustín de ArequipaPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Nacional de San Agustín de ArequipaRepositorio Institucional - UNSAreponame:UNSA-Institucionalinstname:Universidad Nacional de San Agustíninstacron:UNSAoptimizaciónprogramación de tareastrabajadores heterogéneoshttps://purl.org/pe-repo/ocde/ford#2.11.04Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)info:eu-repo/semantics/bachelorThesisSUNEDU2937145740254989https://orcid.org/0000-0002-2329-1205https://orcid.org/0000-0002-1316-717171980951722026Marquina Avellaneda, Hernán MiguelCarrasco Bocangel, Julio CesarRamos Quispe, Julio Abrahamhttp://purl.org/pe-repo/renati/level#tituloProfesionalhttp://purl.org/pe-repo/renati/type#tesisIngeniería IndustrialUniversidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y ServiciosIngeniero IndustrialORIGINALSEzecogr.pdfSEzecogr.pdfapplication/pdf641445https://repositorio.unsa.edu.pe/bitstreams/5e5c98ef-03c4-422f-a90d-1a316158d852/download31c3484ee5e8c7339294429835cbec7eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81327https://repositorio.unsa.edu.pe/bitstreams/715b671e-afb3-476a-8a87-63a3a9c4c11d/downloadc52066b9c50a8f86be96c82978636682MD52TEXTSEzecogr.pdf.txtSEzecogr.pdf.txtExtracted texttext/plain184875https://repositorio.unsa.edu.pe/bitstreams/324b9c9c-1226-4d15-a3f1-3dd8871b0a56/download2289c9b7571cb10ed037b93216365e9cMD5320.500.12773/14970oai:repositorio.unsa.edu.pe:20.500.12773/149702022-12-13 00:38:09.181http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttps://repositorio.unsa.edu.peRepositorio Institucional UNSArepositorio@unsa.edu.pe77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg==
score 13.905282
Métodos heurísticos para el problema de programación de tareas en flow shops con trabajadores heterogéneos (HET-FSSP)
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares