A decentralized metaheuristic approach applied to the FMS scheduling problem

La programación de FMS ha sido uno de los temas más populares para los investigadores. Se han entregado varios enfoques para programar los FMS, incluidas las técnicas de simulación y los métodos analíticos. Las metaheurísticas descentralizadas pueden verse como una forma en que la población se divide en varias subpoblaciones, con el objetivo de reducir el tiempo de ejecución y el número de evaluaciones, debido a la separación del espacio de búsqueda. La descentralización es una ruta de investigación prominente en la programación, por lo que el costo de la computación se puede reducir y las soluciones se pueden encontrar más rápido, sin penalizar la función objetivo. En este proyecto, se propone una metaheurística descentralizada en el contexto de un problema de programación flexible del sistema de fabricación. La principal contribución de este proyecto es analizar otros tipos de división del espacio de búsqueda, particularmente aquellos asociados con el diseño físico del FMS. El desempeño del enfoque descentralizado se validará con los puntos de referencia de programación de FMS.

• Autores: Moreno Chanchay, Juan Mauricio
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2017
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/36378
• Acceso en línea: http://hdl.handle.net/10554/36378
• Palabra clave: Metaheurística; Descentralización; Sistema de manufactura flexible; Inteligencia artificial; Metaheuritic; Decentralized; Flexible manufacturing system; Artificial intelligence; Ingeniería industrial - Tesis y disertaciones académicas; Inteligencia artificial; Manufacturas con ayuda de computador
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional