Metaheuristics for Vehicle Routing Problems

Metaheuristics for Vehicle Routing Problems
Author: Nacima Labadie
Publisher: John Wiley & Sons
Total Pages: 193
Release: 2016-02-23
Genre: Computers
ISBN: 1848218117

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.

The Vehicle Routing Problem: Latest Advances and New Challenges

The Vehicle Routing Problem: Latest Advances and New Challenges
Author: Bruce L. Golden
Publisher: Springer Science & Business Media
Total Pages: 584
Release: 2008-07-20
Genre: Business & Economics
ISBN: 0387777784

In a unified and carefully developed presentation, this book systematically examines recent developments in VRP. The book focuses on a portfolio of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and VRP variations. Reflecting the most recent scholarship, this book is written by one of the top research scholars in Vehicle Routing and is one of the most important books in VRP to be published in recent times.

Fleet Management and Logistics

Fleet Management and Logistics
Author: Teodor G. Crainic
Publisher: Springer Science & Business Media
Total Pages: 257
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461557550

TEODOR GABRIEL CRAINIC, DIRECTOR The Centre for Research on Transportation (C.R.T.) was founded in 1971 by the Universite de Montreal. From 1988 on, it is jointly managed by the Universite de Montreal and its affiliated schools, the Ecole des Hautes Etudes Commerciales and Ecole Poly technique. Professors, students and researchers from many institutions in the Montreal area join forces at the C.R.T. to analyze transportation, logistics and telecommunication systems from a multidisciplinary perspective. The C.R.T. pursues three major, complementary objectives: training of high-level specialists; the advancement of knowledge and technology; the transfer of technology towards industry and the public sector. Its main field of expertise is the develop ment of quantitative and computer-based models and methods for the analysis of urban, regional and intercity transportation networks, as well as telecommunication systems. This applies to the study of passenger and commodity flows, as well as to the socioeconomic aspects of transportation: policy, regulation, economics. The twenty-fifth anniversary of the C.R.T. offered the opportunity to evaluate past accomplishments and to identify future trends and challenges. Five colloquia were thus organized on major research and application themes that also reflected our main research areas. They gathered together internationally renowned researchers who linked recent scientific and technological advances to modeling and methodological challenges waiting to be tackled, particularly concerning new problems and applica tions, and the increasingly widespread use of new technologies.

Metaheuristics

Metaheuristics
Author: Patrick Siarry
Publisher: Springer
Total Pages: 501
Release: 2016-12-24
Genre: Computers
ISBN: 331945403X

Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics.

Hybrid Metaheuristics

Hybrid Metaheuristics
Author: El-ghazali Talbi
Publisher: Springer
Total Pages: 464
Release: 2012-07-31
Genre: Technology & Engineering
ISBN: 3642306713

The main goal of this book is to provide a state of the art of hybrid metaheuristics. The book provides a complete background that enables readers to design and implement hybrid metaheuristics to solve complex optimization problems (continuous/discrete, mono-objective/multi-objective, optimization under uncertainty) in a diverse range of application domains. Readers learn to solve large scale problems quickly and efficiently combining metaheuristics with complementary metaheuristics, mathematical programming, constraint programming and machine learning. Numerous real-world examples of problems and solutions demonstrate how hybrid metaheuristics are applied in such fields as networks, logistics and transportation, bio-medical, engineering design, scheduling.

Meta-Heuristics

Meta-Heuristics
Author: Stefan Voß
Publisher: Springer Science & Business Media
Total Pages: 513
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461557755

Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimizations comprises a carefully refereed selection of extended versions of the best papers presented at the Second Meta-Heuristics Conference (MIC 97). The selected articles describe the most recent developments in theory and applications of meta-heuristics, heuristics for specific problems, and comparative case studies. The book is divided into six parts, grouped mainly by the techniques considered. The extensive first part with twelve papers covers tabu search and its application to a great variety of well-known combinatorial optimization problems (including the resource-constrained project scheduling problem and vehicle routing problems). In the second part we find one paper where tabu search and simulated annealing are investigated comparatively and two papers which consider hybrid methods combining tabu search with genetic algorithms. The third part has four papers on genetic and evolutionary algorithms. Part four arrives at a new paradigm within meta-heuristics. The fifth part studies the behavior of parallel local search algorithms mainly from a tabu search perspective. The final part examines a great variety of additional meta-heuristics topics, including neural networks and variable neighbourhood search as well as guided local search. Furthermore, the integration of meta-heuristics with the branch-and-bound paradigm is investigated.

AETA 2019 - Recent Advances in Electrical Engineering and Related Sciences: Theory and Application

AETA 2019 - Recent Advances in Electrical Engineering and Related Sciences: Theory and Application
Author: Dario Fernando Cortes Tobar
Publisher: Springer Nature
Total Pages: 750
Release: 2020-08-10
Genre: Technology & Engineering
ISBN: 3030530213

This proceedings book features selected papers on 12 themes, including telecommunication, power systems, digital signal processing, robotics, control systems, renewable energy, power electronics, soft computing and more. Covering topics such as optoelectronic oscillator at S-band and C-band for 5G telecommunications, neural networks identification of eleven types of faults in high voltage transmission lines, cyber-attack mitigation on smart low voltage distribution grids, optimum load of a piezoelectric-based energy harvester, the papers present interesting ideas and state-of-the-art overviews.

Metaheuristics to Solve Some Variants of Vehicle Routing Problems

Metaheuristics to Solve Some Variants of Vehicle Routing Problems
Author: Jalel Euchi
Publisher: LAP Lambert Academic Publishing
Total Pages: 156
Release: 2012-07
Genre:
ISBN: 9783659182327

Metaheuristics to solve some variants of vehicle routing problems. This book investigates an optimization problem concerning the distribution management in the supply chain. EUCHI address the Vehicle Routing Problems (VRP) with Heterogeneous Limited Fleet, through the development of resolution strategies with heuristic methods. Taking into account capacity constraints and the limited number of heterogeneous fleet of vehicles available, we studied three variants of vehicle routing problems: the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP), the Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) and the Dynamic Vehicle Routing Problem (DVRP). We have applied Tabu search algorithms, evolutionary algorithms and ant colony algorithm to provide effective solutions to these problems.

Vehicle Routing

Vehicle Routing
Author: Paolo Toth
Publisher: SIAM
Total Pages: 467
Release: 2014-12-05
Genre: Mathematics
ISBN: 1611973597

Vehicle routing problems, among the most studied in combinatorial optimization, arise in many practical contexts (freight distribution and collection, transportation, garbage collection, newspaper delivery, etc.). Operations researchers have made significant developments in the algorithms for their solution, and Vehicle Routing: Problems, Methods, and Applications, Second Edition reflects these advances. The text of the new edition is either completely new or significantly revised and provides extensive and complete state-of-the-art coverage of vehicle routing by those who have done most of the innovative research in the area; it emphasizes methodology related to specific classes of vehicle routing problems and, since vehicle routing is used as a benchmark for all new solution techniques, contains a complete overview of current solutions to combinatorial optimization problems. It also includes several chapters on important and emerging applications, such as disaster relief and green vehicle routing.