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...

Full description

Autores:
Moreno Moreno, Carlos Arturo
Orjuela Valero, Edgar Hernán
Tipo de recurso:
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
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Description
Summary: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.