Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

  • Ghaith Rabadi

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 236)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Christopher Garcia, Ghaith Rabadi
    Pages 1-16
  3. Subhash C. Sarin, Hanif D. Sherali, Amrusha Varadarajan, Lingrui Liao
    Pages 45-75
  4. Mohammed Al-Salem, Mohamed Haouari, Mohamed Kharbeche, Wael Khallouli
    Pages 77-93
  5. Gulsah Hancerliogullari, Emrah Koksalmis, Kadir Oymen Hancerliogullari
    Pages 225-241
  6. J. Bennett Foster, Peter L. King
    Pages 243-262
  7. Back Matter
    Pages 263-264

About this book

Introduction

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.

Keywords

Ant Colony Optimization Approximate Methods Batch Processing Machines Heuristics Manufacturing Operations Meta-RaPS Metaheuristics Randomized Priority Search Runway Scheduling Scheduling Spatial Scheduling Stochastic Scheduling Surgical Scheduling

Editors and affiliations

  • Ghaith Rabadi
    • 1
  1. 1.Engineering Management and Systems Eng.Old Dominion UniversityNORFOLKUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-26024-2
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Business and Management
  • Print ISBN 978-3-319-26022-8
  • Online ISBN 978-3-319-26024-2
  • Series Print ISSN 0884-8289
  • Series Online ISSN 2214-7934
  • About this book