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 条
  • [31] Ant colony optimization for job shop scheduling using multi-attribute dispatching rules
    Korytkowski, P. (pkorytkowski@zut.edu.pl), 1600, Springer London (67): : 1 - 4
  • [32] Ant colony optimization for job shop scheduling using multi-attribute dispatching rules
    Przemysław Korytkowski
    Szymon Rymaszewski
    Tomasz Wiśniewski
    The International Journal of Advanced Manufacturing Technology, 2013, 67 : 231 - 241
  • [33] Ant colony optimization for job shop scheduling using multi-attribute dispatching rules
    Korytkowski, Przemyslaw
    Rymaszewski, Szymon
    Wisniewski, Tomasz
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4) : 231 - 241
  • [34] Proposed algorithm to improve job shop production scheduling using ant colony optimization method
    Pakpahan, Eka K. A.
    Kristina, Sonna
    Setiawan, Ari
    10TH INTERNATIONAL SEMINAR ON INDUSTRIAL ENGINEERING AND MANAGEMENT: SUSTAINABLE DEVELOPMENT IN INDUSTRY AND MANAGEMENT, 2017, 277
  • [35] Ant Colony Optimization for the Job Shop Scheduling Problem using Multi-Agent Systems
    Xiang, W
    Fox, B
    Lee, HP
    ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 898 - 904
  • [36] Multi-contextual ant colony optimization of intermediate dynamic job shop problems
    Ming-Shiun Lu
    Richard Romanowski
    The International Journal of Advanced Manufacturing Technology, 2012, 60 : 667 - 681
  • [37] Flexible Job Shop Scheduling Problems with Arbitrary Precedence Graphs
    Kasapidis, Gregory A.
    Paraskevopoulos, Dimitris C.
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    PRODUCTION AND OPERATIONS MANAGEMENT, 2021, 30 (11) : 4044 - 4068
  • [38] Dynamic-Balance-Adaptive Ant Colony Optimization Algorithm for Job-Shop Scheduling
    Wang Wen-xia
    Wang Yan-hong
    Yu Hong-xia
    Zhang Cong-yi
    2013 FIFTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2013), 2013, : 496 - 499
  • [39] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001
  • [40] Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems
    Li, Xixing
    Peng, Zhao
    Du, Baigang
    Guo, Jun
    Xu, Wenxiang
    Zhuang, Kejia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 10 - 26
12345