bachelorThesis
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.
Registro en:
Autor
Morales Saavedra, Juan David
Institución
Resumen
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. 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.