Flexibility and Robustness in Scheduling (Control Systems, Robotics and Manufacturing) - Hardcover

Hardcover

ISBN 10: 184821054X ISBN 13: 9781848210547

Publisher: Wiley-ISTE, 2008

Synopsis

Scheduling is a broad research area and scheduling problems arise from several application domains (production systems, logistic, computer science, etc.). Solving scheduling problems requires tools of combinatorial optimization, exact or approximated algorithms. Flexibility is at the frontier between predictive deterministic approaches and reactive or "on-line" approaches. The purpose of flexibility is to provide one or more solutions adapted to the context of the application in order to provide the ideal solution. This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treated with an emphasis on flexibility or robustness, or both.

About this title

About the Author

Jean-Charles Billaut is Professor in Computer Science in the Polytechnic School of the University of Tours, France. he teaches assembly language and operations research (graph theory and dynamic programming). He is also member of the board of the French OR Society (President in 2006 and 2007).

Aziz Moukrim is Professor in Computer Science at the the University of Technology of Compiegne, France, and is a member of the UTC-CNFRS research laboratory (Heudiasyc). He teaches algorithmic and operations research (Scheduling, logistics and transportation systems). He is also co-leader of the CNRS Group (Scheduling and Transportation Networks).

Eric Sanlaville is Associate Professor In Computer Science at the University of Clermont-Ferrand, France. He teaches algorithmics and operations research (both in deterministic and stochastic settings). He has been a member of het board of the French OR Society since 004.

From the Back Cover

Scheduling is a diverse research area, and scheduling problems arise from many application domains, such as production systems, logistics and computer science. Solving scheduling problems requires the use and knowledge of tools such as combinatorial optimization and exact or approximated algorithms.

Flexibility is at the interface between predictive deterministic approaches and reactive or 'on-line' approaches. It exists when some information (which may not be complete or perfect) about the problem is known, which is fairly reliable and where it is likely that there will be a difference between the forecast plan and its execution. the purpose of flexibility is to provide on or more solutions tailored to the nature of the application in order to provide the ideal solution. Robustness, which characterizes the performance of an algorithm when data are subject to uncertainty, is defined as being able to be resistant to approximations and ignorance.

This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treating them with an emphasis on either flexibility o robustness, or both.

Flexibility is at the interface between predictive deterministic approaches and reactive or 'on-line' approaches. It exists when some information (which may not be complete or perfect) about the problem is known, which is fairly reliable and where it is likely that there will be a difference between the forecast plan and its execution. the purpose of flexibility is to provide on or more solutions tailored to the nature of the application in order to provide the ideal solution. Robustness, which characterizes the performance of an algorithm when data are subject to uncertainty, is defined as being able to be resistant to approximations and ignorance.

This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treating them with an emphasis on either flexibility o robustness, or both.

Edition details

• Publisher: Wiley-ISTE
• Publication date: 2008
• Language: English
• ISBN 10: 184821054X
• ISBN 13: 9781848210547
• Binding: Hardcover
• Edition number: 1
• Number of pages: 352
• Editor: Billaut Jean-Charles, Moukrim Aziz, Sanlaville Eric