Parra Peña, JavierMoreno Moreno, Carlos ArturoOrjuela Valero, Edgar Hernán2024-08-302024-08-302022-12-02http://hdl.handle.net/11349/40155La 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.The thesis addresses the Job Shop Scheduling Problem (JSSP), considering the processing time as a variable that follows a probability distribution approaching a productive environment, which leads to catalog it as a Stochastic Job Shop Scheduling Problem where the objective function is set as the minimization of the time in which all jobs are finished (makespan). The SJSSP is treated as a combinatorial optimization problem of NP-Hard type due to its complexity, therefore, simulated annealing is used as a solution method that emulates the heat treatment of steel where the temperature of a certain state conditions the decision making, all this to escape from local optima. The algorithm starts the search for feasible solutions by storing them and selecting (at the end of the execution) the best schedule found, i.e. with the lowest makespan. During the paper the process is shown from the treatment of the processing time, algorithm development, calibration, generation and representation of schedules, analysis of obtained results, conclusions and future work. Finally, the proposed algorithm has shown a good makespan performance when compared with recognized instances of the Job Shop Scheduling Problem addressed by several authors.pdfspaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/ModelizadoAlgoritmoRecocido simuladoMetaheurísticoMakespanProblema de programación del taller de trabajobachelorThesisIngeniería de Producción -- Tesis y disertaciones académicasProblema de programación de tareas en tallerTiempo de procesamiento estocásticoRecocido simuladoOptimización del makespanOpenAccessModelingJob Shop Scheduling ProblemAlgorithmMetaheuristicMakespanMimulated annealingSimulated annealingAbierto (Texto Completo)