SciELO - Scientific Electronic Library Online

 
vol.22 número1Estudio Numérico de Flujos Turbulentos Isotérmicos en Canales y Flujos Laminares con Convección Mixta en CavidadesImplementación en el Robot Antropomorfo CXN-I del Control Cinemático de Trayectorias Rectilíneas índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Información tecnológica

versión On-line ISSN 0718-0764

Resumen

CASTRILLON, Omar D; SARACHE, William A  y  GIRALDO, Jaime A. Application of an Evolutionary Algorithm to solve Job Shop-Open Shop Problems. Inf. tecnol. [online]. 2011, vol.22, n.1, pp.83-92. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642011000100011.

The aim of the work presented in this paper was to reduce makespan time and idle time, and to increase machine utilization, in Job Shop-Open Shop environment, using a new methodology based on evolutionary algorithms. The study was done in an enterprise of the metal-mechanics sector. The proposed methodology is easy to implement and apply and the results are highiy consistent, as shown by a variance analysis. The methodology allows reducing the total processing time by 33% and idle time by 51 % with 99% approximation with respect to the optimum solution.

Palabras clave : job shop; open shop; evolutionary algorithm; espan time; idle time.

        · resumen en Español     · texto en Español     · Español ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons