Clustered enhanced differential evolution for the blocking flow shop scheduling problem
Donald Davendra (),
Ivan Zelinka (),
Magdalena Bialic-Davendra (),
Roman Senkerik () and
Roman Jasek ()
Central European Journal of Operations Research, 2012, vol. 20, issue 4, 679-717
A novel clustered population paradigm is presented in this paper which is based on Chaos principles of edges and attractors. Convergence in evolutionary algorithms is viewed as a manifestation through cyclic dynamics and thus a new population is developed which is clustered and separated through new segregation bias rules. This population is embedded on the Enhanced Differential Evolution and the flow shop scheduling problem with blocking is solved. The two flow shop benchmark problems of Rec/Car/Hel and Taillard are solved with this new approach and the results favorably compared with published results in literature. A total of 49 new upper bounds for the Taillard problems was obtained during experimentation. Copyright Springer-Verlag 2012
Keywords: Differential Evolution; Flow shop Scheduling with Blocking; Scheduling; Evolutionary Algorithms (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:20:y:2012:i:4:p:679-717
Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100
Access Statistics for this article
Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger
More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla ().