A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessors and Release Dates
Abstract：The hybrid flow-shop scheduling problem with multiprocessors and release dates may find its applications in real-time machine-vision systems among others.This problem is well known as NP-hard.Motivated by the above rcasoils, a genetic algorithm has been proposed in this work.The algorithm by trying different crossover operators and mutation operators along with different settings of the involved parameters have been implemented. The experiment results and concluded the best settings have been analyzed and discussed at last.
Keywords：multiprocessor schedulinghybrid flow-shopgenetic algorithmrelease date
Publication Date：2008-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 5-11,24 )