Modelo de secuenciamiento para un sistema N/2 (N trabajos – 2 máquinas) a partir de la regla de Johnson y algoritmo genético

Dallos Sanabria, Lina Marcela

Modelo de secuenciamiento para un sistema N/2 (N trabajos – 2 máquinas) a partir de la regla de Johnson y algoritmo genético

dc.contributor.advisor	Robles Marín Vlakxmir
dc.contributor.author	Dallos Sanabria, Lina Marcela
dc.contributor.evaluator	Arias Osorio Javier Eduardo
dc.contributor.evaluator	Lopéz Vargas Juan Camilo
dc.date.accessioned	2024-05-20T12:42:46Z
dc.date.available	2024-05-20T12:42:46Z
dc.date.created	2024-05-16
dc.date.issued	2024-05-16
dc.description.abstract	Los problemas referentes a la programación de trabajos en entornos de producción han sido objeto de un exhaustivo análisis, ya que el objetivo primordial de estos estudios es determinar la secuenciación óptima aplicadas a las líneas de producción. Se incluyen variables como son el número de máquinas disponibles, los tiempos de preparación de las máquinas y la capacidad operativa de ellas. Por lo tanto, el propósito de este análisis es alcanzar el uso eficiente de los recursos en el proceso de producción para ello se consideraron parámetros como son los retrasos durante el proceso y la maximización de la utilización. Con respecto a lo anterior, se abordó el problema secuenciación de un sistema N/2 (N trabajos en 2 máquinas en serie), donde se propuso un modelo de programación de trabajos considerando tiempo de preparación y de tal manera minimizando el makespan, mediante algoritmos que permitieron lograr una reducción del tiempo. Adicionalmente, se quiere analizar el mantenimiento correctivo de las máquinas al momento de estar operando ya que es una actividad que pasa muy frecuente en las empresas.
dc.description.abstractenglish	The problems related to job scheduling in production environments have been the subject of an exhaustive analysis, since the primary objective of these studies is to determine the optimal sequencing applied to production lines. Variables such as the number of machines available, machine setup times and machine operating capacity are included. Therefore, the purpose of this analysis is to achieve the efficient use of resources in the production process, for which parameters such as delays during the process and maximization of utilization were considered. With respect to the above, the sequencing problem of an N/2 system (N jobs in 2 machines in series) was approached, where a job scheduling model was proposed considering setup time and thus minimizing the makespan, through algorithms that allowed to achieve a reduction of time. Additionally, we want to analyze the corrective maintenance of the machines when they are operating since it is an activity that happens very frequently in the companies.
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/42445
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingeníerias Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	info:eu-repo/semantics/openAccess
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Atribución-SinDerivadas 2.5 Colombia (CC BY-ND 2.5 CO)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Secuenciamiento
dc.subject	procesamiento de tareas
dc.subject	algoritmo
dc.subject	regla de Johnson y algoritmo genético
dc.subject	makespan
dc.subject.keyword	Sequencing
dc.subject.keyword	task processing
dc.subject.keyword	algorithm
dc.subject.keyword	Johnson rule and genetic algorithm
dc.subject.keyword	makespan
dc.title	Modelo de secuenciamiento para un sistema N/2 (N trabajos – 2 máquinas) a partir de la regla de Johnson y algoritmo genético
dc.title.english	Sequencing model for an N/2 system (N jobs - 2 machines) based on Johnson's rule and genetic algorithm
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado