A SYNERGY EXPLOITING EVOLUTIONARY APPROACH TO COMPLEX SCHEDULING PROBLEMS

J. A. Vázquez Rodríguez and A. Salhi
Additional contact information
J. A. Vázquez Rodríguez: Mathematical Sciences Department, The University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, U.K.
A. Salhi: Mathematical Sciences Department, The University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, U.K.

Chapter 7 in Computer Aided Methods in Optimal Design and Operations, 2006, pp 59-68 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractWe report on an innovative approach to solving Hybrid Flow Shop (HFS) scheduling problems through the combination of existing methods, most of which are simple heuristics. By judiciously combining these heuristics within an evolutionary framework, a higher level heuristic, a Hyper-Scheduler (HS), was devised. It was then, tested on a large array of HFS instances differing not only in input data, but crucially by the objective function used. The results suggest that HS success may well be due to it being successful at exploiting potential synergies between simple heuristics. These results are reported.

Keywords: Optimization; Optimal Design; Global Optimization; Optimal Control (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812772954_0007 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812772954_0007 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812772954_0007

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().