Implementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderada

El presente trabajo resuelve un Job shop para la minimización de la tardanza total ponderada ya que ésta es una medida de desempeño que tiene en cuenta no solo el nivel de cumplimiento de los clientes sino la importancia de los mismos. Como método de solución se propone un algoritmo híbrido entre la metodología GRASP la cual no ha sido muy estudiada para la solución de éste problema (y es de gran ayuda para la construcción inicial de una solución), y la búsqueda tabú (con la cual se han obtenido muy buenos resultados para Job Shop) para la fase de búsqueda local del algoritmo. Los resultados obtenidos se comparan con el algoritmo de búsqueda local genética propuesto por (Essafi, Mati, - Dauzère-Pérès, 2008). Éste documento presenta inicialmente el planteamiento de problema y la justificación del mismo, seguido por una explicación del problema, la meta heurística realizada, y los antecedentes relacionados con investigación del problema y métodos de solución propuestos para éste. Posteriormente se plantean los objetivos y alcance del documento, junto con el desarrollo, análisis de resultados del mismo, y finalmente algunas recomendaciones para futuros trabajos.

• Autores: Caballero Gamba, Juan Sebastián
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2014
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/16562
• Acceso en línea: http://hdl.handle.net/10554/16562
• Palabra clave: Programación; Logística; Producción; Job shop; Grasp; Búsqueda tabú; Scheduling; Logistics; Production; Job shop; Grasp; Tabú search; Ingeniería Industrial - Tesis y disertaciones académicas
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional