Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12313/1348
Title: Formulación de heurística para minimizar la tardanza total ponderada en el problema de Scheduling job-shop flexible
Authors: Hernández Pérez, David Alejandro
Advisors: García León, Andrés Alberto
Keywords: Job-shop flexible
Tardanza ponderada
Scheduling
Heurística
Issue Date: 2019
Publisher: Universidad de Ibagué
Citation: 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
Abstract: 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).
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).
URI: http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1348
Appears in Collections:Ingeniería Industrial

Files in This Item:
File Description SizeFormat 
Trabajo de Grado.pdf1.04 MBAdobe PDFThumbnail
View/Open
Autorización Publicacion.pdf
  Restricted Access
90.27 kBAdobe PDFView/Open Request a copy



This item is licensed under a Creative Commons License Creative Commons