Modelizado para el job shop scheduling problem con tiempo de procesamiento estocástico reduciendo el makespan empleando un algoritmo metaheurístico

La tesis aborda el problema de programación de tareas en el taller de producción (Job Shop Scheduling Problem), considerando el tiempo de procesamiento como una variable que sigue una distribución de probabilidad acercándose a un entorno productivo, lo anterior conlleva a catalogarlo como Stochastic Job Shop Scheduling Problem en donde se establece como función objetivo la minimización del tiempo en el cual terminan todos los trabajos (makespan). El SJSSP se trata como un problema de optimización combinatoria de tipo NP-Hard debido a su complejidad, por ende, se utiliza como método de solución el recocido simulado (Simulated annealing) que emula el tratamiento térmico del acero donde la temperatura de determinado estado condiciona la toma de decisiones, todo ello a fin de escapar de óptimos locales. El algoritmo inicia la búsqueda de soluciones factibles almacenándolas y seleccionando (al finalizar la ejecución) el mejor schedule encontrado, es decir, con el menor makespan. En el transcurso del documento se muestra el proceso desde el tratamiento del tiempo de procesamiento, desarrollo del algoritmo, calibración, generación y representación de schedules, análisis de resultados obtenidos, conclusiones y trabajos futuros. Finalmente, el algoritmo planteado ha mostrado un buen desempeño del makespan al comparase con instancias reconocidas del Job Shop Scheduling Problem abordadas por diversos autores.

• Autores: Moreno Moreno, Carlos Arturo; Orjuela Valero, Edgar Hernán
• Fecha de publicación: 2022
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/40155
• Acceso en línea: http://hdl.handle.net/11349/40155
• Palabra clave: Modelizado; Algoritmo; Recocido simulado; Metaheurístico; Makespan; Problema de programación del taller de trabajo; Ingeniería de Producción -- Tesis y disertaciones académicas; Problema de programación de tareas en taller; Tiempo de procesamiento estocástico; Recocido simulado; Optimización del makespan; Modeling; Job Shop Scheduling Problem; Algorithm; Metaheuristic; Makespan; Mimulated annealing; Simulated annealing
• License: Attribution-NonCommercial-NoDerivatives 4.0 Internacional