Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems

被引：207
|
作者：
Xing, Li-Ning [1 ]
Chen, Ying-Wu [1 ]
Wang, Peng [1 ]
Zhao, Qing-Song [1 ]
Xiong, Jian [1 ]
机构：
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Dept Management Sci & Engn, Changsha 410073, Hunan, Peoples R China
来源：
APPLIED SOFT COMPUTING | 2010年 / 10卷 / 03期
关键词：
Combinatorial optimization; Ant Colony Optimization; Flexible Job Shop Scheduling; HYBRID GENETIC ALGORITHM; SHIFTING BOTTLENECK; TABU SEARCH; STRATEGY; FRAMEWORK;
D O I：
10.1016/j.asoc.2009.10.006
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A Knowledge-Based Ant Colony Optimization (KBACO) algorithm is proposed in this paper for the Flexible Job Shop Scheduling Problem (FJSSP). KBACO algorithm provides an effective integration between Ant Colony Optimization (ACO) model and knowledge model. In the KBACO algorithm, knowledge model learns some available knowledge from the optimization of ACO, and then applies the existing knowledge to guide the current heuristic searching. The performance of KBACO was evaluated by a large range of benchmark instances taken from literature and some generated by ourselves. Final experimental results indicate that the proposed KBACO algorithm outperforms some current approaches in the quality of schedules. (C) 2009 Elsevier B. V. All rights reserved.
引用
收藏
页码：888 / 896
页数：9
相关论文
共 50 条
  • [21] Flexible Job Shop Scheduling Problems By A Hybrid Artificial Bee Colony Algorithm
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 78 - 83
  • [22] Ant systems & local search optimization for flexible job shop scheduling production
    Liouane, Noureddine
    Saad, Ihsen
    Hammadi, Slim
    Borne, Pierre
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2007, 2 (02) : 174 - 184
  • [23] Survey of integrated flexible job shop scheduling problems
    Li, Xixing
    Guo, Xing
    Tang, Hongtao
    Wu, Rui
    Wang, Lei
    Pang, Shibao
    Liu, Zhengchao
    Xu, Wenxiang
    Li, Xin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [24] 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
  • [25] 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
  • [26] Ant colony system for job shop scheduling with time windows
    Huang, Rong-Hwa
    Yang, Chang-Lin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (1-2) : 151 - 157
  • [27] Ant colony system for job shop scheduling with time windows
    Rong-Hwa Huang
    Chang-Lin Yang
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 151 - 157
  • [28] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [29] Study on Scheduling Optimization for Flexible Job Shop
    Liu, Xiaoxia
    Liu, Chunbo
    Tao, Ze
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 821 - +
  • [30] Multi-contextual ant colony optimization of intermediate dynamic job shop problems
    Lu, Ming-Shiun
    Romanowski, Richard
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8) : 667 - 681
12345