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

 

 

Title: Differential evolution algorithm with mixed strategy for single machine total weighted tardiness problem

 

Authors: Jing Wang; Aihua Yin

 

Addresses:
School of Software and Communication Engineering, Jiangxi University of Finance and Economics, Nanchang, Jiangxi 330013, China
School of Software and Communication Engineering, Jiangxi University of Finance and Economics, Nanchang, Jiangxi 330013, China

 

Abstract: In this paper, we present a differential evolution algorithm with mixed strategy to solve the single machine total weighted tardiness problem. A coding rule is developed to enable the continuous differential evolution algorithm to be applied to all classes of sequencing problems, and a mixed strategy with GOBL strategy and chaotic operator is embedded in the differential evolution algorithm. The computational results show that the differential evolution algorithm is able to find the optimal or best-known solutions on a range of widely used benchmarks from the OR library, and the mixed strategy is a significant help in improving the efficiency and quality of the algorithm, especially in the 100 job difficult instance.

 

Keywords: differential evolution; single machine total weighted tardiness; opposition-based learning; chaotic operators.

 

DOI: 10.1504/IJWMC.2016.10003232

 

Int. J. of Wireless and Mobile Computing, 2016 Vol.11, No.4, pp.357 - 362

 

Submission date: 26 May 2016
Date of acceptance: 21 Oct 2016
Available online: 14 Feb 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article