Application of Optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem

Author

Liu, Jian-Jun

Author_Institution

Dept. of Comput. Dezhou, Univ. Dezhou Shandong, Dezhou, China

Volume

1

fYear

2009

fDate

19-21 May 2009

Firstpage

436

Lastpage

440

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems, 2009. GCIS '09. WRI Global Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3571-5

Type

conf

DOI

10.1109/GCIS.2009.172

Filename

5209007