Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems - Part II. Heuristic hybrid search

Computers and Industrial Engineering

Volumn 44, Issue 4, 2003, Pages 545-566

  Yu, H ^a   Reyes, A ^b   Cang, S ^c   Lloyd, S ^d  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b ISOCO   (Spain)

^c UNIVERSITY OF EXETER   (United Kingdom)

^d UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Heuristic search; Hybrid search; Petri net modelling; Resource cost reachability matrix; Stage search

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFORMATION ANALYSIS; PETRI NETS; SCHEDULING;

HEURISTIC SEARCH;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0037380772     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(02)00213-9     Document Type: Article

References (20)

1. Camurri A., Franchi P., Gandolfo F., Zaccaria R. Petri net based process scheduling: A model of the control system of flexible manufacturing systems. Journal of Intelligent and Robotic Systems. 8:1993;99-123.
2. Chen Q., Luh J. Task level optimum scheduling by truncated Petri nets applied to operation of multirobot workcell. Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, USA. 1993;326-331.
3. Chen Q., Luh J.Y.S., Shen L. Complexity reduction for optimization of deterministic timed Petri-net scheduling by truncation. International Journal of Cybernetic and Systems. 25:1994;643-695.
4. Chen C., Yu D., Zhang B. Scheduling parallel processing by Petri nets. Automatic-Control World Congress. 2:(176):1993;739-742.
5. Huang H.P., Chang P.C. Specification, modelling and control of a flexible manufacturing cell. International Journal of Production Research. 30:(11):1992;2515-2543.
6. Jeng M.D., Chen S.C. A heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems. International Journal of Flexible Manufacturing Systems. 10:(2):1998;139-162.
7. Jeng M.D., Chen S.C., Lin C.S. A search approach based on the Petri net theory for FMS scheduling. Proceedings of the 13th IFAC World Congress, San Francisco, USA. 1996;55-60.
8. Konstans, N., Lloyd, S., & Yu, H (1998). Rule based Petri net modelling and scheduling of an FMS. Proceedings of the 14th National Conference on Manufacturing Research, Derby University, UK.
9. Lee Y., Dicesare F. Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation. 10:(2):1994;998-1003.
10. Lloyd S., Yu H., Konstas N. FMS scheduling using Petri net modeling and branch and bound search. Proceedins of the IEEE International Symposium on Assembly and Task Planning, Pittsburgh, USA. 1995;141-146.
11. Onaga K., Silva M., Watanebe T. On periodic schedules for deterministically timed Petri net systems. Proceedings of the Fourth International Workshop on Petri Nets and Performance Models, Melbourne, Australia. 1991;210-215.
12. Pearl J. Heuristics: Intelligent search strategies for computer problem solving. 1984;Addison-Wesley, Reading, MA.
13. Proth J.M., Sauer N. Scheduling of piecewise constant product flows: A Petri net approach. European Journal of Operational Research. 106:1998;45-56.
14. Reyes, A., Yu, H., & Kelleher, G (1998). Applying new search methodologies for scheduling FMS using Petri nets. Proceedings of the 17th Workshop of the UK Planning and Scheduling Special Interest Group, University of Huddersfield, UK.
15. Richard P., Proust C. Solving scheduling problems using Petri nets and constraint logic programming. Journal of Operations Research. 32:(2):1998;125-143.
16. Shen L., Chen Q., Luh J.Y.S. Truncation of Petri net models for simplifying computation of optimum scheduling problems. Computers in Industry. 20:1992;25-43.
17. Shih H.M., Sekiguchi T. A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility. Proceedingss of the IEEE International Conference on Robotics and Automation, Sacramento California. 1991;2548-2553.
18. Takamura H., Hatono I. Modelling and scheduling of flexible manufacturing systems using timed stochastic Petri nets. Proceedings of the IFAC Workshop on Discrete Event Systems Theory and Applications in Manufacturing and Social Phenomena. 1991.
19. Tzafestas S., Triantafyllakis A. Deterministic scheduling in computing and manufacturing systems: A survey of models and algorithms. Mathematics and Computers in Simulation. 35:1998;397-434.
20. Xiong H.H., Zhou M. Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search. IEEE Transactions on Semiconductor Manufacturing. 11:(3):1998;384-393.