On-line scheduling and control of flexible manufacturing cells using automata theory

International Journal of Computer Integrated Manufacturing

Volumn 19, Issue 2, 2006, Pages 178-193

  Golmakani, H R ^a   Mills, J K ^b   Benhabib, B ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Automata theory; Discrete event systems; On line routing and scheduling; Supervisory control

Indexed keywords

AUTOMATA THEORY; CONTROL SYSTEM ANALYSIS; DECISION MAKING; DISCRETE TIME CONTROL SYSTEMS; ONLINE SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS; REDUNDANCY; SCADA SYSTEMS;

DISCRETE-EVENT-SYSTEMS; ON-LINE ROUTING AND SCHEDULING; SUPERVISORY CONTROL;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 32144446622     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920500064664     Document Type: Article

References (34)

1. Abdallah, I.B., Maraghy, H.El., and Mekkawy, T.El., An efficient search algorithm for deadlock-free scheduling in FMS using Petri Nets, in Proceedings of IEEE International Conference on Robotics and Automation, 1998, Leuven, Belgium, Vol. 2, pp. 1793-1798.
2. Arzi, Y. and Iaroslavitz, L., Operating an FMC by a decision-tree-based adaptive production control system. International Journal of Production Research, 2000, 38(3), 675-697.
3. Arzi, Y. and Iaroslavitz, L., Neural network-based adaptive production control system for a flexible manufacturing cell under a random environment. IIE Transactions, 1999, 31(3), 217-230.
4. Baker, K.B., Introduction to Sequencing and Scheduling, 1974 (John Wiley: New York).
5. Boucher, T.O., Yalcin, A. and Tai, T., Dynamic routing and the performance of automated manufacturing cells. IIE Transactions, 2000, 32(10), 975-988.
6. Cao, X. and Ho, Y., Models of discrete event dynamic systems. IEEE Control Systems Magazine, 1990, 10(4), 69-76.
7. Cavalieri, S. and Mirabella, O., A PN-based scheduler for a flexible semiconductor manufacturing system, in Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, 1996, Kauai, Hawaii, Vol. 2, pp. 724-729.
8. Cheng, C.W., Sun, T.H. and Fu, L.C., Petri-Net based modeling and scheduling of a flexible manufacturing system, in Proceedings of IEEE International Conference on Robotics and Automation, 1994, San Diego, California, Vol. 1, pp. 513-518.
9. Damasceno, B.C. and Xie, X., Scheduling and deadlock avoidance of a flexible manufacturing system, in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 1998, San Diego, California, Vol. 1, pp. 564-569.
10. Guohua, W. and Yen, P.-C., A fuzzy logic system for dynamic job shop scheduling, in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 1999, Japan, Vol. 4, pp. 546-551.
11. Hopcroft, J.E. and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation, 1979 (Addison-Wesley: New York).
12. Hsieh, F.S. and Chang, S.-C., Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 1994, 10(2), 196-209.
13. Der Jeng, M. and Chang, S.-C., Heuristic search based on Petri Net structures for FMS scheduling. IEEE Transaction on Industry Applications, 1999, 35(1), 196-202.
14. Jernigan, S.R., Ramaswamy, S. and Barber, K.S., On-line scheduling using a distributed simulation technique for intelligent manufacturing systems, in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, Intelligent Systems for the 21st Century, 1995, Vancouver, Canada, Vol. 3, pp. 2159-2164.
15. Lauzon, S.C., Ma, A.K.L., Mills, J.K. and Benhabib, B., An implementation methodology for the supervisory control of flexible manufacturing workcells. SME, Journal of Manufacturing Systems, 1997, 16(2), 91-101.
16. Lee, D.Y. and DiCesare, F., Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 1994, 10(2), 123-132.
17. Luh, P.B. and Hoitomt, D.J., Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automatic Control, 1993, 38(7), 1066-1079.
18. Malo-Tamayo, A.J., Gavino-Contreras, D. and Ramirez-Trevino, A., Petri Net based control for the dynamic scheduling of a flexible manufacturing cell, in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 1998, San Diego, California, Vol. 1, pp. 553-557.
19. Moro, A.R., Yu, H. and Kelleher, O., Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri Nets. IEEE Transactions on Robotics and Automation, 2002, 18(2), 240-245.
20. Park, S.C., Raman, N. and Shaw, M.J., Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach. IEEE Transactions on Robotics and Automation, 1997, 13(4), 486-502.
21. Pearl, J., Heuristics: Intelligent Search Strategies for Computer Problem Solving, 1984 (Los Angeles: Addison-Wesley).
22. Pinedo, M., Scheduling Theory: Algorithms and Systems, 1995 (Prentice Hall: New Jersey).
23. Rabelo, L.C., Jones, A. and Yih, Y., Development of a real-time learning scheduler using Reinforcement Learning concepts, in Proceedings of IEEE International Symposium on Intelligent Control, 1994, Columbus, Ohio, pp. 291-296.
24. Ramadge, P.J.G. and Wonham, W.M., 'Supervisory control of a class of discrete event systems. SIAM Journal of Control and Optimization, 1987, 25(1), 206-230.
25. Ramaswamy, S.E. and Joshi, S.B. Deadlock-free schedules for automated manufacturing workstations. IEEE Transactions on Robotics and Automation, 1996, 12(3), 391-400.
26. Ramirez Serano, A., Sriskandarajah, C. and Benhabib, B., Automata-based modeling and control synthesis for manufacturing workcells with part-routing flexibility. IEEE Transactions on Robotics and Automation, 2000a, 16(6), 807-823.
27. Ramirez Serano, A., Zhu, S.C. and Benhabib, B., Moore automata for flexible routing and flow control in manufacturing workcells. Journal of Autonomous Robots, 2000b, 9(1), 59-69.
28. Sabuncuoglu, I. and Karabuk, S., A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Transactions, 1998, 30(2), 179-192.
29. Syed, U., Robbi, A. and Zhou, M., Anticipatory real-time scheduling in manufacturing cell design, in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, Intelligent Systems for the 21st Century, 1995, Vancouver, Canada, Vol. 5, pp. 4131-4136.
30. Xiong, H.H. and Zhou, M., Deadlock-free scheduling of an automated manufacturing system based on Petri Nets, in Proceedings of IEEE International Conference on Robotics and Automation, 1997, Albuquerque, New Mexico, Vol. 2, pp. 945-950.
31. Xiong, H.H., Zhou, M. and Caudil, R.J., A hybrid heuristic search algorithm for scheduling manufacturing systems, in Proceedings of IEEE International Conference on Robotics and Automation, 1996, Albuquerque, New Mexico, Vol. 3, pp. 2793-2797.
32. Xiong, H.H., Zhou, M. and Manikopoulos, C.N., Scheduling flexible manufacturing systems based on timed Petri nets and fuzzy dispatching rules, in Proceedings of IEEE Symposium on Emerging Technologies and Factory Automation, 1995, Paris, France, Vol. 3, pp. 309-315.
33. Yan, H.S., Wang, N.S., Cui, X.Y. and Zhang, J.G., Modeling, scheduling and control of flexible manufacturing systems by extended high-level evaluation Petri Nets. IIE Transactions, 1997, 29(2), 147-158.
34. Zhou, M. and Venkatesh, K., Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach, 1998 (World Scientific: Singapore).