This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling and Online Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets
February 1991 (vol. 17 no. 2)
pp. 126-132

The authors discuss the modeling of flexible manufacturing systems (FMSs) under uncertainty and evaluate a rule base for online scheduling. To represent uncertain events in an FMS, such as failure of machine tools, repair time, and processing time, they develop continuous-time and discrete-time stochastic Petri nets with hierarchical structures for constructing the FMS model. For obtaining an efficient schedule for the FMS with an online real-time basis, they construct a rule base and evaluate its performance using the FMS simulation system proposed.

[1] F. Archetti and A. Sciomachen, "Representation, analysis and simulation of manufacturing systems by Petri net based models," inProc. IIASA Conf. Discrete Event Systems, P. Varaiya and A. B. Kurzhanski, Eds. Berlin: Springer-Verlag, 1987, pp. 162-178.
[2] K. R. Baker,Introduction to Sequencing and Scheduling. New New York: Wiley, 1974.
[3] J. H. Blackstone, Jr., D. T. Phillips, and G. L. Hogg, "A state-of-the-art survey of dispathing rules for manufacturing job shop operations,"Int. J. Production Res., vol. 20, no. 1, pp. 27-45, 1982.
[4] R. W. Conway, W. L. Maxwell, and L. W. Miller,Theory of Scheduling. Reading, MA: Addison-Wesley, 1967.
[5] M. S. Fox and S. F. Smith, "ISIS--A knowledge-based system for factory scheduling,"Expert Syst., vol. 1, no. 1, pp. 25-49, 1984.
[6] R. A. Howard,Dynamic Probabilistic Systems, Volume I: Markov Models. New York: Wiley, 1971.
[7] J. J. Kanet, "Expert system in production scheduling,"European J. Oper. Refs., vol. 29, no. 1, pp. 51-59, 1987.
[8] C. Lin and C. Marinescu, "Stochastic high-level Petri nets and applications,"IEEE Trans. Comput., vol. 37, no. 7, pp. 815-825, 1988.
[9] M. Ajmone Marsan, G. Balbo, and G. Conte, "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems,"ACM Trans. Comput. Syst., vol. 2, pp. 93-122, May 1984.
[10] Y. Nakamura, I. Hatono, K. Yamagata, and H. Tamura, "FMS scheduling using timed Petri net and rule base," inProc. USA-Japan Symp. Flexible Automation, Minneapolis, MN, 1988, pp. 883-889.
[11] G. F. Newell,Application of Queueing Theory. London: Chapman and Hall, 1971.
[12] S. S. Panwalker and W. Iskander, "A survey of scheduling rules,"Oper. Res., vol. 25, no. 1, pp. 45-61, 1977.
[13] S. Shen and W-L. Chang, "An AI approach to schedule generation in a flexible manufacturing system," inProc. 2nd ORSA/TIMUS Conf. Flexible Manufacturing Systems: Operations Research Models and Applications, K. E. Stecke and R. Suri, Eds. Amsterdam, The Netherlands: Elsevier Science, 1986, pp. 581-592.
[14] A. Thesen and L. Lei, "An expert system for scheduling robots in a flexible electroplating system with dynamically changing workload," inProc. 2nd ORSA/TIMS Conf. Flexible Manufacturing Systems: Operations Research Models and Applications, K. E. Stecke and R. Suri, Eds. Amsterdam, The Netherlands: Elsevier Science, 1986, pp. 555-566.
[15] A. Zeine, "Coloured stochastic Petri nets," inProc. Int. Workshop Timed Petri Nets, Torino, Italy, July 1985, pp. 262-271.

Index Terms:
flexible manufacturing systems; stochastic Petri nets; uncertainty; rule base; online scheduling; machine tools; repair time; processing time; continuous-time; discrete-time stochastic Petri nets; hierarchical structures; digital simulation; flexible manufacturing systems; knowledge based systems; Petri nets; scheduling
Citation:
I. Hatono, K. Yamagata, H. Tamura, "Modeling and Online Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets," IEEE Transactions on Software Engineering, vol. 17, no. 2, pp. 126-132, Feb. 1991, doi:10.1109/32.67588
Usage of this product signifies your acceptance of the Terms of Use.