Computational Intelligence in Flow Shop and Job Shop Scheduling

✍ Scribed by Feng Jin, Shiji Song, Cheng Wu (auth.), Uday K. Chakraborty (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2009
• Tongue: English
• Leaves: 347
• Series: Studies in Computational Intelligence 230
• Edition: 1
• Category: Library

✦ Synopsis

For over fifty years now, the famous problem of flow shop and job shop scheduling has been receiving the attention of researchers in operations research, engineering, and computer science. Over the past several years, there has been a spurt of interest in computational intelligence heuristics and metaheuristics for solving this problem. This book seeks to present a study of the state of the art in this field and also directions for future research.

✦ Table of Contents

Front Matter....Pages -
Structural Property and Meta-heuristic for the Flow Shop Scheduling Problem....Pages 1-20
Scheduling in Flowshops with No-Idle Machines....Pages 21-51
A Multi-Objective Ant-Colony Algorithm for Permutation Flowshop Scheduling to Minimize the Makespan and Total Flowtime of Jobs....Pages 53-99
Multi-objective Simulated Annealing for Permutation Flow Shop Problems....Pages 101-150
An Estimation of Distribution Algorithm for Minimizing the Makespan in Blocking Flowshop Scheduling Problems....Pages 151-167
A Scatter Search Method for Multiobjective Fuzzy Permutation Flow Shop Scheduling Problem: A Real World Application....Pages 169-189
Genetic Algorithm for Job Shop Scheduling under Uncertainty....Pages 191-228
Giffler and Thompson Procedure Based Genetic Algorithms for Scheduling Job Shops....Pages 229-259
Scheduling Practice and Recent Developments in Flow Shop and Job Shop Scheduling....Pages 261-300
Metaheuristics for Common due Date Total Earliness and Tardiness Single Machine Scheduling Problem....Pages 301-340
Back Matter....Pages -

✦ Subjects

Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics)