Petri net based modeling and GA based scheduling for FMS

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 28, Issue 2, 2005, Pages 201-208

  Hao, Dong ^a,b   Jiang, Chang Jun ^a,b   Lin, Lin ^a,b  

^a TONGJI UNIVERSITY   (China)

^b National Engineering and Technology Center of High Performance Computer   (China)

Author keywords

Flexible manufacturing system; GA algorithm; Petri net; Scheduling

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; PETRI NETS; SCHEDULING;

CROSSOVER OPERATORS; MODELLING; SELECTION OPERATORS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 17944372517     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Zhou M. C., Jeng M. D.. Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach. IEEE Transactions on Semiconductor Manufacturing, 1998, 11(3): 333-357
2. Shih H., Sekiguchi T.. A timed Petri net and beam search based on-line FMS scheduling systems with routing flexibility. In: Proceedings of IEEE International Conference on Robotics and Automation, Sacramento, 1991, 2548-2553
3. Lee D. Y., DiCesare F.. FMS scheduling using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 1994, 10(2): 123-132
4. Sun Tien-Hsiang, Cheng Chao-Weng, Fu Li-Chen. A Petri net based approach to modeling and scheduling and scheduling for an FMS and a case study. IEEE Transactions on Industrial Electronics, 1994, 41(6): 593-601
5. Xue Lei, Hao Yue. Petri net based scheduling for integrated circuits manufacturing. ACTA Electronica Sinca, 2001, 29(8): 1064-1067(in Chinese)
6. Chen Guo-Liang, Wang Xu-Fa et al.. The Theory and Application of Genetic Algorithm. Beijing: People's Posts and Telecommunications Publishing House, 1996(in Chinese)
7. Lin Shun-Yu, Fu Li-Chen, Chiang Tsung-Che, Shen Yi-Shiuan. Colored timed Petri-net and GA based approach to modeling and scheduling for wafer probe center. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, 2003, 1: 1434-1439
8. Chung Yung-Yi, Fu Li-Chen, Lin Ming-Wei. Petri net based modeling and GA based scheduling for a flexible manufacturing system. In: Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, 1998, 4: 4346-4347
9. Huang An-Chih, Fu Li-Chen, Lin Ming-Hung, Lin Shun-Yu. Modeling, scheduling, and prediction for wafer fabrication: Queueing colored Petri-net and GA based approach. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington DC, 2002, 3: 3187-3192
10. Xu Gang, Wu Zhi-Ming. Deadlock-free scheduling method using Petri net model analysis and GA search. In: Proceedings of the 2002 International Conference on Control Applications, Glasgow, Scotland, 2002, 2: 1153-1158
11. Xu Gang, Wu Zhi-Ming. Deadlock-Free Scheduling Strategy for Automated Production Cell. IEEE Transactions on Systems, Man and Cybernetics, Part A, 2004, 34(1): 113-122
12. Yuan Chong-Yi. The Principle of Petri Net. Beijing: Peking University Press, 1999(in Chinese)