Title :
Application of Optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
Author_Institution :
Dept. of Comput. Dezhou, Univ. Dezhou Shandong, Dezhou, China
Abstract :
Both fuzzy processing time and fuzzy due date are considered following a study of the fuzzy job shop scheduling problem, in order to achieve the object of minimum fuzzy completed time and maximum average degree of satisfaction. Fuzzy processing time is expressed with the triangle fuzzy variable, and fuzzy due date is expressed with the trapezoid fuzzy variable. The optimization genetic algorithm is proposed to solve the optimal scheduling sequence. Researches are made in coding, decoding, crossover and mutation etc. Finally, the experimental results and conclusion are given.
Keywords :
fuzzy set theory; genetic algorithms; job shop scheduling; coding; decoding; fuzzy job shop scheduling problem; fuzzy processing; optimal scheduling sequence; optimization genetic algorithm; trapezoid fuzzy variable; Application software; Computer aided manufacturing; Decoding; Fuzzy systems; Genetic algorithms; Intelligent systems; Job shop scheduling; Mathematics; Optimal scheduling; Processor scheduling; Genetic Algorithm; Job Shop Scheduling; Overlapping; degree of satisfaction; membership function;
Conference_Titel :
Intelligent Systems, 2009. GCIS '09. WRI Global Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3571-5
DOI :
10.1109/GCIS.2009.172
