Multiobjective Scheduling by Genetic AlgorithmsMultiobjective Scheduling by Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling equations modeling in the literature as flowshops, job shops and open shops. The methodology is metaheuristic, one inspired by how nature has evolved a multitude of coexisting species of living beings on earth. Multiobjective flowshops, job shops and open shops are each highly relevant models in manufacturing, classroom scheduling or automotive assembly, yet for want of sound methods they have remained almost untouched to date. This text shows how methods such as Elitist Nondominated Sorting Genetic Algorithm (ENGA) can find a bevy of Pareto optimal solutions for them. Also it accents the value of hybridizing Gas with both solution-generating and solution-improvement methods. It envisions fundamental research into such methods, greatly strengthening the growing reach of metaheuristic methods. This book is therefore intended for students of industrial engineering, operations research, operations management and computer science, as well as practitioners. It may also assist in the development of efficient shop management software tools for schedulers and production planners who face multiple planning and operating objectives as a matter of course. |
Contents
SHOP SCHEDULING AN OVERVIEW | 1 |
WHAT ARE GENETIC ALGORITHMS? | 19 |
CALIBRATION OF GA PARAMETERS | 55 |
FLOWSHOP SCHEDULING | 77 |
JOB SHOP SCHEDULING | 109 |
MULTIOBJECTIVE OPTIMIZATION | 136 |
NICHE FORMATION AND SPECIATION FOUNDATIONS OF MULTIOBJECTIVE GAs | 147 |
THE NONDOMINATED SORTING GENETIC ALGORITHM NSGA | 171 |
A COMPARISON OF MULTIOBJECTIVE FLOWSHOP SEQUENCING BY NSGA AND ENGA | 245 |
MULTIOBJECTIVE JOB SHOP SCHEDULING | 256 |
MULTIOBJECTIVE OPEN SHOP SCHEDULING | 267 |
EPILOG AND DIRECTIONS FOR FURTHER WORK | 277 |
References | 293 |
C++ Codes for a Hybridized GA to Sequence the SingleObjective Flowshop | 307 |
Glossary | 341 |
351 | |
MULTIOBJECTIVE FLOWSHOP SCHEDULING | 203 |
A NEW GENETIC ALGORITHM FOR SEQUENCING THE MULTIOBJECTIVE FLOWSHOP | 216 |
Other editions - View all
Common terms and phrases
adaptation alleles applied average fitness cell Chapter chrom chromosome computational constraints convergence cprintf cputs crossover and mutation Darwin Darwinian delete due dates dummy fitness efficient elite evaluate factors Figure FINDING PARETO OPTIMAL fitness landscape float flowshop problem flowshop scheduling genes Genetic Algorithms global Goldberg goto gotoxy heuristic heuristic methods hybrid improve individuals initial population itoa job sequence job shop scheduling Lamarckian machine makespan mating pool mean flow meiosis meta-heuristic minimization multiobjective flowshop multiobjective optimization multiobjective problem natural selection niche formation NJOBS NP-hard NSGA and ENGA objective function offspring operations optimization problems optimum organisms outtextxy parameterization parameters parent Pareto optimal solutions Pareto solutions partial schedule performance phenotype procedure produce progeny protein random random seeds randomly recombination representation reproduction Robust Design scheduling problem scheme Seed simulated annealing solve speciation species Step string substrings system("cls Table tabu search void