An Ant Colony Algorithm for Permutation Flow Shop Problem

被引：0
|
作者：
Shang, Ke [1 ]
Feng, Zuren [1 ]
Ke, Liangjun [1 ]
机构：
[1] Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China
来源：
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年
基金：
国家教育部博士点专项基金资助;
关键词：
ant colony algorithm; finite grade pheromone; permutation flow shop problem; HEURISTIC METHOD;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a new ant colony optimization algorithm, called finite grade ant colony optimization, is proposed to solve permutation flow shop problem, its main characteristic is that the updated quantities of pheromone trails are independent of objective function values, and the heuristic information provide by Moccellin is adopted. The developed algorithm has been applied to the benchmark problems given by Taillard, Comparison results demonstrate that the performance of the proposed algorithm is promising.
引用
收藏
页码：596 / 600
页数：5
相关论文
共 50 条
  • [1] Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem
    Zhang, Yu
    Yu, Yanlin
    Zhang, Shenglan
    Luo, Yingxiong
    Zhang, Lieping
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2019, 7 (01): : 20 - 27
  • [2] 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
  • [3] 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
  • [4] An ant colony algorithm for job shop scheduling problem with tool flow
    Zhu Rui
    Wang Shilong
    Zhu Zheqi
    Yi Lili
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2014, 228 (08) : 959 - 968
  • [5] An ant colony system for permutation flow-shop sequencing
    Ying, KC
    Liao, CJ
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (05) : 791 - 801
  • [6] 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
  • [7] 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
  • [8] Hybridizing Fast Taboo Search with Ant Colony Optimization Algorithm for Solving Large Scale Permutation Flow Shop Scheduling Problem
    Zhou, Peng
    Deng, Qingshan
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 809 - +
  • [9] Solving permutation flow shop sequencing using ant colony optimization
    Ahmadizar, Fardin
    Barzinpour, Farnaz
    Arkat, Jamal
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 753 - 757
  • [10] A multi-objective ant colony system algorithm for flow shop scheduling problem
    Yagmahan, Betul
    Yenisey, Mehmet Mutlu
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1361 - 1368
12345