SciELO - Scientific Electronic Library Online

 
vol.76 número159SHELF LIFE OF STRAWBERRY (Fragaria ananassa Duch.) FORTIFIED WITH VITAMIN EMULTISCALE ANALYSIS BY MEANS OF DISCRETE MOLLIFICATION FOR ECG NOISE REDUCTION índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353versão On-line ISSN 2346-2183

Resumo

CASTRILLON, OMAR; SARACHE, WILLIAM  e  GIRALDO, JAIME. JOB SHOP METHODOLOGY BASED ON AN ANT COLONY. Dyna rev.fac.nac.minas [online]. 2009, vol.76, n.159, pp.177-184. ISSN 0012-7353.

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.

Palavras-chave : Scheduling; Heuristics; Simulation; Makespan Time; Idle Time.

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons