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] Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships
    Rossi, Andrea
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 153 : 253 - 267
  • [42] Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem
    Heinonen, J.
    Pettersson, F.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 989 - 998
  • [43] Aggregative approach for the multiobjective optimization flexible job-shop scheduling problems
    Saad, Ihsen
    Hammadi, Slim
    Borne, Pierre
    Benrejeb, Mohamed
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 889 - 894
  • [44] MAS equipped with ant colony applied into dynamic job shop scheduling
    Kang, Kai
    Zhang, Ren Feng
    Yang, Yan qing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 823 - 835
  • [45] An effective teaching learning based optimization for flexible job shop scheduling
    Buddala, Raviteja
    Mahapatra, S. S.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 3093 - 3098
  • [46] Scheduling in parallel machine shop: An Ant Colony Optimization approach
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Rathinavel, V.
    Visveshvaren, M. S.
    2005 IEEE International Conference on Industrial Technology - (ICIT), Vols 1 and 2, 2005, : 340 - 344
  • [47] MULTI OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Kaya, Serkan
    Figlali, Nilgun
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2013, 31 (04): : 605 - 623
  • [48] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [49] Flexible job-shop scheduling optimization algorithm based on Co-CEM
    Zhang Z.
    Xu P.
    Meng Y.
    Lu Z.
    Zhou J.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2024, 45 (03): : 480 - 488
  • [50] A Review on Intelligent Scheduling and Optimization for Flexible Job Shop
    Bin Jiang
    Yajie Ma
    Lijun Chen
    Binda Huang
    Yuying Huang
    Li Guan
    International Journal of Control, Automation and Systems, 2023, 21 : 3127 - 3150
12345