Advanced scheduling methodologies for flexible manufacturing systems using Petri nets and heuristic search

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2000, Pages 2398-2403

  Moro, Antonio Reyes ^a   Yu, Hongnian ^a   Kelleher, Gerry ^a  

^a LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC SEARCH; SEARCH GRAPH;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; OPTIMIZATION; PETRI NETS; PROBLEM SOLVING; SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

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

References (14)

1. Abdallah, I.B., ElMaraghy H.A. and ElMekkawy: An Efficient Search Algorithm for Deadlock-free Scheduling in FMS using Petri Nets. Proc. IEEE Int. Cod. On Robotics and automation. Leuven, Belgium 1998 (1793-1798).
2. Chen, Q., Luh, J.Y.S and Shen, L. Complexity Reduction for optimization of deterministic Timed Petri-Net Scheduling by Truncation. Cybernetic and Systems: An international Journal. 25 (643-695), 1994.
3. Inaba, A., Fujiwarq F., Suzuki, T. and Okuma, S. Timed Petri Net based scheduling for Mechanical Assembly. IEICE Transactions on Fundamentals of Electronics Communication and Computer Sciences. E-81A (615-625). 1998
4. th Int. Conf. On Systems, Man and Cybernetics. 1998 (26-3 1)
5. Konstans, S. Lloyd, Yu, H. Rule based Petri Net Modelling and scheduling of an FMS. Proc. The 14th NCMR Conference 1998
6. Lee D.Y., and Dicesare, F.: Scheduling Flexible Manufacturing Systems Using Petri Nets and Heuristic Search. IEEE Transactions on Robotics and Automation 10 (123-132) 1994.
7. Lloyd, S., Yy H. and Konstants, N. FMS scheduling Using Petri Net Modeling and Brach & Bound Search. Proc. IEEE International Symposium on Assembly and Task Planning, Pittsburgh, USA, (141-146) 1995.
8. Murata, T: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77 (541-580) 1989.
9. Pearl, J. Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley 1984.
10. Reyes, A., Yu, H and Kelleher, G. Applying new search methodologies for scheduling FMS using PN. Proceedings of the sixteenth workshop of the UK Planning and Scheduling Special Interest Group. 1998
11. Shih H. M. and Sekiguchi, T.: A Timed Petri Net and beam search based on-line FMS scheduling system with routing flexibility. Preceedings of the 1991 IEEE International Conference on Robotics and Automation. Sacramento California. (2548-2553) 1991.
12. Sun, T., Cheng, C. and Fu, L: A Petri Net Based Approach to Modeling and Scheduling for an FMS and a Case Study. IEEE Transactions on Industrial Electronics, 41 (593-601). 1994
13. Xiong H.H and Zhou, M.C. Scheduling of Semiconductor Test Facility via Petri Nets and Hybrid Heuristic Search. IEEE Transactions on Semiconductor Manufacturing, 11 (384,393), 1998
14. Yim, S.J. and Lee, D.Y. Multiple Objective Scheduling for Flexible Manufacturing Systems Using Petri Nets and Heuristic Search. IEEE Int. Conf on Systems, Man, And Cybernetics. Information Intelligence and Systems. (2984-2989) 1996.