Una Metodología Multiobjetivo para Optimizar un Ambiente Job Shop

Abstract

ResumenSe presenta el desarrollo de una metodología que incluye un modelo metaheurístico basado en el Algoritmo Genético Ordenado Elitista No-Dominado (Elitist Non-Dominated Sorting Genetic Algorithm, NSGA-II) en un ambiente de producción Job Shop. Esto con el fin de minimizar tres variables fundamentales del proceso: tiempo total de proceso (makespan time), costo de energía y accidentalidad laboral. Con la aplicación de la metodología, se logra optimizar las variables objeto de estudio, en un 42%, respecto a las técnicas tradicionales de programación de la producción. Con base en la aplicación de la metodología propuesta, se plantea explorar otras funciones multi objetivo, en las que se analiza el consumo de otros recursos como agua y combustible, en situaciones no deseadas tales como paro de transportadores, deslizamientos de tierra en carreteras y congestión vehicular. Palabras clave: job shop, multiobjetivo, metaheurística, tiempo total de proceso A Multiobjective Methodology to Optimize a Job Shop Environment AbstractThe development of a methodology that contains a metaheuristic model based on the Elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II) in a job shop production environment. This is to minimize three main process variables: total time of processing (makespan time), energy cost and labor accidents. With the application of this methodology, the variables under study were optimized in 42%, compared with traditional production programming techniques. Based on the application of the proposed methodology, it is suggested to explore other multi objective functions in which the consumption of other resources, such as water and fuel can be analyzed in undesirable situations such as transport strike, landslides and traffic congestion.

Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores

“…Besides, a VNS algorithm is used adopting three neighborhood structures. Ruiz et al (2012) have based in a multi-objective genetic algorithm called Elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II). They consider three goals: minimize the makespan, the energy costs and work accidents.…”

Programación Multiobjetivo en un Sistema de Fabricación Tipo "Contra Existencia" (Job Shop)

“…Es así como, la primera aplicación minimiza el comportamiento de las variables: tiempo de proceso, costos por energía y accidentalidad laboral (Ruiz et al, 2011). En la segunda, se diseña un algoritmo denominado NSHA, cuyos resultados superan el desempeño del algoritmo NGSA -II (Ghiasi et al, 2012).…”

Procedimiento para la fabricación de elementos de máquinas mediante tecnología de grupo en la pequeña y mediana empresa

“…El problema de la secuenciación de "Job Shop" puede ser tratado como una tarea de optimización de un objetivo, por ejemplo; el tiempo de entrega del producto [6], o de varios objetivos, visto con un enfoque más integrador como una tarea de optimización multiobjetivo con la aplicación de metaheurísticas como el Algoritmo Genético, Enfriamiento Simulado y Colonia de Hormigas, para conciliar por ejemplo: el tiempo total de proceso, costo de energía, entre otros aspectos [7][8][9].…”