Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production

Abstract

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

• algoritmo genético
• job shop
• multiobjetivo
• subpoblaciones
• recursos energéticos
• makespan
• dinámica de poblaciones