Deadlock-free optimal routing in flexible manufacturing cells via supervisory control theory

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2003, Pages 3390-3395

  Golmakani, Hamid R ^a   Mills, James K ^a   Benhabib, Beno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Automata; Deadlock free scheduling; Routing; Supervisory control

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; CONSTRAINT THEORY; CONTROL SYSTEM SYNTHESIS; DECISION THEORY; FINITE AUTOMATA; MATHEMATICAL MODELS; OPTIMIZATION; SCADA SYSTEMS; TRANSFER FUNCTIONS;

DEADLOCK-FREE SCHEDULING; SUPERVISORY CONTROL THEORY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0242721706     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. B. C. Damasceno and X. Xie, "Scheduling and Deadlock Avoidance of a Flexible Manufacturing System", Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, San Diego, USA, Vol. 1, pp. 564-569, 1998.
2. D. Giglio and R. Minciardi "Optimal Routing and Scheduling by Maximum Gap policies in Manufacturing Systems", Proceedings of IEEE International Conference on Robotics and Automation, Washington, DC, Vol. 1, pp. 90-95, 2002.
3. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, New York, 1979.
4. Lindo System Inc, "LINGO/PC Release 6.0 Demo", Chicago, 2000.
5. M. Pinedo, Scheduling Theory, Algorithms and Systems, Prentice Hall, New Jersey, 1995.
6. P. J. G. Ramadge and W. M. Wonham, "Supervisory Control of a Class of Discrete Event Systems", SIAM Journal of Control and Optimization, Vol. 25, No. 1, pp. 206-230, 1987.
7. S. E. Ramaswamy and S. B. Joshi, "Deadlock-Free Schedules for Automated Manufacturing Workstations", IEEE Transactions on Robotics and Automation, Vol. 12, No 3, pp. 391-400, June 1996.
8. A. Ramirez-Serano, C. Sriskandarajah, and B. Benhabib, "Discrete-Event-System Modeling and Control Synthesis Using Moore Automata", IEEE Transactions on Robotics and Automation, Vol. 16, No. 6, pp. 807-723, 2000.
9. A. Ramirez-Serano, S.C. Zhu, and B. Benhabib, "Moore Automata for Flexible Routing and Flow Control in Manufacturing Workcells", Journal of Autonomous Robots, Vol. 9, No. 1, pp. 59-69, 2000.
10. H. H. Xiong and M. Zhou, "Deadlock-free Scheduling of an Automated Manufacturing System Based on Petri Nets", Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, New Mexico, Mexico, Vol. 2, pp. 945-950, 1997.