Modelo de Programación de la Producción en Sistemas Open-Shop Mediante Algoritmos Meméticos

Actualmente, la correcta secuenciación de trabajos en una línea de producción open-shop es un problema de alto nivel de complejidad, que surge por la arbitrariedad de que cada trabajo puede seguir un orden de máquinas diferente. En esta tesis se propone un modelo computacional que permite hallar una secuenciación apropiada haciendo uso de un algoritmo memético, particularmente un híbrido de un algoritmo genético con la técnica de recocido simulado para mejorar las búsquedas locales. Como resultado, se obtienen soluciones apropiadas para problemas complejos comparando contra soluciones presentadas por otras técnicas que se toman como l\'{i}nea base de referencia.

• Autores: Blanco Cañon, Angie Lizeth
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2016
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/4630
• Acceso en línea: http://hdl.handle.net/11349/4630
• Palabra clave: Open Shop; Scheduling; Algoritmo Genético; Recocido Simulado; INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS; ALGORITMOS GENÉTICOS; MÉTODOS DE SIMULACIÓN; PROGRAMACIÓN DE LA PRODUCCIÓN; Open Shop; Scheduling; Genetic Algorithm; Simulated Annealing
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional