SciELO - Scientific Electronic Library Online

 
vol.18 número2TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSPEXTENSIÓN DE UNA ECUACIÓN CONSTITUTIVA HIPOPLÁSTICA PARA SIMULAR ENSAYOS TRIAXIALES CÍCLICOS índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

CASTRILLON, Omar Danilo; SARACHE, William Ariel  y  GIRALDO, Jaime Alberto. DESIGN OF A HYPERHEURISTIC FOR PRODUCTION SCHEDULING IN JOB SHOP ENVIRONMENTS. Ingeniare. Rev. chil. ing. [online]. 2010, vol.18, n.2, pp. 203-214. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052010000200007.

The objective of the present work is to diminish the total process time (Makespan) and to increase the machine process time, by diminishing the idle time in a job-shop environment. Through the design of a hyper-heuristic based on an ant colony and genetic algorithms. This work is developed in two phases: in the first phase, a hyper-heuristic identification and definition is carried out for sequencing processes in job shop environments. In the second phase, the system effectiveness in the traditional production programming is shown. In the investigation project, an enterprise from the metal mechanic sector was chosen, where by means of a combination of an ant colony and genetic algorithms, the optimal route for an order is scheduled, achieving the optimization or suboptimization of its respective total process time in an upper percentage of 95%.

Palabras clave : Job shop; scheduling; heuristics; simulation; fitness; evaluation function; makespan; idle time.

        · resumen en Español     · texto en Inglés     · pdf en Inglés