Эта книга посвящена метаэвристикам в применении к проблемам маршрутизации транспортных средств. В качестве иллюстративных примеров представлены несколько реализаций, а также применения к нескольким типичным проблемам маршрутизации транспортных средств. В качестве первого шага представлено общее представление, чтобы сделать читателя более знакомым с соответствующей областью логистики и комбинаторной оптимизации. Этот преамбула дополняется описанием значительных эвристических методов, классически используемых для быстрого получения решений, а также локальных улучшающих движений, широко используемых для поиска улучшенных решений. Обзор этих основ позволяет оценить суть работы, посвященной анализу метаэвристических методов для проблем маршрутизации транспортных средств. Эти методы представлены в соответствии с их особенностями работы либо с последовательностью одиночных решений, либо с набором решений, либо даже путем гибридизации методов метаэвристических подходов с другими методами.
This book examines metaheuristic techniques applied to the field of vehicle routing, providing several example implementations and applications to common vehicle routing scenarios. It starts by introducing the reader to logistics and the related combinatorial field, and proceeds to describe classical heuristic approaches for obtaining feasible solutions and searching for improved ones. This foundation provides a solid understanding of the metaheuristic treatment of vehicle routing described in later chapters. The latter sections detail various metaheuristics, including those that utilise a sequence of individual solutions, an entire solution set, or combine them with other approaches.
Электронная Книга «Metaheuristics for Vehicle Routing Problems» написана автором Nacima Labadie в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781119136774
Описание книги от Nacima Labadie
This book is dedicated to metaheuristics as applied to vehicle routing problems. Several implementations are given as illustrative examples, along with applications to several typical vehicle routing problems. As a first step, a general presentation intends to make the reader more familiar with the related field of logistics and combinatorial optimization. This preamble is completed with a description of significant heuristic methods classically used to provide feasible solutions quickly, and local improvement moves widely used to search for enhanced solutions. The overview of these fundamentals allows appreciating the core of the work devoted to an analysis of metaheuristic methods for vehicle routing problems. Those methods are exposed according to their feature of working either on a sequence of single solutions, or on a set of solutions, or even by hybridizing metaheuristic approaches with others kind of methods.
