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 条
  • [31] Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem
    Baysal, M. Emin
    Sarucan, Ahmet
    Buyukozkan, Kadir
    Engin, Orhan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 439 - 449
  • [32] Quantum-inspired ant colony optimisation algorithm for a two-stage permutation flow shop with batch processing machines
    Chen, Zhen
    Zheng, Xu
    Zhou, Shengchao
    Liu, Chuang
    Chen, Huaping
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (19) : 5945 - 5963
  • [33] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [34] New Ant Colony Algorithm for Solving Partial Job Shop Scheduling Problem
    Kashef, Samar
    Elshaer, Raafat
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (03) : 655 - 665
  • [35] A note on permutation flow shop problem
    Sviridenko, MI
    ANNALS OF OPERATIONS RESEARCH, 2004, 129 (1-4) : 247 - 252
  • [36] A Note on Permutation Flow Shop Problem
    M.I. Sviridenko
    Annals of Operations Research, 2004, 129 : 247 - 252
  • [37] A fast tabu search algorithm for the permutation flow-shop problem
    Nowicki, E
    Smutnicki, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (01) : 160 - 175
  • [38] An Estimation of Distribution Algorithm for Permutation Flow-Shop Scheduling Problem
    Lemtenneche, Sami
    Bensayah, Abdallah
    Cheriet, Abdelhakim
    SYSTEMS, 2023, 11 (08):
  • [39] An effective differential evolution algorithm for permutation flow shop scheduling problem
    Liu, Ying
    Yin, Minghao
    Gu, Wenxiang
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 143 - 159
  • [40] A hybrid algorithm to minimize makespan for the permutation flow shop scheduling problem
    Ahmadizar, Fardin
    Barzinpour, Farnaz
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2010, 3 (06) : 853 - 861
12345