Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12313/1345
Title: Formulación y validación de una heurística paretiana para el problema de Scheduling Job-Shop multi-recurso con rutas lineales multi objetivo
Authors: Gómez Marín, Herley Alberto
Advisors: García León, Andrés Alberto
Keywords: Heuristica
Pareto
Scheduling
Multi recurso
Multi objetivo
Job – Shop. 
Issue Date: 2019
Publisher: Universidad de Ibagué.
Citation: Gómez Marín, H.A. (2019). Formulación y validación de una heurística paretiana para el problema de Scheduling Job-Shop multi-recurso con rutas lineales multi objetivo. [Tesis de pregrado, Universidad de Ibagué]. http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1345
Abstract: The objective of this research assistance is to form a Paretian local search heuristic to reduce the time spent on the programming problem. A problem that affects industrial situations where a set of machines exists simultaneously selects a subset of them and shows an ordering operation that is organized according to a Job-shop configuration. This assistance extends the results. The research is based on the search for innovative solutions for the problem of the flexible store (García-León, 2016) and to validate the efficiency of the heuristic, 29 instances of (Dauzère-Pérès, 1998). They have been considered. For the fulfillment of the general objective, four specific objectives have been proposed. The first is to consolidate the state of the art of the multi-objective problem using heuristics. The second is to apply the quality metrics in the problem described for the flexible work shop. The third is the structure of the solution which is composed of a local search process which estimates the value of the criteria as the result of the operation. The development of a computational application. The document is divided into three chapters as follows: Chapter 1 describes and formulates the problem under study with the description of the state of the art. In Chapter 2 the guidelines for the construction of the heuristic and the description of the computational tool are given. Finally, Chapter 3 illustrates the results by using the tool.
Description: El enfoque moderno de la administración de Operaciones motiva a las empresas a obtener productos de máxima calidad con precios cada vez más bajos. Para el logro de este objetivo, las empresas deben desarrollar estructuras organizativas capaces de maximizar simultáneamente la productividad y el servicio al cliente. Los criterios regulares han sido empleados para optimizar el servicio al cliente, ellos están basados en los tiempos de finalización de los pedidos y revisten de importancia al considerar las fechas que se han establecido con los clientes para dar cumplimiento. La presente asistencia de investigación tiene como objetivo formular una heurística Paretiana de búsqueda local para minimizar criterios regulares en el problema de scheduling Job-shop multi-recurso con rutas lineales. Un problema que modela situaciones industriales en donde existe un conjunto de máquinas de forma simultánea selecciona un sub-conjunto de ellas y desarrolla cada una de las operaciones de pedidos que se organizan según una configuración de Job-shop. Esta asistencia extiende los resultados alcanzados por la investigación basada en la búsqueda de soluciones innovadoras para el problema de Job-shop Flexible (García-León, 2016) y para validar la eficiencia de la heurística, 29 instancias de (Dauzère-Pérès, 1998) han sido consideradas. Para el cumplimiento del objetivo general, cuatro objetivos específicos han sido propuestos. El primero es consolidar un estado del arte del problema multi-objetivo empleando heurísticas. El segundo es aplicar las métricas de calidad en el problema descritas para el Job-shop flexible. El tercero es validar la estructura de solución la cual está compuesta de un proceso de búsqueda local el cual estima el valor de los criterios al mover operaciones críticas sin la transformación del grafo que modela el problema, la actualización del conjunto de soluciones no dominadas y finalmente el desarrollo de una aplicación computacional. El documento está dividido en tres capítulos así: En el Capítulo 1 se describe y se formula el problema objeto de estudio con la descripción del estado del arte. En el Capítulo 2 se dan los lineamientos para la construcción de la heurística y la descripción de la herramienta computacional. Finalmente, el Capítulo 3 ilustra los resultados mediante el uso de la herramienta.
URI: http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/1345
Appears in Collections:Ingeniería Industrial

Files in This Item:
File Description SizeFormat 
Trabajo de grado.pdf2.38 MBAdobe PDFThumbnail
View/Open
Autorización publicación.pdf
  Restricted Access
128.49 kBAdobe PDFView/Open Request a copy



This item is licensed under a Creative Commons License Creative Commons