Optimization Scheduling for Flexible Manufacturing System using Petri net

被引:0
|
作者
Tung Pham Truong [1 ]
Phuoc Pham Dang [1 ]
Binh Luu Duc [2 ]
机构
[1] Pham Van Dong Univ, Engn Technol Dept, Quang Ngai, Vietnam
[2] Da Nang Univ Technolgy, Dept Mech, Da Nang, Vietnam
关键词
Petri net; heuristic search; optimization scheduling; reachablility graph; HYBRID HEURISTIC-SEARCH; CELL;
D O I
暂无
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This paper presents a new optimization scheduling method for manufacturing system based on the Timed Petri Net model and combined a heuristic search method A Petri net model for flexible manufacturing system is proposed FMS Optimization scheduling is determined by searching on Petri net's Teachability graph. A heuristic search algorithm is proposed to reach fast optimization results. Some experiments are carried out to demonstrate usefulness of our algorithm.
引用
收藏
页码:763 / 770
页数:8
相关论文
共 50 条
  • [1] Petri net based modeling and GA based scheduling for a flexible manufacturing system
    Chung, YY
    Fu, LC
    Lin, MW
    [J]. PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 4346 - 4347
  • [2] Scheduling flexible manufacturing system based on timed petri net and heuristic search
    Li, Cheng
    Li, Shuang
    Feng, Yi-Ping
    Rong, Gang
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2015, 49 (05): : 708 - 713
  • [3] Petri net based modeling and GA based scheduling for a flexible manufacturing system
    Natl Taiwan Univ, Taipei, Taiwan
    [J]. Proc IEEE Conf Decis Control, (4346-4347):
  • [4] Petri net based process scheduling: A model of the control system of flexible manufacturing systems
    Camurri, Antonio
    Franchi, Paolo
    Gandolfo, Francesca
    Zaccaria, Renato
    [J]. Journal of Intelligent and Robotic Systems: Theory and Applications, 1993, 8 (01): : 99 - 123
  • [5] A PETRI NET-BASED HYBRID HEURISTIC SCHEDULING ALGORITHM FOR FLEXIBLE MANUFACTURING SYSTEM
    Xu, S. Z.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (02) : 325 - 334
  • [6] Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function
    Xu, Gongdan
    Chen, Yufeng
    [J]. SYMMETRY-BASEL, 2022, 14 (05):
  • [7] Petri net based control for the dynamic scheduling of a flexible manufacturing cell
    Malo-Tamayo, AJ
    Gavino-Contreras, D
    Ramirez-Trevino, A
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 553 - 557
  • [8] Optimal scheduling of flexible manufacturing system based on Petri net and dynamic weighting heuristic strategy
    Huang, Bo
    Zhao, Chun-Xia
    Sun, Ya-Min
    [J]. Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2010, 34 (04): : 482 - 486
  • [10] Synchronization Competitive Processes of Flexible Manufacturing System Using Siphons Petri Net
    Abdul-Hussin, Mowafak Hassan
    [J]. 2015 5TH NATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY: TOWARDS NEW SMART WORLD (NSITNSW), 2015,