SciELO - Scientific Electronic Library Online

 
vol.22 issue1Numerical Study of Isothermal Turbulent Channel Flows and Mixed Convection Laminar Cavity FlowsImplementation on the CXN-I Anthropomorphic Robot of a Straight Line Kinematic Control author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Información tecnológica

On-line version ISSN 0718-0764

Abstract

CASTRILLON, Omar D; SARACHE, William A  and  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.

Keywords : job shop; open shop; evolutionary algorithm; espan time; idle time.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License