Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 1598-7248 (Print)
ISSN : 2234-6473 (Online)
Industrial Engineering & Management Systems Vol.10 No.3 pp.203-208
DOI :

Differential Evolution Algorithm for Job Shop Scheduling Problem

Warisa Wisittipanich, Voratas Kachitvichyanukul
Industrial and Manufacturing Engineering School of Engineering and Technology, Asian Institute of Technology P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Industrial and Manufacturing Engineering School of Engineering and Technology, Asian Institute of Technology P.O. Box 4, Klong Luang, Pathumthani 12120, Thailand
Received, February 22, 2011; Revised, July 2, 2011; Accepted, August 6, 2011

Abstract

Job shop scheduling is well-known as one of the hardest combinatorial optimization problems and has been demonstrated to be NP-hard problem. In the past decades, several researchers have devoted their effort to develop evolutionary algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for job shop scheduling problem. Differential Evolution (DE) algorithm is a more recent evolutionary algorithm which has been widely applied and shown its strength in many application areas. However, the applications of DE on scheduling problems are still limited. This paper proposes a one-stage differential evolution algorithm (1ST-DE) for job shop scheduling problem. The proposed algorithm employs random key representation and permutation of m-job repetition to generate active schedules. The performance of proposed method is evaluatedon a set of benchmark problems and compared with results from an existing PSO algorithm. The numerical results demonstrated that the proposed algorithm is able to provide good solutions especially for the large size problems with relatively fast computing time.

10-3-06.pdf367.9KB

Reference

Do not open for a day Close