Modelo de Programación de la Producción en Sistemas Open-Shop Mediante Algoritmos Meméticos
| dc.contributor.advisor | Lopez Bello, Cesar Amilcar | spa |
| dc.contributor.author | Blanco Cañon, Angie Lizeth | spa |
| dc.date.accessioned | 2016-12-16T19:35:30Z | |
| dc.date.available | 2016-12-16T19:35:30Z | |
| dc.date.created | 2016-11-30 | spa |
| dc.description | Actualmente, la correcta secuenciación de trabajos en una línea de producción open-shop es un problema de alto nivel de complejidad, que surge por la arbitrariedad de que cada trabajo puede seguir un orden de máquinas diferente. En esta tesis se propone un modelo computacional que permite hallar una secuenciación apropiada haciendo uso de un algoritmo memético, particularmente un híbrido de un algoritmo genético con la técnica de recocido simulado para mejorar las búsquedas locales. Como resultado, se obtienen soluciones apropiadas para problemas complejos comparando contra soluciones presentadas por otras técnicas que se toman como l\'{i}nea base de referencia. | spa |
| dc.description.abstract | Nowadays, an appropriate jobs scheduling in an \textit{open-shop} system is a problem with a high complexity level, due to arbitrariness of each job can move through a different machines order. In this thesis, we propose a computational model that leaves find an scheduling using a mimetic algorithm, mainly a hybrid strategy of a Genetic Algorithm mixed with a Simulated Annealing to improve local search. In the results, we find good solutions for some complex reference problems, and in comparison with another strategies of base line, we have a good performance. | spa |
| dc.format.mimetype | spa | |
| dc.identifier.uri | http://hdl.handle.net/11349/4630 | |
| dc.language.iso | spa | spa |
| dc.rights | Atribución-NoComercial-SinDerivadas 4.0 Internacional | * |
| dc.rights.acceso | Abierto (Texto Completo) | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | Open Shop | spa |
| dc.subject | Scheduling | spa |
| dc.subject | Algoritmo Genético | spa |
| dc.subject | Recocido Simulado | spa |
| dc.subject.keyword | Open Shop | spa |
| dc.subject.keyword | Scheduling | spa |
| dc.subject.keyword | Genetic Algorithm | spa |
| dc.subject.keyword | Simulated Annealing | spa |
| dc.subject.lemb | INGENIERÍA INDUSTRIAL - TESIS Y DISERTACIONES ACADÉMICAS | spa |
| dc.subject.lemb | ALGORITMOS GENÉTICOS | spa |
| dc.subject.lemb | MÉTODOS DE SIMULACIÓN | spa |
| dc.subject.lemb | PROGRAMACIÓN DE LA PRODUCCIÓN | spa |
| dc.title | Modelo de Programación de la Producción en Sistemas Open-Shop Mediante Algoritmos Meméticos | spa |
| dc.title.titleenglish | Model of Production Programming in Open-Shop Systems Using Memory Algorithms | spa |
| dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | spa |
| dc.type.driver | info:eu-repo/semantics/bachelorThesis | spa |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- BlancoCanonAngieLizeth2016.pdf
- Tamaño:
- 1.61 MB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Trabajo de Grado
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 7 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: