| dc.contributor | Garc?a Le?n, Andr?s Alberto | |
| dc.creator | Gonz?lez Saavedra, Alejandro | |
| dc.date | 2019-07-29T21:53:31Z | |
| dc.date | 2019-07-29T21:53:31Z | |
| dc.date | 2019 | |
| dc.date.accessioned | 2023-08-31T19:25:32Z | |
| dc.date.available | 2023-08-31T19:25:32Z | |
| dc.identifier | Gonz?lez Saavedra, A.(2019). Formulaci?n y validaci?n de una heur?stica para minimizar el m?ximo tiempo de finalizaci?n 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/1300 | |
| dc.identifier | http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1300 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8558255 | |
| dc.description | En la actualidad las organizaciones est?n siendo obligadas a fomentar estructuras de operaci?n flexible y que a su vez originen reducciones de costos, los cuales se revelan en el aprovechamiento de la maquinaria, los recursos y mano de obra. En la presente investigaci?n, se introduce un problema que modela situaciones reales, el cual es de scheduling Job-shop multi-recurso con rutas lineales - JSFMRL, de este se despliegan dos sub-problemas basados en procesos de b?squeda local: asignaci?n y secuenciaci?n. El objetivo de ?sta investigaci?n es dise?ar un instrumento computacional el cual permita optimizar el Makespan en el problema de scheduling Job-shop multi-recurso con rutas lineales - JSFMRL. Este instrumento computacional se dise?? en el software MATLAB R2014a; obteniendo, un resultado positivo en la disminuci?n del mayor tiempo de finalizaci?n o tardanza total de los pedidos (Makespan), con un porcentaje promedio de rendimiento de la heur?stica del 21.1%. | |
| dc.description | At present, organizations are being forced to promote structures of flexible operation that in turn cause cost reductions, which are revealed in the use of machinery, resources and labor. In this research, we introduce a problem that models real situations, which is scheduling Job-shop multi-resource with linear routes - JSFMRL, from these two sub-problems are based on local search processes: allocation and sequencing. The objective of this research is to design a computational instrument which allows to optimize the Makespan in the scheduling problem Job-shop multi-resource with linear routes - JSFMRL. This computational instrument was designed in MATLAB R2014a software; obtaining, a positive result in the decrease of the greater time of finalization or total delay of the orders (Makespan), with an average percentage of performance of the heuristic of 21.1%. | |
| dc.format | Application/pdf | |
| dc.format | application/pdf | |
| dc.format | application/octet-stream | |
| 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 | Job-Shop | |
| dc.subject | Heur?stica | |
| dc.subject | Makespan | |
| dc.subject | JSFMRL | |
| dc.subject | Asignaci?n | |
| dc.subject | Secuenciaci?n | |
| dc.subject | Heuristics | |
| dc.subject | Assignment | |
| dc.subject | Sequencing | |
| dc.title | Formulaci?n y validaci?n de una heur?stica para minimizar el m?ximo tiempo de finalizaci?n en el problema de scheduling Job-shop Multi-recurso con rutas lineales. | |
| dc.type | bachelorThesis | |
| dc.type | Tesis de pregrado | |
