摘要
The optimization of job-shop scheduling is very important because of its theoretical and practical significance. In this paper, a computationally effective algorithm of combining PSO with AIS for solving the minimum makespan problem of job-shop scheduling is proposed. In the particle swarm system, a novel concept for the distance and velocity of a particle is presented to pave the way for the job-shop scheduling problem. In the artificial immune system, the models of vaccination and receptor editing are designed to improve the immune performance. The proposed algorithm effectively exploits the capabilities of distributed and parallel computing of swarm intelligence approaches. The algorithm is examined by using a set of benchmark instances with various sizes and levels of hardness and is compared with other approaches reported in some existing literature works. The computational results validate the effectiveness of the proposed approach.
学科与关键词
- A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMSGe, H. W.; Liang, Y. C.*; Zhou, Y.; Guo, X. C.International Journal of Computational Methods, 2005, 2(3): 419-430.被引 20
- A multi-modal immune algorithm for the job-shop scheduling problemLuh, Guan-Chun*; Chueh, Chung-HueiInformation Sciences, 2009, 179(10): 1516-1532.被引 61
- An improved particle swarm optimization algorithm for flowshop scheduling problemZhang, Changsheng*; Sun, Jigui; Zhu, Xingiun; Yang, QingyunINFORMATION PROCESSING LETTERS, 2008, 108(4): 204-209.被引 30
