Metodología selectiva de dinámica poblacional para optimizar un ambiente multiobjetivo de producción job shop

• Ruiz, Santiago ^[1] ; Castrillón, Omar Danilo ^[1] ; Sarache, William ^[1]
  1. [1] Universidad Nacional de Colombia—Sede Manizales—Facultad de Ingeniería y Arquitectura—Departamento de Ingeniería Industrial—GTA en Innovación y Desarrollo Tecnológico, Campus la Nubia Manizales—Código Postal 170001, Colombia.
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 22, Nº. 1, 2015, págs. 113-134
• Idioma: español
• DOI: 10.15517/rmta.v22i1.17558
• Títulos paralelos:
  • Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El presente artículo desarrolla una metodología basada en genética poblacional que permite mejorar el desempeño de dos o más variables en un sistema de producción job shop. La metodología aplica un algoritmo genético con características especiales en la selección de individuos que pasan de generación en generación. Los resultados permitieron demostrar mejores desempeños de la metodología propuesta en las variables makespan, tiempo muerto y costo de energía al ser comparada con el método FIFO. Al comparar la metodología con el método NSGA II no se obtuvieron diferencias en las variables makespan y tiempo muerto; sin embargo, se obtuvo un mejor desempeño en el costo de la energía y, principalmente, mayor eficiencia en relación al número de iteraciones realizadas para obtener el makespan óptimo.

  • English

    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.

• Referencias bibliográficas
  • Aramendiz Tatis, H.; Sudré, C.; Espitia, M.; Cardona, C.; Correa, E. (2009) “Caracterización morfoagronómica de la berenjena (Solanum melongena...
  • Barbadilla, A. (2012) “Genética de Poblaciones”. Universidad Autónoma de Barcelona. En: http://biologia.uab.es/divulgacio/genpob.html#factores,...
  • Carvajal Pérez, R.N. (2011) “Un Algoritmo genético especializado en planeamiento de redes de distribución. Parte I: Fundamentos técnicos...
  • Castrillón, O.D.; Giraldo, J.A.; Sarache, W.A. (2009)“Solución de un problema job shop con un agente inteligente”, Ingeniería y Ciencia...
  • Chase, R.B.; Aquilano, N.J.; Jacobs, F.R. (2006) Operations Management for Competitive Advantage (11th ed.). Mc Graw-Hill/Irwin, New York.
  • Cheng, C C.; Smith, S.F. (1997) “Applying constraint satisfaction techniques to job shop scheduling”, Annals of Operations Research 70(0):...
  • Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. (2002) “A fast and elitist multiobjective genetic algorithm”, NSGA-II, IEEE. Transactions...
  • Dı́az, A.; Glover, F.; Ghaziri, H.; Gonzalez J.; Laguna, M.; Moscato, P. (1996) Optimización Heurística y Redes Neuronales. Editorial Paraninfo,...
  • Falconer, D.S. (1989) Introduction to Quantitative Genetics (3rd ed.). Lobman, New York.
  • Fehr, W.R.; Fehr, E.L.; Jessen, J. (1987) Principles of Cultivar Development: Theory and Technique. Macmillan, New York.
  • Fisher, H.; Thompson, G.L. (1963) “Probabilistic learning combinations of local job-shop scheduling rules”, in: Muth J.F.; Thompson G.L. (Eds),...
  • Font Fernández, J.M. (2012) Sistema Evolutivo Bioinspirado en el Comportamiento Bacteriano. Tesis de doctorado, Universidad Politécnica...
  • Friese, R.; Brinks, T.; Oliver, C.; Siegel, H.J.; Maciejewski, A.A. (2012) “Analyzing the trade-offs between minimizing makespan and minimizing...
  • Frutos Alazard, M.; Tohmé Hauptmann, R. (2012) “Técnicas evolutivas en problemas multi-objetivos en el proceso de planificación de la producción”,...
  • Ginnobili S. (2010) “La teoŕıa de la selección natural darwiniana y la genética de poblaciones”, Theoria 67: 37–58.
  • Goldberg, D.; Sastry, K. (2008) Genetic Algorithms: the Design of Innovation. Springer, Berlin.
  • Guerra, J.M.; Pereira, J.; Vilà, M. (2012) “A hybrid genetic algorithm for the assembly line balancing problem with fixed number of workstations”,...
  • Hernández M.; Esparza, M. (2011)“Los datos del padrón en el estudio biodemográfico de la población del delta del Ebro a finales del siglo...
  • Holland, J. (1975) Adaptation in Natural and Artificial Systems. The University of Michigan.
  • Krajewski, L.; Ritzman, L. (2000) Administración de Operaciones. Estrategia y Análisis (5a ed). Pearson Education, México D.F.
  • Martella, M.B.; Trumper, E.V.; Bellis, L.M.; Renison, D.; Giordano, P.F.; Bazzano, G.; Gleiser R.M. (2012) “Manual de ecología dinámica espacial...
  • Martínez Pérez, C.A.; Puris Cáceres, A.Y.; Bello Pérez, R. (2012). “Mecanismos de limpieza del espacio de soluciones para fomentar la diversidad...
  • Melián Batista, B.; Moreno Pérez, J.A.; Moreno Vega, J.M. (2009) “algoritmos genéticos. Una visión práctica”, Números, Revista Didáctica...
  • Niño, L.; Prieto, L.; Santiago, V.; Acevedo, E. (2009) “Fluctuación poblacional de la mosca minadora (Liriomyza huidobrensis Blanchard)...
  • Pérez de la Cruz, C.; Ramı́rez Rodríguez, J. (2011) “Un algoritmo genético para un problema de horarios con restricciones especiales”, Revista...
  • Ruiz Herrera, S.; Castrillón, O.D.; Sarache, W.A. (2012) “Metodología multiobjetivo para programar la producción en un ambiente job shop:...
  • Ruiz, S.; Castrillón, O.D.; Sarache, W.A. (2012) “Una metodología multiobjetivo para optimizar un ambiente job shop”, Revista Información...
  • Toro Murillo, A.M. (2010) “Florencio Conde y los valores de la nación de acuerdo con la ideología liberal de José María Samper”, Estudios...