Publicado

2009-07-01

JOB SHOP METHODOLOGY BASED ON AN ANT COLONY

Palabras clave:

Scheduling, Heuristics, Simulation, Makespan Time, Idle Time. (es)

Descargas

Autores/as

  • OMAR CASTRILLON Professor, Industrial Engineering Program, Universidad Nacional de Colombia , odcastrillong@unal.edu.co
  • WILLIAM SARACHE Professor, Industrial Engineering Program, Universidad Nacional de Colombia
  • JAIME GIRALDO Professor, Industrial Engineering Program, Universidad Nacional de Colombia
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.

Visitas a la página del resumen del artículo

368

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

[1]
O. CASTRILLON, W. SARACHE, y J. GIRALDO, «JOB SHOP METHODOLOGY BASED ON AN ANT COLONY», DYNA, vol. 76, n.º 159, pp. 177–184, jul. 2009, Accedido: 19 de septiembre de 2026. [En línea]. Disponible en: https://revistas.unal.edu.co/index.php/dyna/article/view/13053

Licencia

Derechos de autor 2009 DYNA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.