Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3003| Title: | ALGORITMO HÍBRIDO PARA EL PROBLEMA DINÁMICO DE CALENDARIZACIÓN DE TAREAS (DYNAMIC JOB SHOP SCHEDULING PROBLEM) |
| Authors: | Lizardi Duran, Arsenio De Jesus. |
| Issue Date: | 2021-12-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | The Job Shop Scheduling Problem (JSSP) is an NP-hard problem where the application of exact methods has limitations. Numerous methods based on metaheuristics have been developed to solve the JSSP problem, but there are few works dedicated to solving the Dynamic Job Shop Scheduling Problem (DJSSP), which models the unexpected events that occur in real-world manufacturing systems. In this thesis, we address DJSSP with three types of dynamic events: machine breakdowns, new job arrivals, and changes in the processing time; with a hybrid algorithm based on simulated annealing and a local search strategy. This algorithm is evaluated using a set of benchmark instances and experimentation is performed to compare the performance of the developed algorithm with those reported in the literature. The numerical results obtained indicate that the proposed method produces better solutions for the benchmark instances, compared with the methods reported on the literature |
| metadata.dc.type: | info:eu-repo/semantics/masterThesis |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G13071650_donacion_tesis_bib.pdf | 914.63 kB | Adobe PDF | View/Open | |
| G13071650_donacion_tesis_licencia.pdf Until 2050-01-01 | 127.09 kB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
