Programación en líneas de producción de tipo flow shop minimizando el flujo total de tiempo

Valenzuela Calienes, Daniela Vivian; Alave Alave, Mishel Estefani

Programación en líneas de producción de tipo flow shop minimizando el flujo total de tiempo

dc.contributor.advisor	Benavides Rojas, Alexander Javier
dc.contributor.author	Valenzuela Calienes, Daniela Vivian
dc.contributor.author	Alave Alave, Mishel Estefani
dc.date.accessioned	2024-09-20T16:41:43Z
dc.date.available	2024-09-20T16:41:43Z
dc.date.issued	2024
dc.description.abstract	Con el paso del tiempo el problema de programación de la producción Flow Shop ha tomado cada vez más importancia. Esto se debe a que el Flow Shop permite obtener óptimas soluciones para el problema de programación de trabajos que se dan en un proceso de producción lineal. El enfoque del Flow Shop es estratégico y su aplicación se da mayormente en los sectores industriales. Por ello es que existen muchas personas interesadas en proponer y desarrollar nuevos métodos para la resolución de este problema. Cabe destacar que, los métodos planteados no realizan una comparación de los métodos similares o existentes a los desarrollados. Aquellos que lo hacen, existen muchas deficiencias en la comparación, ya que no estandarizan los factores que intervienen en la experimentación (instancias, metodología, instrumento, etc.), dificultando la identificación del mejor método existente y actual que pueda resolver y ofrecer los mejores resultados para este tipo de problemas. El presente trabajo realiza una comparación experimental de los métodos planteados para la resolución del problema de programación de tareas con minimización del tiempo total de finalización también conocido como FSSP–Csum. Se identificó que el método NEH y Beam Search son las heurísticas más óptimas que ofrecen los mejores resultados de la literatura. Siendo este último el mejor en cuanto a calidad, mas no en tiempo. Por ello, en busca de un nuevo método que produzca soluciones de calidad como el Beam Search y excelentes tiempos como el NEH, es que se plantea el método DM . Este, tiene dos características importantes, un mejor orden inicial y un diferente método de inserción. La inserción utiliza un nuevo orden de prioridad SxS basado en otros dos órdenes de prioridad denominados Wsq0 y Wsm1. La evaluación experimental demostró que la heurística propuesta DM tiene un rendimiento parecido alNEH al insertarla en todas las posibles posiciones. Mientras que, al insertarlo en las últimas 50 posiciones, el método propuesto logró tener excelentes resultados con menores tiempos de ejecución.
dc.description.uri	Tesis de pregrado
dc.format	application/pdf
dc.identifier.other	1081676
dc.identifier.uri	https://hdl.handle.net/20.500.12590/18311
dc.language.iso	spa
dc.publisher	Universidad Católica San Pablo
dc.publisher.country	PE
dc.rights	info:eu-repo/semantics/restrictedAccess
dc.subject	Flow Shop
dc.subject	FSSP
dc.subject	Producción
dc.subject	Programación
dc.subject	Tiempo total de finalización
dc.subject	Órdenes de Prioridad
dc.subject	Método de Inserción
dc.subject.ocde	http://purl.org/pe-repo/ocde/ford#2.11.04
dc.title	Programación en líneas de producción de tipo flow shop minimizando el flujo total de tiempo
dc.type	info:eu-repo/semantics/bachelorThesis
dc.type.version	info:eu-repo/semantics/publishedVersion
renati.advisor.dni	40254989
renati.advisor.orcid	https://orcid.org/0000-0002-1316-7171
renati.author.dni	71721712
renati.author.dni	71079444
renati.discipline	722026
renati.juror	Quintanilla Montoya, Zultner Zenon Julio
renati.juror	Pacheco Delgado, Diego David
renati.level	https://purl.org/pe-repo/renati/level#tituloProfesional
renati.type	https://purl.org/pe-repo/renati/type#tesis
thesis.degree.discipline	Ingeniería Industrial
thesis.degree.grantor	Universidad Católica San Pablo. Departamento de Ingenierías de la Industria y el Ambiente
thesis.degree.level	Título Profesional
thesis.degree.name	Ingeniero Industrial
thesis.degree.program	Escuela Profesional Ingeniería Industrial