Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12313/1298
Title: Formulación y validación de una heurística para minimizar la tardanza total ponderada en el problema de scheduling Job-shop Multi-recurso con rutas lineales.
Authors: Morales Saavedra, Juan David
Advisors: García León, Andrés Alberto
Keywords: Scheduling
Job-shop
Multi-recursos
Heurística
Tardanza
Ponderada
Algoritmo
Issue Date: 2019
Publisher: Universidad de Ibagué
Citation: Morales Saavedra. J.D. (2019). Formulación y validación de una heurística para minimizar la tardanza total ponderada en el problema de scheduling Job-shop Multi-recurso con rutas lineales. [Tesis de pregrado, Universidad de Ibagué]. http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1298
Abstract: This research presented as main objective, to achieve the formulation of a heuristic based on the local search that would allow optimizing the total delay weighted in the problem of scheduling Job-shop Multi-resource with linear routes. Of the above, the referred classical problem evidence certain stages in the manufacturing processes and assembly in the industrial operations of the Daily living. For this reason, a graph must be taken as a starting point that is formed by a group of machines, of which only those that have a shorter time are selected, and then perform a sequential process that results in the operations of the orders, which are organized from the Job-shop configuration. Thus, the analysis of the algorithm that was formulated here was carried, carried out by virtue of certain eventualities of literature, of which, their results showed that heuristics meet this objective, which is to improve the solutions as it is to provide a shorter time with regard to the weighted delay.
Description: Esta investigación presentó como objetivo principal, lograr la formulación de una heurística fundamentada en la búsqueda local que permitiera optimizar la tardanza total ponderada en el problema de scheduling Job-shop Multi-recurso con rutas lineales. De lo anterior, el referido problema clásico evidencia ciertas etapas en los procesos de fabricación y ensamble en las operaciones industriales del diario vivir, para lo cual, debe tenerse como punto de partida un grafo que se conforma por un grupo de máquinas, de las cuales, se seleccionan solo las que presenten un menor tiempo, para luego realizar un proceso de manera secuencial que dé lugar a las operaciones de los pedidos, las cuales, se organizan a partir de la configuración Job-shop. Así, el análisis del algoritmo que aquí se formuló, fue llevado a cabo en virtud de ciertas eventualidades de la literatura, del cual, sus resultados evidenciaron que la heurística cumple con dicho objetivo, que consiste en la mejora de las soluciones como lo es brindar un menor tiempo respecto de la tardanza ponderada.
URI: http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1298
Appears in Collections:Ingeniería Electrónica

Files in This Item:
File Description SizeFormat 
Trabajo de grado.pdf1.59 MBAdobe PDFThumbnail
View/Open
Autorización de publicación.pdf
  Restricted Access
256.07 kBAdobe PDFView/Open Request a copy



This item is licensed under a Creative Commons License Creative Commons