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 条
  • [41] 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
  • [42] Knowledge-Based Reinforcement Learning and Estimation of Distribution Algorithm for Flexible Job Shop Scheduling Problem
    Du, Yu
    Li, Jun-qing
    Chen, Xiao-long
    Duan, Pei-yong
    Pan, Quan-ke
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (04): : 1036 - 1050
  • [43] A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems
    Li, Jun-qing
    Pan, Quan-ke
    Xie, Sheng-xian
    Wang, Song
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (02) : 286 - 296
  • [44] 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
  • [45] Multi-resource constrained job-shop optimization scheduling based on ant colony algorithm
    Liu, Zhi-Gang
    Li, Yan
    Li, Shu-Juan
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (01): : 216 - 220
  • [46] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [47] On the Pheromone Update Rules of Ant Colony Optimization Approaches for the Job Shop Scheduling Problem
    Dong Do Duc
    Dinh, Huy Q.
    Huan Hoang Xuan
    INTELLIGENT AGENTS AND MULTI-AGENT SYSTEMS, PROCEEDINGS, 2008, 5357 : 153 - +
  • [48] 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
  • [49] 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
  • [50] Ant Colony Optimization using Pheromone Updating Strategy to Solve Job Shop Scheduling
    Anitha, J.
    Karpagam, M.
    7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO 2013), 2013, : 367 - 372
12345