| Revista: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000544172 |
| ISSN: | 0012-7353 |
| Autores: | CASTRILLON, OMAR1 SARACHE, WILLIAM1 GIRALDO, JAIME1 |
| Instituciones: | 1Universidad Nacional de Colombia, |
| Año: | 2009 |
| Periodo: | Sep |
| Volumen: | 76 |
| Número: | 159 |
| Paginación: | 177-184 |
| País: | Colombia |
| Idioma: | Inglés |
| Resumen en español | El objetivo del presente trabajo es disminuir el tiempo total de proceso e incrementar el tiempo de trabajo de las maquinas, en un ambiente Job Shop, por medio de una heurística basada en la optimización de colonia de hormigas. Este trabajo es desarrollado en dos fases. En la primera es descrita la identificación y definición de la heurística para los procesos de secuenciación en ambientes Job shop. En la segunda etapa, es mostrada la efectividad del sistema en la programación tradicional de la producción. A través de esta técnica una buena solución, con el 99% de efectividad, es encontrada |
| Resumen en inglés | The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heuristics for the sequential processes in the job shop. The second stage shows the effectiveness of the system in the traditional programming of production. A good solution, with 99% efficiency is found using this technique. |
| Palabras clave: | Planificación, Heurística, Simulación, Tiempo de Proceso, Tiempo Muerto |
| Keyword: | Scheduling, Heuristics, Simulation, Makespan Time, Idle Time |
| Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
