Abstract
A method is presented for the robust design of flexible manufacturing systems (FMS) that undergo the forecasted product plan variations. The resource allocation and the operation schedule of a FMS are modeled as a colored Petri net and an associated transition firing sequence. The robust design of the colored Petri net model is formulated as a multi-objective optimization problem that simultaneously minimizes the production costs under multiple production plans (batch sizes for all jobs), and the reconfiguration cost due to production plan changes. A genetic algorithm, coupled with the shortest imminent operation time (SIO) dispatching rule, is used to simultaneously find the near-optimal resource allocation and the event-driven schedule of a colored Petri net. The resulting Petri net is then compared with the Petri nets optimized for a particular production plan in order to address the effectiveness of the robustness optimization. The simulation results suggest that the proposed robustness optimization scheme should be considered when the products are moderately different in their job specifications so that optimizing for a particular production plan creates inevitably bottlenecks in product flow and/or deadlock under other production plans.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
Askin, R. G., Selim, H. M. and Vakharia, A. J. (1997) A methodology for designing flexible cellular manufacturing systems. IIE Transactions, 29, 559–610.
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.
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.
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.
David, R. and Alla, H. (1992) Petri Net and Grafcet: Tools for Modeling Discrete Event Systems, Prentice Hall.
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.
Garey, M. R. and Johnson, D. S. (1979) Computer and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company.
Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI, USA.
Jafari, M. A. (1992) An architecture for a shop-floor controller using colored Petri nets. Journal of Manufacturing Systems, 4(4), 159–181.
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.
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.
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.
Petri, C. (1962) Kommunikation mit Automaten. PhD thesis, Universitat Bonn, Bonn, West Germany.
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.
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.
Shang, J. S. (1995) Robust design and optimization of material handling in an fms. International Journal Production Research, 33(9), 2437–2454.
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.
Sprecher, A. (1994) Resource-Constrained Project Scheduling, Springer-Verlag.
Stecke, K. E. and Raman, N. (1996) Production planning decisions in flexible manufacturing systems with random material flows. IIE Transactions, 26(5), 2–17.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Saitou, K., Malpathak, S. & Qvam, H. Robust design of flexible manufacturing systems using, colored Petri net and genetic algorithm. Journal of Intelligent Manufacturing 13, 339–351 (2002). https://doi.org/10.1023/A:1019920324813
Issue Date:
DOI: https://doi.org/10.1023/A:1019920324813