Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/9072| Titre: | Programación de tareas en una línea de producción utilizando Búsqueda Tabú |
| Auteur(s): | CASTILLO MONTES, MARTÍN JOSUÉ |
| metadata.dc.subject.other: | Búsqueda Tabú Calendarización de tareas Optimización |
| Date de publication: | 2020-08-05 |
| Editeur: | 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 |
| Collection(s) : | Maestría en Sistemas Computacionales |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| 2022 tesis Martín Josué Castillo Montes.pdf | 2.87 MB | Adobe PDF | Voir/Ouvrir | |
| 2022 Cesión de derecchos - MJCM.pdf Jusqu'Ã 9999-01-01 | 48.66 kB | Adobe PDF | Voir/Ouvrir Demander une copie |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
