Chapter 1 Introduction 1
1.1 The Scheduling Problem 1
1.2 Motivation 2
1.3 Thesis Organization 3
Chapter 2 Flexible Job-shop Scheduling Problem 4
2.1 Problem Statement 4
2.2 Disjunctive Graph 5
Chapter 3 Genetic Algorithm 8
3.1 Heuristic Approaches for the Scheduling Problems 8
3.2 The Properties of Genetic Algorithm 9
3.3 The Framework of Genetic Algorithm 10
3.3.1 Gene Coding and Initial Population 10
3.3.2 Fitness Evaluation 11
3.3.3 Selection Mechanisms 12
3.3.4 Crossover Mechanism 13
3.3.5 Mutation Mechanism 14
3.3.6 End Conditions 15
3.3.7 The Flowchart of Genetic Algorithm 15
Chapter 4 Our Proposed GA for FJSP 17
4.1 Gene Coding 19
4.2 Initial Population 20
4.3 Fitness Evaluation and Selection Mechanisms 25
4.4 Offspring Generation 26
4.4.1 Crossover Operator 27
4.4.2 Mutation Operator 29
4.5 Stop Criterion and Full Flowchart 30
Chapter 5 Experimental Results 32
Chapter 6 Conclusions 34
References 35
|