Revista: | Ingeniería y universidad |
Base de datos: | PERIÓDICA |
Número de sistema: | 000334577 |
ISSN: | 0123-2126 |
Autores: | Caballero Villalobos, Juan Pablo1 Mejía, Gonzalo2 |
Instituciones: | 1Pontificia Universidad Javeriana, Departamento de Procesos Productivos, Bogotá. Colombia 2Universidad de los Andes, Departamento de Ingeniería Industrial, Bogotá. Colombia |
Año: | 2006 |
Volumen: | 10 |
Número: | 1 |
País: | Colombia |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Descriptivo, aplicado |
Resumen en español | Resumen: este artículo propone el uso conjunto de las redes de Petri y de los algoritmos genéticos como nuevo enfoque para modelar sistemas de manufactura flexible y generar programas de producción activos orientados a la minimización de la tardanza ponderada de los trabajos. Se consideraron algunas restricciones propias de este tipo de sistemas de producción, tales como tiempos de alistamiento dependientes de la secuencia de operaciones, estaciones con máquinas en paralelo no necesariamente idénticas y capacidad de almacenamiento temporal limitado en las estaciones. Las fortalezas de las redes de Petri y de los algoritmos genéticos para modelar sistemas discretos y solucionar problemas combinatorios, respectivamente, son ampliamente reconocidas y permiten considerar su integración como tema de interés en la programación de la producción. Se proporcionan resultados computacionales que hacen prever este enfoque como promisorio para futuros trabajos |
Resumen en inglés | Abstract: this paper uses the Petri networks and genetic algorithms strengths for modelling and solving manufacturing systems and combinatorial problems, respectively. This article generates active schedules for flexible manufacturing systems that minimize weighted tardiness. The algorithm works for problems involving aspects such as: setups dependent on the operations sequences, stations with non identical parallel machines and stations buffers with finite capacity. Some of the obtained computational results make as believe it could be considered as a promise field for future works |
Disciplinas: | Ingeniería |
Palabras clave: | Ingeniería industrial, Administración de la producción, Sistemas de producción, Sistemas de manufactura, Sistemas flexibles, Algoritmos genéticos, Redes de Petri |
Keyword: | Engineering, Industrial engineering, Production management, Production systems, Manufacturing systems, Flexible systems, Genetic algorithms, Petri networks |
Texto completo: | Texto completo (Ver PDF) |