Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/9072| Title: | Programación de tareas en una línea de producción utilizando Búsqueda Tabú |
| Authors: | CASTILLO MONTES, MARTÍN JOSUÉ |
| metadata.dc.subject.other: | Búsqueda Tabú Calendarización de tareas Optimización |
| Issue Date: | 2020-08-05 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Victoria |
| Description: | En este trabajo se aborda el problema Single Machine Scheduling el cual consiste en un solo recurso que atiende una lista de trabajos a ejecutar. El problema que se atiende en este trabajo es el de Tardanza Total Ponderada o Total Weighted Tardiness Problem, donde se requiere reducir la tardanza total a una serie de trabajos y obtener una secuencia que elimine o reduzca la tardanza. Los primeros métodos para atender problemas de secuencia se basaban en reglas de ordenamiento y programación entera.En este trabajo se propone un algoritmo de Búsqueda Tabú que hace uso de una regla de selección que elige como solución inicial la mejor solución obtenida al aplicar tres reglas de despacho. Dicho algoritmo se probó con instancias sintéticas de 40, 50 y 100 tareas. Los resultados mostraron que el algoritmo propuesto obtiene mejores resultados que los métodos tradicionales. |
| metadata.dc.type: | info:eu-repo/semantics/masterThesis |
| Appears in Collections: | Maestría en Sistemas Computacionales |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2022 tesis Martín Josué Castillo Montes.pdf | 2.87 MB | Adobe PDF | View/Open | |
| 2022 Cesión de derecchos - MJCM.pdf Until 9999-01-01 | 48.66 kB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
