Parallel bat algorithm for optimizing makespan in job shop scheduling problems

Thi-Kien Dao, Tien-Szu Pan, Trong-The Nguyen and Jeng-Shyang Pan ()
Additional contact information
Thi-Kien Dao: National Kaohsiung University of Applied Sciences
Tien-Szu Pan: National Kaohsiung University of Applied Sciences
Trong-The Nguyen: National Kaohsiung University of Applied Sciences
Jeng-Shyang Pan: College of Information Science and Engineering, Fujian University of Technology

Journal of Intelligent Manufacturing, 2018, vol. 29, issue 2, No 13, 462 pages

Abstract: Abstract Parallel processing plays an important role in efficient and effective computations of function optimization. In this paper, an optimization algorithm based on parallel versions of the bat algorithm (BA), random-key encoding scheme, communication strategy scheme and makespan scheme is proposed to solve the NP-hard job shop scheduling problem. The aim of the parallel BA with communication strategies is to correlate individuals in swarms and to share the computation load over few processors. Based on the original structure of the BA, the bat populations are split into several independent groups. In addition, the communication strategy provides the diversity-enhanced bats to speed up solutions. In the experiment, forty three instances of the benchmark in job shop scheduling data set with various sizes are used to test the behavior of the convergence, and accuracy of the proposed method. The results compared with the other methods in the literature show that the proposed scheme increases more the convergence and the accuracy than BA and particle swarm optimization.

Keywords: Parallel bat algorithm; Job shop scheduling problem; Swarm intelligence (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-015-1121-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:29:y:2018:i:2:d:10.1007_s10845-015-1121-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-015-1121-x

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().