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

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 learn...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing 2010-06, Vol.10 (3), p.888-896
Main Authors: Xing, Li-Ning, Chen, Ying-Wu, Wang, Peng, Zhao, Qing-Song, Xiong, Jian
Format: Article
Language:English
Subjects:
Ant Colony Optimization
Combinatorial optimization
Flexible Job Shop Scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2009.10.006