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.082283

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

Received: 08 Jun 2016
Accepted: 21 Oct 2016
Published online: 16 Feb 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article