Metaheuristic Search Concepts (eBook)

A Tutorial with Applications to Production and Logistics

Günther Zäpfel, Roland Braune, Michael Bögl (Autoren)

eBook Download: PDF

2010 | 2010
X, 316 Seiten
Springer Berlin (Verlag)
978-3-642-11343-7 (ISBN)

Infos

In many decision problems, e.g. from the area of production and logistics manage ment, the evaluation of alternatives and the determination of an optimal or at least suboptimal solution is an important but dif?cult task. For most such problems no ef?cient algorithm is known and classical approaches of Operations Research like Mixed Integer Linear Programming or Dynamic Pro gramming are often of limited use due to excessive computation time. Therefore, dedicated heuristic solution approaches have been developed which aim at providing good solutions in reasonable time for a given problem. However, such methods have two major drawbacks: First, they are tailored to a speci?c prob lem and their adaption to other problems is dif?cult and in many cases even impos sible. Second, they are typically designed to 'build' one single solution in the most effective way, whereas most decision problems have a vast number of feasible solu tions. Hence usually the chances are high that there exist better ones. To overcome these limitations, problem independent search strategies, in particular metaheuris tics, have been proposed. This book provides an elementary step by step introduction to metaheuristics focusing on the search concepts they are based on. The ?rst part demonstrates un derlying concepts of search strategies using a simple example optimization problem.

Inhalt

Metaheuristic Search Concepts 2
Preface 5
Contents 7
Part IPreliminaries 11
Chapter 1Introduction 12
Chapter 2The Knapsack Problem and StraightforwardOptimization Methods 16
Chapter 3Search Heuristics 39
Part IIMetaheuristics 73
Chapter 4Metaheuristics in General 74
Chapter 5Metaheuristics Based on Solution Construction 81
Chapter 6Metaheuristics Based on Solution Modification 100
Chapter 7Metaheuristics Based on SolutionRecombination 125
Chapter 8Summarizing Remarks on Metaheuristics 148
Part IIIApplications 159
Chapter 9Metaheuristics in Machine Scheduling 160
Chapter 10Metaheuristics in Vehicle Routing 237
Chapter 11Summary 291
References 300
Index 310

Produkt-Details

• Erscheint lt. Verlag: 10.3.2010
• Zusatzinfo: X, 316 p.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
• Schlagworte: algorithms • Discrete Optimization • Logistics Management • Metaheuristic • Optimization • production management • Scheduling • Search Heuristics
• ISBN-10: 3-642-11343-5 / 3642113435
• ISBN-13: 978-3-642-11343-7 / 9783642113437