![The effect of various operators on the genetic search for large scheduling problems [An article from: International Journal of Production Economics]](https://www.ebooknetworking.net/books/B00/0RR/bigB000RR0POW.jpg)
The effect of various operators on the genetic search for large scheduling problems [An article from: International Journal of Production Economics]
Book Details
Author(s)A.C. Nearchou
PublisherElsevier
ISBN / ASINB000RR0POW
ISBN-13978B000RR0PO2
AvailabilityAvailable for download now
MarketplaceUnited States 🇺🇸
Description
This digital document is a journal article from International Journal of Production Economics, published by Elsevier in 2004. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
Genetic algorithms (GAs) have been applied on a variety of complex combinatorial optimization problems with high success. However, in relation to other classes of combinatorial problems, there is little reported experimental work for the application of GAs on large scheduling problems. The performance of a GA depends very much on the selection of the proper genetic operators. Crossover and mutation are the two major variation operators in any GA. This paper investigates the impact of various genetic operators on the genetic search through computational experiments carried out on the flow-shop scheduling problem (FSSP). A set of five crossover and six mutation operators are included in the experiments and their effectiveness on the overall performance of the GA process is measured, compared, and discussed. Furthermore, the case of crossover combination is examined under the FSSP framework investigating whether or not the various combinations outperform the sole usage of the best type of crossover operator.
Description:
Genetic algorithms (GAs) have been applied on a variety of complex combinatorial optimization problems with high success. However, in relation to other classes of combinatorial problems, there is little reported experimental work for the application of GAs on large scheduling problems. The performance of a GA depends very much on the selection of the proper genetic operators. Crossover and mutation are the two major variation operators in any GA. This paper investigates the impact of various genetic operators on the genetic search through computational experiments carried out on the flow-shop scheduling problem (FSSP). A set of five crossover and six mutation operators are included in the experiments and their effectiveness on the overall performance of the GA process is measured, compared, and discussed. Furthermore, the case of crossover combination is examined under the FSSP framework investigating whether or not the various combinations outperform the sole usage of the best type of crossover operator.
