| dc.contributor | Garc?a Le?n, Andr?s Alberto | |
| dc.creator | Hern?ndez P?rez, David Alejandro | |
| dc.date | 2019-08-22T22:17:26Z | |
| dc.date | 2019-08-22T22:17:26Z | |
| dc.date | 2019 | |
| dc.date.accessioned | 2023-08-31T19:21:05Z | |
| dc.date.available | 2023-08-31T19:21:05Z | |
| dc.identifier | Hern?ndez P?rez, D.A.(2019). Formulaci?n de heur?stica para minimizar la tardanza total ponderada en el problema de Scheduling job-shop flexible. [Tesis de pregrado, Universidad de Ibagu?]. http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1348 | |
| dc.identifier | http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1348 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8557199 | |
| dc.description | En la presente asistencia de investigaci?n, se estudia una de las extensiones del Job-shop y es la consideraci?n de la flexibilidad, la cual se refleja en la posibilidad de que una operaci?n puede ser procesada en una m?quina que se selecciona de un sub conjunto del total de m?quinas y el objetivo general es dise?ar una herramienta computacional para optimizar la tardanza ponderada, la cual se basa en los resultados de la investigaci?n de (Garc?a-Le?n et al, 2016). La construcci?n de esta heur?stica es fundamentada en un proceso de b?squeda local y para ello se propusieron tres objetivos espec?ficos.
El primer objetivo espec?fico consiste en formular funciones de estimaci?n al mover operaciones cr?ticas. El segundo en aplicar el modelo de Programaci?n lineal al problema objeto de estudio en instancias peque?as y finalmente formular el proceso de b?squeda local.
Para esta asistencia, no se ha considerado solucionar un problema espec?fico vinculado a alg?n proceso industrial y su alcance solo se limita a solucionar el problema en instancias de la literatura. Para calibrar los par?metros de la heur?stica, se han considerado las instancias m?s complejas de solucionar que se encuentran en la literatura cient?fica (Dauz?re-P?r?s & Paulli., 1998). | |
| dc.description | In the present research assistance, one of the Job-shop extensions is studied and it is the consideration of flexibility, which is reflected in the possibility that an operation can be processed in a machine that is selected from a sub-set of the total of machines and the general objective is to design a computational tool to optimize the weighted delay, which is based on the results of the investigation of (Garc?a-Le?n et al, 2016). The construction of this heuristic is based on a local search process and for this, three specific objectives were proposed.
The first specific objective is to formulate estimation functions when moving critical operations. The second is to apply the linear programming model to the problem under study in small instances and finally to formulate the local search process.
For this assistance, it has not been considered to solve a specific problem linked to an industrial process and its scope is only limited to solving the problem in instances of literature. To calibrate the parameters of the heuristic, the most complex instances of solving found in the scientific literature have been considered (Dauz?re-P?r?s & Paulli., 1998). | |
| 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 que el documento objeto de esta autorizaci?n es de mi exclusiva autor?a, tengo 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? la responsabilidad total, y saldr? 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 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? como su autor. | |
| dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Job-shop flexible | |
| dc.subject | Tardanza ponderada | |
| dc.subject | Scheduling | |
| dc.subject | Heur?stica | |
| dc.subject | Flexible Job-shop | |
| dc.subject | Weighted tardiness | |
| dc.subject | Scheduling, heuristic | |
| dc.title | Formulaci?n de heur?stica para minimizar la tardanza total ponderada en el problema de Scheduling job-shop flexible | |
| dc.type | bachelorThesis | |
| dc.type | Tesis de pregrado | |
