Description
Book Synopsis
1 Shop Scheduling: An Overview.- 1.1 What Is Scheduling?.- 1.2 Machine Scheduling Preliminaries.- 1.3 Intelligent Solutions to Complex Problems.- 1.4 Scheduling Techniques: Analytical, Heuristic and Metaheuristic.- 1.5 Outline of this Text.- 2 What are Genetic Algorithms?.- 2.1 Evolutionary Computation and Biology.- 2.2 Working Principles.- 2.3 The Genetic Search Process.- 2.4 The Simple Genetic Algorithm (SGA).- 2.5 An Application of GA in Numerical Optimization.- 2.6 Genetic Algorithms vs. Traditional ptimization.- 2.7 Theoretical Foundation of GAs.- 2.8 Schema Processing: An Illustration.- 2.9 Advanced Models of Genetic Algorithms.- 3 Calibration of GA Parameters.- 3.1 GA Parameters and the Control of Search.- 3.2 The Role of the Elite who Parent the Next Generation.- 3.3 The Factorial Parametric Study.- 3.4 Experimental Results and Their Interpretation.- 3.5 Chapter Summary.- 4 Flowshop Scheduling.- 4.1 The Flowshop.- 4.2 Flowshop Model Formulation.- 4.3 The Two-Machine Flowshop.-
Table of Contents
Preface. 1. Shop Scheduling: An Overview. 2. What are Genetic Algorithms? 3. Calibration of GA Parameters. 4. Flowshop Scheduling. 5. Job Shop Scheduling. 6. Multiobjective Optimization. 7. Niche Formation and Speciation: Foundations of Multiobjective GAs. 8. The Nondominated Sorting Genetic Algorithm: NSGA. 9. Multiobjective Flowshop Scheduling. 10. A New Genetic Algorithm for Sequencing the Multiobjective Flowshop. 11. A Comparison of Multiobjective Flowshop Sequencing by NSGA and ENGA. 12. Multiobjective Job Shop Scheduling. 13. Multiobjective Open Shop Scheduling. 14. Epilog and Directions for Further Work. References. Appendix. Glossary. Index.
