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. DISEÑO DE UNA HIPERHEURISTICA PARA LA PROGRAMACION DE LA PRODUCCIÓN EN AMBIENTES JOB SHOP. Ingeniare. Rev. chil. ing. [online]. 2010, vol.18, n.2, pp. 203-214. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052010000200007.

El objetivo del presente trabajo es disminuir el tiempo de proceso (Makespan) e incrementar el tiempo de trabajo de las maquinas, diminuyendo el tiempo de ocio en ambientes de Job Shop, a través del diseño de una Hiper-heurística basada en colonia de hormigas y algoritmos genéticos. Este trabajo se desarrolla en dos etapas: en la primera se realiza la definición e identificación de una Hiper-heurística para la secuenciación de procesos en ambientes Job shop. En la segunda etapa, es mostrada la efectividad del sistema en la programación de la producción. En el proyecto de investigación, se seleccionó una empresa del sector metalmecánico, donde por medio de una combinación de colonia de hormigas y algoritmos genéticos, se programa la ruta óptima para un pedido, logrando la optimización o suboptimización de su respectivo tiempo total de proceso en un porcentaje superior al 95%.

Palabras llave : Taller de trabajos; programación; heurísticas; simulación; función evaluación; tiempo total de proceso; tiempo ocioso.

        · resumen en Inglés     · texto en Inglés     · pdf en Inglés