| dc.contributor | Garc?a Le?n, Andr?s Alberto | |
| dc.creator | Morales Saavedra, Juan David | |
| dc.date | 2019-07-26T22:04:21Z | |
| dc.date | 2019-07-26T22:04:21Z | |
| dc.date | 2019 | |
| dc.date.accessioned | 2023-08-31T19:12:18Z | |
| dc.date.available | 2023-08-31T19:12:18Z | |
| dc.identifier | 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 | |
| dc.identifier | http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1298 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8556256 | |
| dc.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. | |
| dc.description | 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. | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | es | |
| dc.publisher | Universidad de Ibagu? | |
| dc.publisher | Facultad de Ingenier?a | |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License | |
| dc.rights | Manifiesto(amos) que el documento objeto de esta autorizaci?n es de mi(nuestra) exclusiva autor?a, tengo(emos) la titularidad plena sobre ?l y el mismo fue elaborado sin quebrantar ni suplantar los derechos de autor de terceros. En caso de queja o acci?n por parte de un tercero referente a los derechos de autor sobre el mismo, asumir?(mos) la responsabilidad total, y saldr?(mos) en defensa de los derechos aqu? autorizados a la Universidad de Ibagu?; por tanto, para todos los efectos, la Universidad de Ibagu? act?a como un tercero de buena fe.
Esta autorizaci?n no implica renunciar al derecho que tengo(emos) de publicar total o parcialmente el documento. Toda persona que consulte el documento, ya sea en la biblioteca o el medio electr?nico en donde sea reproducido, podr? copiar apartes del texto, siempre y cuando cite la fuente, es decir el t?tulo del documento y a m?(nosotros) como su(s) autor(es). | |
| dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Scheduling | |
| dc.subject | Job-shop | |
| dc.subject | Multi-recursos | |
| dc.subject | Heur?stica | |
| dc.subject | Tardanza | |
| dc.subject | Ponderada | |
| dc.subject | Algoritmo | |
| dc.subject | Multi-resources | |
| dc.subject | Heuristics | |
| dc.subject | Tardiness | |
| dc.subject | Weighted | |
| dc.subject | Algorithm | |
| dc.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. | |
| dc.type | bachelorThesis | |
| dc.type | Tesis de pregrado | |
