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 条
  • [1] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369
  • [2] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [3] Optimization of job shop scheduling problems using particle swarm and ant colony algorithms
    Surekha, P. (surekha_3000@yahoo.com), 1600, CRL Publishing (20):
  • [4] Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems
    Eswaramurthy, V. P.
    Tamilarasi, A.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (9-10) : 1004 - 1015
  • [5] Dynamic and Stochastic Job Shop Scheduling Problems Using Ant Colony Optimization Algorithm
    Zhou, Rong
    Goh, Mark
    Chen, Gang
    Luo, Ming
    De Souza, Robert
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT (ICOSCM 2010), 2010, 4 : 310 - 315
  • [6] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [7] An efficient search method for multi-objective flexible job shop scheduling problems
    Xing, Li-Ning
    Chen, Ying-Wu
    Yang, Ke-Wei
    JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (03) : 283 - 293
  • [8] Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems
    V. P. Eswaramurthy
    A. Tamilarasi
    The International Journal of Advanced Manufacturing Technology, 2009, 40 : 1004 - 1015
  • [9] Cooperative-Guided Ant Colony Optimization with Knowledge Learning for Job Shop Scheduling Problem
    Li, Wei
    Yan, Xiangfang
    Huang, Ying
    TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05): : 1283 - 1299
  • [10] A Knowledge-Based Ant Colony Optimization for a Grid Workflow Scheduling Problem
    Hu, Yanli
    Xing, Lining
    Zhang, Weiming
    Xiao, Weidong
    Tang, Daquan
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 241 - 248
12345