USP Electronic Research Repository

Scheduling flow shops using differential evolution algorithm

Onwubolu, Godfrey C. and Davendra, Donald D. (2006) Scheduling flow shops using differential evolution algorithm. European Journal of Operational Research, 171 (2). pp. 674-692. ISSN 0377-2217

Full text not available from this repository.


This paper describes a novel optimization method based on a differential evolution (exploration) algorithm and its applications to solving non-linear programming problems containing integer and discrete variables. The techniques for handling discrete variables are described as well as the techniques needed to handle boundary constraints. In particular, the application of differential evolution algorithm to minimization of makespan, flowtime and tardiness in a flow shop manufacturing system is given in order to illustrate the capabilities and the practical use of the method. Experiments were carried out to compare results from the differential evolution algorithm and the genetic algorithm, which has a reputation for being very powerful. The results obtained have proven satisfactory in solution quality when compared with genetic algorithm. The novel method requires few control variables, is relatively easy to implement and use, effective, and efficient, which makes it an attractive and widely applicable approach for solving practical engineering problems. Future directions in terms of research and applications are given.

Item Type: Journal Article
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Engineering and Physics
Depositing User: Ms Neha Harakh
Date Deposited: 15 Mar 2006 20:23
Last Modified: 14 May 2012 03:25

Actions (login required)

View Item View Item