Redes de Petri y algoritmos genéticos, una propuesta para la programación de sistemas de manufactura flexible
- Autores: Juan Pablo Caballero Villalobos, Gonzalo Mejía
- Localización: Ingeniería y universidad, ISSN 0123-2126, Vol. 10, Nº. 1, 2006
- Idioma: español
- Enlaces
-
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.
