Optimization of Flow Shop Scheduling Through a Hybrid Genetic Algorithm for Manufacturing Companies

Abstract

A task scheduling problem is a process of assigning tasks to a limited set of resources available in a time interval, where certain criteria are optimized. In this way, the sequencing of tasks is directly associated with the executability and optimality of a preset plan and can be found in a wide range of applications, such as: programming flight dispatch at airports, programming production lines in a factory, programming of surgeries in a hospital, repair of equipment or machinery in a workshop, among others. The objective of this study is to analyze the effect of the inclusion of several restrictions that negatively influence the production programming in a real manufacturing environment. For this purpose, an efficient Genetic Algorithm combined with a Local Search of Variable Neighborhood for problems of n tasks and m machines is introduced, minimizing the time of total completion of the tasks. The computational experiments carried out on a set of problem instances with different sizes of complexity show that the proposed hybrid metaheuristics achieves high quality solutions compared to the reported optimal cases.

Técnicas de desarrollo organizacional para la actualización tecnológica del docente en instituciones de educación superior

“…Cuando se encuentra un error, se corrige de manera tal que implica la modificación de los objetivos, políticas, procesos y rutinas estándares de la organización. En relación con esto último, Viloria et al (2020), asumen que las organizaciones de aprendizaje utilizan conceptos previos de Comportamiento Organizacional como, cultura organizacional, la organización sin fronteras, el conflicto funcional y el liderazgo transformacional. Aunado a ello la inteligencia organizacional no es la suma de las inteligencias de los individuos que forman la organización, es la capacidad de una organización de crear conocimiento y de usarlo para adaptarse estratégicamente a su mercado, es decir los estudiantes.…”

“…Consideran Viloria et al (2020), que siendo el hombre un ser productivo vinculado al ambiente institucional y además orientado al cumplimiento de objetivos, requiere contar con una estrategia para obtener los procesos esperados; ajustándose el trabajo, a los objetivos, propósitos y metas establecidas en la organización, en el marco de su visión y misión. Bajo este contexto, el éxito o fracaso de una organización se sustenta por situaciones donde el personal realiza o deja de realizar actividades, este es el caso de las instituciones de educación superior, que han estructurado un proceso de cambio planeado, a lo cual Hernández, Parra, et al (2018), sostienen que estos procesos se ejecutan para orientar el comportamiento de los individuos y grupos en función de las líneas de acción que deben ir ejecutando para converger en el ambiente institucional.…”