Utilize este identificador para referenciar este registo:
https://rinacional.tecnm.mx/jspui/handle/TecNM/9072| Título: | Programación de tareas en una línea de producción utilizando Búsqueda Tabú |
| Autor: | CASTILLO MONTES, MARTÍN JOSUÉ |
| metadata.dc.subject.other: | Búsqueda Tabú Calendarización de tareas Optimización |
| Data: | 2020-08-05 |
| Editora: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Victoria |
| Descrição: | 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 |
| Aparece nas colecções: | Maestría en Sistemas Computacionales |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2022 tesis Martín Josué Castillo Montes.pdf | 2.87 MB | Adobe PDF | Ver/Abrir | |
| 2022 Cesión de derecchos - MJCM.pdf Until 9999-01-01 | 48.66 kB | Adobe PDF | Ver/Abrir Request a copy |
Este registo está protegido por copyright original. |
Este registo está protegido por Licença Creative Commons
