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] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [22] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [23] Implementation of an Ant Colony Optimization technique for job shop scheduling problem
    Zhang, J
    Hu, XM
    Tan, X
    Zhong, JH
    Huang, Q
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (01) : 93 - 108
  • [24] A Job Shop Scheduling Method Based on Ant Colony Algorithm
    Li, Junqing
    Deng, Huawei
    Liu, Dawei
    Song, Changqing
    Han, Ruiyi
    Hu, Taiyuan
    PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 453 - 457
  • [25] An improved ant colony optimization for solving the flexible job shop scheduling problem with multiple time constraints
    Yan, Shaofeng
    Zhang, Guohui
    Sun, Jinghe
    Zhang, Wenqiang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (04) : 7519 - 7547
  • [26] Solution of flexible job shop scheduling problem based on ant colony algorithm and complex network
    Pang, Huanjun
    Jiang, Xuesong
    2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2017, : 463 - 466
  • [27] A knowledge-based simulation model for job shop scheduling
    Abdallah, MH
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (10) : 89 - &
  • [28] Knowledge-Based Effective Dispatch for Job Shop Scheduling
    Ding, Jiepin
    Xia, Jun
    Ye, Yutong
    Ma, Yuan
    Chen, Mingsong
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2024, 33 (15)
  • [29] Study on the Convergence of Hybrid Ant Colony Algorithm for Job Shop Scheduling Problems
    Song, Xiaoyu
    Sun, Lihua
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 493 - 497
  • [30] Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems
    Zhou, R.
    Nee, A. Y. C.
    Lee, H. P.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 2903 - 2920
12345