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

被引：198
|
作者：
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] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Yao, Baozhen
    Yang, Chengyong
    Hu, Juanjuan
    Yao, Jinbao
    Sun, Jian
    ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2127 - 2131
  • [2] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Xu, Dong-Sheng
    Ai, Xiao-Yan
    Xing, Li-Ning
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 517 - +
  • [3] Ant Colony Optimization with Local Search Applied to the Flexible Job Shop Scheduling Problems
    Luo, De-lin
    Wu, Shun-xiang
    Li, Mao-qing
    Yang, Zhong
    2008 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEM, 2008, : 1139 - 1144
  • [4] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [5] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem
    Wang, Lei
    Cai, Jingcao
    Liu, Zhihu
    Luo, Chaomin
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017), 2017, 145 : 20 - 23
  • [6] 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
  • [7] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    SCIENTIFIC PROGRAMMING, 2017, 2017
  • [8] Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm
    Chen, Fengyu
    Xie, Wei
    Ma, Jiachen
    Chen, Jun
    Wang, Xiaoli
    APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [9] 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
  • [10] A hybrid ant colony optimization technique for job-shop scheduling problems
    Yoshikawa, Masaya
    Terai, Hidekazu
    FOURTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, PROCEEDINGS, 2006, : 95 - +
12345