SciELO - Scientific Electronic Library Online

 
vol.22 issue1Optimal production-sales strategies for a company at changing market priceCognitive rhythms and evolutionary algorithms in university timetables scheduling author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433

Abstract

UIZ, Santiago; CASTRILLON, Omar  and  SARACHE, William. Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production. Rev. Mat [online]. 2015, vol.22, n.1, pp.113-134. ISSN 1409-2433.

This paper develops a methodology based on population genetics to improve the performance of two or more variables in job shop production systems. The methodology applies a genetic algorithm with special features in the individual selection when they pass from generation to generation. In comparison with the FIFO method, the proposed methodology showed better results in the variables makespan, idle time and energy cost. When compared with NSGA II, the methodology did not showed relevant differences in makespan and idle time; however better performance was obtained in energy cost and, especially, in the number of required iterations to get the optimal makespan.

Keywords : genetic algorithm; job; multiobjective; subpopulations; energy resources; makespan; population dynamics.

        · 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