点击次数：

论文类型：期刊论文

发表时间：2016-01-01

发表刊物：International Journal of Grid and Distributed Computing

收录刊物：EI

卷号：9

期号：9

页面范围：379-394

ISSN号：20054262

摘要：The optimization of job-shop scheduling is very important because of its theoretical and practical significance. In this paper, a computationally effective approach of combining bacterial foraging strategy with particle swarm optimization for solving the minimum makespan problem of job shop scheduling is proposed. In the artificial bacterial foraging system, a novel chemotactic model is designed to address the job shop scheduling problem and a mechanism of quorum sensing and communication are presented to improve the foraging performance. 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. The proposed coevolutionary algorithm effectively exploits the capabilities of distributed and parallel computing of swarm intelligence approaches. The algorithm is examined using a set of benchmark instances with various sizes and levels of hardness and compared with other approaches reported in some existing literatures. The computational results validate the effectiveness of the proposed algorithm. © 2016 SERSC.