Robust design of flexible manufacturing systems using, colored Petri net and genetic algorithm

Journal of Intelligent Manufacturing

Volumn 13, Issue 5, 2002, Pages 339-351

  Saitou, Kazuhiro ^a   Malpathak, Samir ^a   Qvam, Helge ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Colored Petri nets; Flexible manufacturing systems; Genetic algorithms; Part families; Robust design

Indexed keywords

COMPUTER SIMULATION; COST EFFECTIVENESS; GENETIC ALGORITHMS; JOB ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS; PRODUCTION ENGINEERING; RESOURCE ALLOCATION; SCHEDULING;

COLORED PETRI NET; MULTIOBJECTIVE OPTIMIZATION; PART FAMILIES; PRODUCTION PLANS; ROBUST DESIGN;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0036793631     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019920324813     Document Type: Article

References (23)

1. Alla, H., Ladet, P., Martinex, J. and Silva-Suarez, M. (1985) Modeling and validation of complex systems by colored Petri nets: Application to a flexible manufacturing systems. Lecture Notes in Computer Science, 188, 1-14.
2. Askin, R. G., Selim, H. M. and Vakharia, A. J. (1997) A methodology for designing flexible cellular manufacturing systems. IIE Transactions, 29, 559-610.
3. Bulgak, A. A., Tarakci, Y. and Verter, V. (1999) Robust design of asynchronous flexible assembly systems. International Journal of Production Research, 37(14), 3169-3184.
4. Chiu, Y.-F. and Fu, L.-C. (1997) A GA embedded dynamic search algorithm over a Petri net model for an fms scheduling, in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 513-518.
5. Choi, R. and Malstrom, M. (1988) Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator. Journal of Manufacturing Systems, 7(1), 27-45.
6. David, R. and Alla, H. (1992) Petri Net and Grafcet: Tools for Modeling Discrete Event Systems, Prentice Hall.
7. Dubois, D. and Stecke, E. (1983) Using petri nets to represent production processes, in Proceedings of the 22nd IEEE Conference on Decision and Control, San Antonio, TX, pp. 1062-1067.
8. Garey, M. R. and Johnson, D. S. (1979) Computer and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company.
9. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
10. Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI, USA.
11. Jafari, M. A. (1992) An architecture for a shop-floor controller using colored Petri nets. Journal of Manufacturing Systems, 4(4), 159-181.
12. Lee, D. and DiCesare, F. (1994) Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transaction on Robotics and Automation, 10, 123-132.
13. Lee, D. Y. and DiCesare, F. (1993) Scheduling flexible manufacturing systems with the consideration of setup times, in Proceedings of the 1993 IEEE Conference on Decision and Control, San Antonio, Texas, pp. 3264-3269.
14. Narahari, Y. and Viswanadham, N. (1985) A Petri net approach to the modeling and analysis of flexible manufacturing systems. Annals of Operations Research, 3, 449-472.
15. Petri, C. (1962) Kommunikation mit Automaten. PhD thesis, Universitat Bonn, Bonn, West Germany.
16. Saitou, K. and Malpathak, S. (1999) Robustness optimization of fms under production plan variations: the case of cyclic production, in Proceedings of the 1999 ASME Computers in Engineering Conference, Las Vegas, Nevada, September, pp. DETC99/CIE-9127.
17. Saitou, K. and Qvam, H. (1988) Robustness optimization of FMS under production plan variations: preliminary results, in Proceedings of the 1998 ASME Design Engineering Technical Conferences, Atlanta, Georgia, September, pp. DETC98/CIE-5691.
18. Shang, J. S. (1995) Robust design and optimization of material handling in an fms. International Journal Production Research, 33(9), 2437-2454.
19. Shih, H. and Sekiguchi, T. (1991) A timed petri net and beam search based on-line fms scheduling system with routing flexibility, in Proceedings of the 1991 IEEE International Conference on Robotics and Automation, pp. 2548-2553.
20. Sprecher, A. (1994) Resource-Constrained Project Scheduling, Springer-Verlag.
21. Stecke, K. E. and Raman, N. (1996) Production planning decisions in flexible manufacturing systems with random material flows. IIE Transactions, 26(5), 2-17.
22. Wu, N. Q. (1999) Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 29(2), 182-204.
23. Zhou, M.-C. and DiCesare, F. (1996) Petri net modeling of buffers in automated manufacturing systems. IEEE Transactions on Systems, Man, Cybernetics, Part B: Cybernetics, 26(1), 157-164.