Research on Hybrid Flow Shop Scheduling Using Ant Colony Algorithm Based on Petri Nets

被引：0
|
作者：
Yang, Wei [1 ]
Wang, Meilin [1 ]
机构：
[1] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Guangdong, Peoples R China
来源：
2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - CHINA | 2014年
关键词：
Ant Colony Algorithm; Hybrid Flow Shop Problem; Petri Net; Scheduling Algorithm;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A kind of ant colony optimization algorithm based on Petri nets has been proposed to solve the problem of hybrid flow shop scheduling. First put forward the scheduling model of manufacturing system based on Petri net, then improve the traditional algorithm of ant scheduling algorithm. Finally this algorithm is used in a company which produces automotive glass and has the features of hybrid flow shop. Test results prove the feasibility and the effectiveness of this algorithm.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] An Ant Colony System Algorithm for the Hybrid Flow-Shop Scheduling Problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2011, 2 (01) : 29 - 43
  • [2] An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 554 - 559
  • [3] BLOCKING FLOW SHOP SCHEDULING BASED ON HYBRID ANT COLONY OPTIMIZATION
    Shen, C.
    Chen, Y. L.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2020, 19 (02) : 313 - 322
  • [4] Ant colony optimization based algorithm for permutation flow shop scheduling
    Liu, Yan-Feng
    Liu, San-Yang
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (09): : 1690 - 1692
  • [5] Hybrid ant colony algorithm for fuzzy Job Shop scheduling
    Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 1 (105-109+125):
  • [6] A hybrid ant colony algorithm for Job Shop Scheduling Problem
    Chen, Xuefang
    Zhu, Qiong
    Zhang, Jie
    PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 575 - 579
  • [7] A new hybrid ant colony optimization algorithm for permutation flow-shop scheduling
    Zhang, Xiaoxia
    Liu, Shaoqiang
    Ma, Yunyong
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2691 - 2694
  • [8] Using ant colony optimization to solve hybrid flow shop scheduling problems
    Kemal Alaykýran
    Orhan Engin
    Alper Döyen
    The International Journal of Advanced Manufacturing Technology, 2007, 35 : 541 - 550
  • [9] Using ant colony optimization to solve hybrid flow shop scheduling problems
    Alaykyran, Kemal
    Engin, Orhan
    Doyen, Alper
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6): : 541 - 550
  • [10] An Effective Ant Colony Optimization-Based Algorithm for Flow Shop Scheduling
    Chen, Ruey-Maw
    Lo, Shih-Tang
    Wu, Chung-Lun
    Lin, Tsung-Hung
    2008 IEEE CONFERENCE ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS SMCIA/08, 2009, : 101 - +
12345