Redes de petri y algoritmos genéticos, una propuesta para la programación de sistemas de manufactura flexible
##plugins.themes.bootstrap3.article.details##
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.
Keywords
Petri Networks, production programming, genetic algorithms, lexible manufacturing systems, active schedules, weighted tardinessRedes de Petri, programación de la producción, algoritmos genéticos, sistema de manufactura flexible, programas de producción activos, tardanza ponderada
References
Aanen, E., Gaalman, G.J., Naijn, W.M. “A Scheduling Approach for a Flexible Manufacturing System”. En: International Journal of Production Research, 31(10), 1993, 2369-2385.
Basnet, C. “Tabu Search Heuristic for a Loading Problem in Flexible Manufacturing Systems”. En: International Journal of Production Research, 34, 1996, 1171-1174.
Bensana, E., Bel, G., Dubois, D. “A Multi-Knowledge-Based System for Industrial Job Shop Scheduling”. En: International Journal of Production Research, 26, 1988, 795-819.
Chen, J.-H., Fu, L.-C., Lin, M.-H., Huang, A.-C. “Petri Net and GA-Based Approach to Modeling, Scheduling, and Performance Evaluation for Wafer Fabrication”. En: IEEE transactions on robotics and automation, 17(5), 2001, 619-636
Chryssolouris, G., Wright, K., Pierce, J., Cobb, W. “Manufacturing Systems Operations: Dispatch Rules vs. intelligent Control”. En: Robotics and Computer Integrated Manufacturing, 4, 1988, 531-544.
Custodio, L.M.M., Sentieiro, J.J.S., Bispo, C.F.G. “Production Planning and Scheduling using a Fuzzy Decision System”. En: IEEE transactions on robotics and automation, 10, 1994, 160-167.
Desrochers, A.A., Al-Jaar, R. Applications of Petri Nets in Manufacturing Systems: Modelling, Control and Performance Analysis. Piscataway: IEEE Press, 1995.
Fang, H.-L., Ross, P., Corne, D. “A promising Genetic Algorithm Approach to job-shop Scheduling, Rescheduling, and Open Shop Scheduling Problems”. En: Forrest, S. (ed). Fifth International Conference on Genetic Algorithms, San Mateo: Morgan Kaufmann, 1993, 375-382.
Garey, M.R., Johnson, D.S. Computer and Intractability: A Guide to the theory of NP completeness. San Francisco: Freeman, 1979.
Gen, M., Cheng, R. Genetic Algorithms and Engineering Design. New York: John Wiley & Sons, 1997.
Gonçalves, J., Mendes, J., Resende, M. A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem. Report td-5eal6j. AT&T Labs, 2002.
Grabot, B., Geneste, L. “Dispatching Rules in Scheduling: a Fuzzy Approach”. En: International Journal of Production Research, 32, 1994, 903-915.
Jain, A.S., Meeran, S. “Job Shop Scheduling using Neural Networks”. En: International Journal of Production Research, 36, 1998, 1249-1272.
Jain, P. “Solving Resource Contention Problem in FMS using Petri nets and rule-based Approach”. En: International Journal of Production Research, 39, 2001, 785-808.
Kim, S., Lee, Y. “Enhancement of a Job Sequencing Rule using an artificial Neural Network”. En: Proceedings of the Second Industrial Engineering Research Conference. Norcross: IIE, 1993, 842-846.
Kimemia, J., Gershwin, S.B. “An Algorithm for the Computer Control of a Flexible Manufacturing System”. En: IIE Transactions, 15, 1983, 353-362.
Lee, D., DiCesare, F. “Scheduling Flexible Manufacturing Systems using Petri Nets and Heuristic Search”. En: IEEE Transaction on Robotics and Automation, 10, 1994, 123-132.
Li, D.C., Wu, C., Torng, K.Y. “Using an unsupervised Neural Network and decision Tree as knowledge Acquisition Tools for FMS scheduling”. En: International Journal of Systems Science, 28, 1997, 977-985.
Liu, J., McCarthy, B.L. “General Heuristic Procedures and Solutions Strategies for FMS Scheduling”. En: International Journal of Production Research, 37, 1999, 3305-3333.
Lloyd, S., Yu, H., Konstas, N. “FMS Scheduling using Petri Net Modeling and a Branch and Bound Search”. En: Proceedings of the IEEE International Symposium on Assembly and Task Planning. Washington: IEEE, 1995, 141-146.
Logendran, R., Sonthinen, A. “A Tabu search-based Approach for Scheduling Job Shop type Flexible Manufacturing Systems”. En: Journal of Operation Research, 48, 1997, 264-277.
Min, H.S., Yih, Y., Kim, C.O. “A competitive Neural Network Approach to multiobjetive FMS Scheduling”. En: International Journal of Production Research, 36, 1998, 1749-1765.
Murata, T. “Petri Nets: Properties, Analysis and Applications”. En: Proceedings of the IEEE, 77 (4), 1989, 541-580.
Pinedo, M., Chao, X. Operations Scheduling with Applications in Manufacturing and Services. New York: Mc Graw-Hill, 1999.
Ponnambalam, S.G., Aravindan, P. “Comparative Evaluation of Genetic Algorithms for Job-Shop Scheduling”. En: Production Planning and Control, 12, 2001, 560-574.
Rossi, A., Gino, D. “Dynamic Scheduling of FMS using a real-time Genetic Algorithm”. En: International Journal of Production Research, 38, 2000, 1-20.
Sabuncuoglu, I. “Scheduling with Neural Networks: a Review of the Literature and new Research Directions”. En: Production Planning and Control, 9, 1998, 2-12.
Saitou, K., Malpathak, S., Qvam, H. “Robust Design of Flexible Manufacturing Systems using colored Petri Net and Genetic Algorithm”. En: Journal of Intelligent Manufacturing, 13, 2002, 339-351.
Sawik, T. “Modelling and Scheduling of Flexible Manufacturing Systems”. En: European Journal of Operational Research, 45, 1990, 177-190.
Stecke, K.E., Solberg, J.J. “Loading and control Problem for a Flexible Manufacturing System”. En: International Journal of Production Research, 19, 1981, 481-490.
Tiwari, M.K., Chandrasekaran, M., Mohanty, R.P. “Use of Timed Petri Net and Activity Cycle Diagram Methodologies for Modelling Tandem AGVs in FMSs and their Performance Evaluation”. En: International Journal of Computer Integrated Manufacturing, 14, 2001, 399-408.
Zhou, M.C., DiCesare, F. Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Boston: Kluwer Academic Publishers, 1993.
Basnet, C. “Tabu Search Heuristic for a Loading Problem in Flexible Manufacturing Systems”. En: International Journal of Production Research, 34, 1996, 1171-1174.
Bensana, E., Bel, G., Dubois, D. “A Multi-Knowledge-Based System for Industrial Job Shop Scheduling”. En: International Journal of Production Research, 26, 1988, 795-819.
Chen, J.-H., Fu, L.-C., Lin, M.-H., Huang, A.-C. “Petri Net and GA-Based Approach to Modeling, Scheduling, and Performance Evaluation for Wafer Fabrication”. En: IEEE transactions on robotics and automation, 17(5), 2001, 619-636
Chryssolouris, G., Wright, K., Pierce, J., Cobb, W. “Manufacturing Systems Operations: Dispatch Rules vs. intelligent Control”. En: Robotics and Computer Integrated Manufacturing, 4, 1988, 531-544.
Custodio, L.M.M., Sentieiro, J.J.S., Bispo, C.F.G. “Production Planning and Scheduling using a Fuzzy Decision System”. En: IEEE transactions on robotics and automation, 10, 1994, 160-167.
Desrochers, A.A., Al-Jaar, R. Applications of Petri Nets in Manufacturing Systems: Modelling, Control and Performance Analysis. Piscataway: IEEE Press, 1995.
Fang, H.-L., Ross, P., Corne, D. “A promising Genetic Algorithm Approach to job-shop Scheduling, Rescheduling, and Open Shop Scheduling Problems”. En: Forrest, S. (ed). Fifth International Conference on Genetic Algorithms, San Mateo: Morgan Kaufmann, 1993, 375-382.
Garey, M.R., Johnson, D.S. Computer and Intractability: A Guide to the theory of NP completeness. San Francisco: Freeman, 1979.
Gen, M., Cheng, R. Genetic Algorithms and Engineering Design. New York: John Wiley & Sons, 1997.
Gonçalves, J., Mendes, J., Resende, M. A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem. Report td-5eal6j. AT&T Labs, 2002.
Grabot, B., Geneste, L. “Dispatching Rules in Scheduling: a Fuzzy Approach”. En: International Journal of Production Research, 32, 1994, 903-915.
Jain, A.S., Meeran, S. “Job Shop Scheduling using Neural Networks”. En: International Journal of Production Research, 36, 1998, 1249-1272.
Jain, P. “Solving Resource Contention Problem in FMS using Petri nets and rule-based Approach”. En: International Journal of Production Research, 39, 2001, 785-808.
Kim, S., Lee, Y. “Enhancement of a Job Sequencing Rule using an artificial Neural Network”. En: Proceedings of the Second Industrial Engineering Research Conference. Norcross: IIE, 1993, 842-846.
Kimemia, J., Gershwin, S.B. “An Algorithm for the Computer Control of a Flexible Manufacturing System”. En: IIE Transactions, 15, 1983, 353-362.
Lee, D., DiCesare, F. “Scheduling Flexible Manufacturing Systems using Petri Nets and Heuristic Search”. En: IEEE Transaction on Robotics and Automation, 10, 1994, 123-132.
Li, D.C., Wu, C., Torng, K.Y. “Using an unsupervised Neural Network and decision Tree as knowledge Acquisition Tools for FMS scheduling”. En: International Journal of Systems Science, 28, 1997, 977-985.
Liu, J., McCarthy, B.L. “General Heuristic Procedures and Solutions Strategies for FMS Scheduling”. En: International Journal of Production Research, 37, 1999, 3305-3333.
Lloyd, S., Yu, H., Konstas, N. “FMS Scheduling using Petri Net Modeling and a Branch and Bound Search”. En: Proceedings of the IEEE International Symposium on Assembly and Task Planning. Washington: IEEE, 1995, 141-146.
Logendran, R., Sonthinen, A. “A Tabu search-based Approach for Scheduling Job Shop type Flexible Manufacturing Systems”. En: Journal of Operation Research, 48, 1997, 264-277.
Min, H.S., Yih, Y., Kim, C.O. “A competitive Neural Network Approach to multiobjetive FMS Scheduling”. En: International Journal of Production Research, 36, 1998, 1749-1765.
Murata, T. “Petri Nets: Properties, Analysis and Applications”. En: Proceedings of the IEEE, 77 (4), 1989, 541-580.
Pinedo, M., Chao, X. Operations Scheduling with Applications in Manufacturing and Services. New York: Mc Graw-Hill, 1999.
Ponnambalam, S.G., Aravindan, P. “Comparative Evaluation of Genetic Algorithms for Job-Shop Scheduling”. En: Production Planning and Control, 12, 2001, 560-574.
Rossi, A., Gino, D. “Dynamic Scheduling of FMS using a real-time Genetic Algorithm”. En: International Journal of Production Research, 38, 2000, 1-20.
Sabuncuoglu, I. “Scheduling with Neural Networks: a Review of the Literature and new Research Directions”. En: Production Planning and Control, 9, 1998, 2-12.
Saitou, K., Malpathak, S., Qvam, H. “Robust Design of Flexible Manufacturing Systems using colored Petri Net and Genetic Algorithm”. En: Journal of Intelligent Manufacturing, 13, 2002, 339-351.
Sawik, T. “Modelling and Scheduling of Flexible Manufacturing Systems”. En: European Journal of Operational Research, 45, 1990, 177-190.
Stecke, K.E., Solberg, J.J. “Loading and control Problem for a Flexible Manufacturing System”. En: International Journal of Production Research, 19, 1981, 481-490.
Tiwari, M.K., Chandrasekaran, M., Mohanty, R.P. “Use of Timed Petri Net and Activity Cycle Diagram Methodologies for Modelling Tandem AGVs in FMSs and their Performance Evaluation”. En: International Journal of Computer Integrated Manufacturing, 14, 2001, 399-408.
Zhou, M.C., DiCesare, F. Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Boston: Kluwer Academic Publishers, 1993.
How to Cite
Caballero-Villalobos, J. P., & Mejía, G. (2010). Redes de petri y algoritmos genéticos, una propuesta para la programación de sistemas de manufactura flexible. Ingenieria Y Universidad, 10(1). Retrieved from https://revistas.javeriana.edu.co/index.php/iyu/article/view/912
Section
Articles
This work is licensed under a Creative Commons Attribution 4.0 International License.