If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem

$61.74 plus tax (Refund Policy)

Buy Article:

Abstract:

In this paper we present two recent metaheuristics, particle swarm optimization and differential evolution algorithms, to solve the single machine total weighted tardiness problem, which is a typical discrete combinatorial optimization problem. Most of the literature on both algorithms is concerned with continuous optimization problems, while a few deal with discrete combinatorial optimization problems. A heuristic rule, the smallest position value (SPV) rule, borrowed from the random key representation in genetic algorithms, is developed to enable the continuous particle swarm optimization and differential evolution algorithms to be applied to all permutation types of discrete combinatorial optimization problems. The performance of these two recent population based algorithms is evaluated on widely used benchmarks from the OR library. The computational results show that both algorithms show promise in solving permutation problems. In addition, a simple but very efficient local search method based on the variable neighbourhood search (VNS) is embedded in both algorithms to improve the solution quality and the computational efficiency. Ultimately, all the best known or optimal solutions of instances are found by the VNS version of both algorithms.

Keywords: Differential evolution; Evolutionary algorithms; Particle swarm optimization; Single machine scheduling problem; Total weighted tardiness

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/00207540600620849

Affiliations: 1: Department of Management, Fatih University, 34500 Buyukcekmece, Istanbul, Turkey 2: Department of Industrial Engineering and Management, Yuan Ze University, No. 135 Yuan-Tung Road, Chung-Li, Taoyuan County, Taiwan 320, ROC 3: Department of Industrial Engineering, Fatih University, 34500 Buyukcekmece, Istanbul, Turkey 4: Department of Management, Istanbul Kultur University, E5 Karayolu Uzeri, Sirinevler, Istanbul, Turkey

Publication date: November 15, 2006

More about this publication?
Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more