Multiobjective Scheduling by Genetic Algorithms

Front Cover
Springer Science & Business Media, Aug 31, 1999 - Business & Economics - 358 pages
Multiobjective 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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

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
Index
351

MULTIOBJECTIVE FLOWSHOP SCHEDULING
203
A NEW GENETIC ALGORITHM FOR SEQUENCING THE MULTIOBJECTIVE FLOWSHOP
216

Other editions - View all

Common terms and phrases

Bibliographic information