Int. J. of Wireless and Mobile Computing   »   2016 Vol.10, No.4

 

 

Title: A new artificial bee colony based on GPU for solving large-scale production scheduling problem

 

Author: Wenjun Wang

 

Address: School of Business Administration, Nanchang Institute of Technology, Nanchang 330099, China

 

Abstract: Production scheduling problem is a difficult and discrete optimisation problem, which is proved to be NP-hard. Its computational time grows exponentially with increasing of problem size. Therefore, solving large-scale production scheduling problem is a time-consuming task. To tackle this problem, this paper proposes a new artificial bee colony algorithm based on Graphics Processing Unit (GPU). It hopes that the GPU can accelerate the search and reduce the computational time. Experiments are conducted on some large-scale production scheduling problems. Results show that the proposed approach achieves promising performance.

 

Keywords: ABC; artificial bee colony; production scheduling; GPU; graphics processing unit; discrete optimisation; large-scale scheduling.

 

DOI: 10.1504/IJWMC.2016.078203

 

Int. J. of Wireless and Mobile Computing, 2016 Vol.10, No.4, pp.393 - 398

 

Submission date: 05 Jan 2016
Date of acceptance: 15 Mar 2016
Available online: 29 Jul 2016

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article