کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
483349 | 1446223 | 2006 | 19 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Scheduling flow shops using differential evolution algorithm Scheduling flow shops using differential evolution algorithm](/preview/png/483349.png)
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.
Journal: European Journal of Operational Research - Volume 171, Issue 2, 1 June 2006, Pages 674–692