| dc.contributor | Garc?a Le?n, Andr?s Alberto | |
| dc.creator | Vald?s Guayara, Iv?n Esteban | |
| dc.date | 2019-03-12T14:22:59Z | |
| dc.date | 2019-03-12T14:22:59Z | |
| dc.date | 2018 | |
| dc.date.accessioned | 2023-08-31T19:24:18Z | |
| dc.date.available | 2023-08-31T19:24:18Z | |
| dc.identifier | Vald?s Guayara, I.E. (2018). Formulaci?n de heur?stica para minimizar el makespan 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/558 | |
| dc.identifier | http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/558 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8557970 | |
| dc.description | El entorno moderno obliga a las organizaciones a desarrollar estructuras operativas flexibles y a que a su vez redunden en reducciones de costos, los cuales se manifiestan en el aprovechamiento de la maquinaria, la mano de obra y los recursos. En esta asistencia de investigaci?n, se presenta a un problema que modela situaciones reales, el cual es el problema de scheduling Job-shop flexible, en el cual dos sub-problemas se deben resolver: Asignaci?n y secuenciaci?n. El primero determina para una operaci?n la m?quina que se le asignar?; mientras para el segundo el orden de operaciones sobre las m?quinas asignadas.
El objetivo de esta asistencia de investigaci?n es dise?ar una herramienta computacional para optimizar el makespan en el problema de scheduling Job-shop Flexible. Esta herramienta se basa principalmente en los resultados 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 PL 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. Para los experimentos, 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).
El documento est? dividido en tres cap?tulos. En el primer Cap?tulo, se aborda el problema de scehduling Job-Shop flexible con la definici?n del criterio a optimizar (makespan). En el segundo Cap?tulo, se aborda la formulaci?n matem?tica para optimizar criterios en el problema, en el tercer cap?tulo, se define el proceso de b?squeda local y finalmente los experimentos computacionales que validan los cap?tulos anteriores. | |
| dc.description | The modern environment obliges organizations to develop flexible operating structures and that in turn result in cost reductions, which are manifested in the use of machinery, labor and resources. In this research assistance, we present a problem that models real situations, which is the flexible scheduling Job-shop problem, in which two sub-problems must be solved: Assignment and sequencing. The first determines for an operation the machine that will be assigned to it; while for the second the order of operations on the assigned machines.
The objective of this research assistance is to design a computational tool to optimize the makespan in the Flexible Job-shop scheduling problem. This tool is based mainly on the results 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 one to apply the PL model to the problem under study in small instances and finally formulate the local search process.
For this assistance, it has not been considered to solve a specific problem linked to an industrial process. For the experiments, the most complex instances of solving found in the scientific literature have been considered (Dauz?re-P?r?s & Paulli., 1998).
The document is divided into three chapters. In the first Chapter, the flexible scehduling Job-Shop problem is addressed with the definition of the criterion to be optimized (makespan). In the second Chapter, the mathematical formulation is approached to optimize criteria in the problem, in the third chapter, the local search process is d | |
| dc.format | 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.relation | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License | |
| dc.subject | Jop-Shop | |
| dc.subject | Makespan | |
| dc.subject | Jop-Shop Flexible | |
| dc.subject | Heur?stica | |
| dc.subject | Flexible Jop-Shop | |
| dc.subject | Heuristic | |
| dc.subject | Makespan. | |
| dc.title | Formulaci?n de heur?stica para minimizar el makespan en el problema de scheduling job-shop flexible | |
| dc.type | Tesis de pregrado | |
