Deadlock-free scheduling of flexible manufacturing workcells using automata theory

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2003, Pages 169-174

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

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION; SCADA SYSTEMS; SCHEDULING;

BEST-FIRST GRAPH-SEARCH STRATEGY; DEADLOCK-FREE SCHEDULING; FLEXIBLE MANUFACTURING WORKCELLS; RAMADGE-WONHAM SUPERVISORY-CONTROL THEORY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0344013604     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. M. Pinedo, Scheduling Theory, Algorithms and Systems, New Jersey, Prentice Hall, 1995.
2. 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, Jun 1996.
3. M. Zhou and K. Venkatesh, Modelling, Simulation and Control of Flexible Manufacturing Systems; A Petri Net Aproach, Singapore, World Scientific, 1998.
4. S. Cavalieri and O. Mirabella, "A PN-Based Scheduler for a Flexible Semiconductor Manufacturing System", IEEE Conf. on Emerging Technologies and Factory Automation, Kauai, Hawaii, Vol. 2, pp. 724-729, 1996.
5. H. H. Xiong and M. Zhou and R. J. Caudil, "A Hybrid Heuristic Search Algorithm For Scheduling Manufacturing Systems", IEEE Conf. on Robotics and Automation, Albuquerque, USA, Vol. 3, pp. 2793-2797, 1996.
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. C. Lauzon, A.K.L. Ma, J. K. Mills, B. Benhabib, "An Implementation Methodology for the Supervisory Controller for Flexible Manufacturing Workcells", SME, Journal of Manufacturing Systems, Vol. 16, No. 2, pp. 91-101, 1997.
8. A. Ramirez Serano and C. Sriskandarajah and B. Benhabib, "Discrete-Event-System Modelling and Control Synthesis Using Moore Automata", IEEE Transactions on Robotics and Automation, Vol. 16, No. 6, pp. 807-723, 2000.
9. A. Ramirez Serano and 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. J. E. Hopcroft, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, New York, Addision-Wesley, 1979.
11. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Los Angeles, Addison-Wesley, 1984.