期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 102, 期 -, 页码 359-367出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2016.06.025
关键词
Job shop scheduling problem; Heuristic algorithms; Artificial bee colony algorithm; Local search procedure; Parallel artificial bee colony algorithm
The job shop scheduling problem (ISSP) has attracted much attention in the field of both information sciences and operations research. Many heuristic algorithms such as genetic algorithms, particle swarm optimization, artificial bee colony algorithm, and ant colony optimization have been presented to solve it. Parallelization is one of the best approaches that can be used to enhance the performance of these heuristic algorithms. In this paper, we propose a parallel artificial bee colony algorithm to solve the job shop scheduling problem. In this method, artificial bee colony algorithm consists of several colonies that locate on different hosts of the network and algorithm is carried out in various colonies in parallel manner. The communication between colonies is carried out by exchanging migrants. A dynamic migration strategy is used to determine when a colony must communicate by its neighbors. Benchmark instances are used to investigate the performance of the proposed approach. The results show that the proposed parallel artificial bee colony algorithm improves the efficiency. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据