Advertisement

Metaheuristic Search Concepts

A Tutorial with Applications to Production and Logistics

  • Günther Zäpfel
  • Roland Braune
  • Michael Bögl

Table of contents

  1. Front Matter
    Pages I-X
  2. Preliminaries

    1. Front Matter
      Pages 1-1
    2. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 3-6
    3. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 7-29
    4. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 31-64
  3. Metaheuristics

    1. Front Matter
      Pages 66-66
    2. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 67-73
    3. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 75-93
    4. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 95-119
    5. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 121-143
    6. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 145-155
  4. Applications

    1. Front Matter
      Pages 158-158
    2. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 159-235
    3. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 237-290
    4. Günther Zäpfel, Roland Braune, Michael Bögl
      Pages 291-299
  5. Back Matter
    Pages 301-316

About this book

Introduction

The book gives an introduction to metaheuristics for students and practitioners. It requires no prior knowledge of the field, as the basic concepts are developed step by step from the bottom up using the knapsack problem and therefore allowing the user to concentrate on the main ideas of metaheuristics. The concepts are then expanded to concrete algorithms, which are described in detail. Then a systematization of the algorithms is established and compared with existing classification schemes from literature. The last part of the book deals with the application of popular metaheuristics to two optimization problems from the field of production and logistics, namely the Job Shop Scheduling and the Vehicle Routing Problem, based on examples.

Keywords

Discrete Optimization Logistics Management Production Management Search Heuristics algorithms metaheuristic optimization scheduling

Authors and affiliations

  • Günther Zäpfel
    • 1
  • Roland Braune
    • 2
  • Michael Bögl
    • 3
  1. 1.Inst. Produktions- undUniversität LinzLinzAustria
  2. 2.Inst. Produktions- undUniversität LinzLinzAustria
  3. 3.Inst. Produktions- undUniversität LinzLinzAustria

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-11343-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Business and Economics
  • Print ISBN 978-3-642-11342-0
  • Online ISBN 978-3-642-11343-7
  • Buy this book on publisher's site