International Series in Operations Research & Management Science

Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

Editors: Rabadi, Ghaith (Ed.)

Free Preview
  • First book to examine developments in the use of heuristics in scheduling problems since 1993
  • Considers problems in manufacturing, services, and healthcare
  • Contributors include some of the most prominent names in the field
see more benefits

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-26024-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.99
price for USA in USD
  • ISBN 978-3-319-26022-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.99
price for USA in USD
  • ISBN 978-3-319-79878-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The scope of this book is limited to heuristics, metaheuristics, and approximate methods and algorithms as applied to planning and scheduling problems. While it is not possible to give a comprehensive treatment of this topic in one book, the aim of this work is to provide the reader with a diverse set of planning and scheduling problems and different heuristic approaches to solve them. The problems range from traditional single stage and parallel machine problems to more modern settings such as robotic cells and flexible job shop networks. Furthermore, some chapters deal with deterministic problems while some others treat stochastic versions of the problems. Unlike most of the literature that deals with planning and scheduling problems in the manufacturing and production environments, in this book the environments were extended to nontraditional applications such as spatial scheduling (optimizing space over time), runway scheduling, and surgical scheduling. The solution methods used in the different chapters of the book also spread from well-established heuristics and metaheuristics such as Genetic Algorithms and Ant Colony Optimization to more recent ones such as Meta-RaPS.

About the authors

Ghaith Rabadi is a faculty member in the Department of Engineering Management & Systems Engineering at Old Dominion University.  He received his Ph.D. and M.S. in Industrial Engineering from the University of Central Florida (UCF) in 1999 and 1996 respectively, and his B.S. in Industrial Engineering from the University of Jordan in 1992. Prior to joining the faculty at Old Dominion in 2002, he was a post doc for one year and a Visiting Assistant professor at the Industrial Engineering & Management Systems Department at UCF for another year. 

He has published numerous journal and conference papers and contributed several book chapters in edited volumes. His research has been funded by NASA, Department of Homeland Security, Virginia Port Authority, Northrop Grumman Shipbuilding, MITRE Corporation, STIHL, CACI, Sentara Hospitals and Qatar National Research Fund of Qatar Foundation. He received the NASA Faculty Fellowship where he worked at NASA Langley Research Center in Virginia as a faculty fellow. He also received the Fulbright Specialist Program award. His research and teaching interests include Planning and Scheduling, Operations Research, Simulation Modeling and Analysis, Analytics, and Supply Chain Management and Logistics. He founded the International Journal of Planning and Scheduling in 2010 and has been serving as its Chief Editor since then.

Table of contents (13 chapters)

Table of contents (13 chapters)
  • Approximation Algorithms for Spatial Scheduling

    Garcia, Christopher (et al.)

    Pages 1-16

  • Estimating the Costs of Planned Changes Implied by Freezing Production Plans

    Lin, Po-Chen (et al.)

    Pages 17-44

  • Stochastic Scheduling for a Network of Flexible Job Shops

    Sarin, Subhash C. (et al.)

    Pages 45-75

  • A Free-Slack-Based Genetic Algorithm for the Robotic Cell Problem with Controllable Processing Times

    Al-Salem, Mohammed (et al.)

    Pages 77-93

  • Metaheuristic for Randomized Priority Search (Meta-RaPS): A Tutorial

    Moraga, Reinaldo J.

    Pages 95-108

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-26024-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.99
price for USA in USD
  • ISBN 978-3-319-26022-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.99
price for USA in USD
  • ISBN 978-3-319-79878-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling
Editors
  • Ghaith Rabadi
Series Title
International Series in Operations Research & Management Science
Series Volume
236
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-26024-2
DOI
10.1007/978-3-319-26024-2
Hardcover ISBN
978-3-319-26022-8
Softcover ISBN
978-3-319-79878-3
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XII, 264
Number of Illustrations
25 b/w illustrations, 23 illustrations in colour
Topics