Por favor, use este identificador para citar o enlazar este ítem:
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 |
| Fecha de publicación : | 2020-08-05 |
| Editorial : | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Victoria |
| Descripción : | 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 en las colecciones: | Maestría en Sistemas Computacionales |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2022 tesis Martín Josué Castillo Montes.pdf | 2.87 MB | Adobe PDF | Visualizar/Abrir | |
| 2022 Cesión de derecchos - MJCM.pdf Until 9999-01-01 | 48.66 kB | Adobe PDF | Visualizar/Abrir Request a copy |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
