Metaheuristics For Vehicle Routing Problems

Author : Nacima Labadie,Christian Prins,Caroline Prodhon
Publisher : John Wiley & Sons
Page : 193 pages
File Size : 52,8 Mb
Release : 2016-02-23
Category : Computers
ISBN : 9781848218116

Get Book

Metaheuristics for Vehicle Routing Problems by Nacima Labadie,Christian Prins,Caroline Prodhon Pdf

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.

Author : Bruce L. Golden,S. Raghavan,Edward A. Wasil
Publisher : Springer Science & Business Media
Page : 584 pages
File Size : 41,6 Mb
Release : 2008-07-20
Category : Business & Economics
ISBN : 9780387777788

Get Book

The Vehicle Routing Problem: Latest Advances and New Challenges by Bruce L. Golden,S. Raghavan,Edward A. Wasil Pdf

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.

Author : Francisco Baptista Pereira,Jorge Tavares
Publisher : Springer
Page : 216 pages
File Size : 54,5 Mb
Release : 2008-09-10
Category : Technology & Engineering
ISBN : 9783540851523

Get Book

Bio-inspired Algorithms for the Vehicle Routing Problem by Francisco Baptista Pereira,Jorge Tavares Pdf

The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered - mands. A ?eet of vehicles located in one or more depots is available to ful?ll the requests. A large number of variants exist, adding di?erent constraints to the original de?nition. Some examples are related to the number of depots, the ordering for visiting the customers or to time windows specifying a desirable period to arrive to a given location. The original version of this problem was proposed by Dantzig and Ramser in 1959 [1]. In their seminal paper, the authors address the calculation of a set of optimal routes for a ?eet of gasoline delivery trucks. Since then, the VRP has attractedtheattentionofalargenumberofresearchers.Aconsiderablepartofits success is a consequence of its practical interest, as it resembles many real-world problems faced everyday by distribution and transportation companies, just to mention a few applications areas. In this context, the development of e?cient optimization techniques is crucial. They are able to provide new and enhanced solutionstologisticoperations,andmaythereforeleadtoasubstantialreduction in costs for companies. Additionally, and from a research oriented perspective, the VRP is a challenging NP-hard problem providing excellent benchmarks to access the e?ciency of new global optimization algorithms.

Author : Paolo Toth,Daniele Vigo
Publisher : SIAM
Page : 463 pages
File Size : 41,6 Mb
Release : 2014-12-05
Category : Mathematics
ISBN : 9781611973594

Get Book

Vehicle Routing by Paolo Toth,Daniele Vigo Pdf

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.

Author : Patrick Siarry
Publisher : Springer
Page : 489 pages
File Size : 46,8 Mb
Release : 2016-12-24
Category : Computers
ISBN : 9783319454030

Get Book

Metaheuristics by Patrick Siarry Pdf

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.

Author : Bruce Golden,Xingyin Wang,Edward Wasil
Publisher : Springer Nature
Page : 73 pages
File Size : 48,6 Mb
Release : 2023-01-01
Category : Mathematics
ISBN : 9783031187162

Get Book

The Evolution of the Vehicle Routing Problem by Bruce Golden,Xingyin Wang,Edward Wasil Pdf

This book presents state-of-the-art research and practice in optimization routing, specifically the vehicle routing problem (VRP). Since its introduction in the late 1950s, the VRP has been a very significant area of research and practice in operations research. Vehicles are used to make deliveries and for pick-ups every day and everywhere. Companies such as Amazon, UPS, FedEx, and DHL use route optimization to reduce mileage, fuel use, number of trucks on the road, and carbon dioxide emissions. The authors compile and analyze 135 survey and review articles on vehicle routing topics published between 2005 and 2022 in an effort to make key observations about publication and trend history, summarize the overall contributions in the field, and identify trends in VRP research and practice. The authors have compiled published research on models, algorithms, and applications for specific areas, including: alternative and multiple objectives; arc routing and general routing; drones, last-mile delivery, and urban distribution; dynamic and stochastic routing; green routing; inventory routing; loading constraints; location-routing; multiple depots; pickup and delivery and dial-a-ride problems; rich and multi-attribute routing; routing over time; shipping; two-echelon, collaborative, and inter-terminal problems; specific variants, benchmark datasets, and software; and exact algorithms and heuristics. In addition, the book discusses how vehicle routing problems are among the most widely studied problems in combinatorial optimization due to the mathematical complexity and practical significance.

Author : Teodor G. Crainic,Gilbert Laporte
Publisher : Springer Science & Business Media
Page : 257 pages
File Size : 52,8 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461557555

Get Book

Fleet Management and Logistics by Teodor G. Crainic,Gilbert Laporte Pdf

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.

Author : Paolo Toth
Publisher : Unknown
Page : 367 pages
File Size : 44,5 Mb
Release : 2002
Category : Transportation problems (Programming)
ISBN : 0898714982

Get Book

The Vehicle Routing Problem by Paolo Toth Pdf

Author : Bolduc, Marie-Claude,Université Laval. Faculté des sciences de l'administration. Direction de la recherche
Publisher : Québec : Faculté des sciences de l'administration, Université Laval
Page : 24 pages
File Size : 51,6 Mb
Release : 2006
Category : Electronic
ISBN : 2895242666

Get Book

A Perturbation Metaheuristic for the Vehicle Routing Problem with Private Fleet and Common Carriers by Bolduc, Marie-Claude,Université Laval. Faculté des sciences de l'administration. Direction de la recherche Pdf

The purpose of this article is to propose a perturbation metaheuristic for the Vehicle Routing Problem with Private fleet and Common carrier (VRPPC). This problem consists of serving all customers such in a way that 1) each customer is served exactly once either by a private fleet vehicle or by a common carrier vehicle, 2) all routes associated with the private fleet start and end at the depot, 3) each private fleet vehicle performs only one route, 4) the total demand of any route does not exceed the capacity of the vehicle assigned to it, and 5) the total cost is minimized. This article describes a new metaheuristic for the VRPPC, which uses a perturbation procedure in the construction and improvement phases and also performs exchanges between the sets of customers served by the private fleet and the common carrier. Extensive computational results show the superiority of the proposed metaheuristic over previous methods.

Author : Nacima Labadie,Christian Prins,Caroline Prodhon
Publisher : John Wiley & Sons
Page : 194 pages
File Size : 53,5 Mb
Release : 2016-02-10
Category : Computers
ISBN : 9781119136774

Get Book

Metaheuristics for Vehicle Routing Problems by Nacima Labadie,Christian Prins,Caroline Prodhon Pdf

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.

Author : Ulrich Vogel
Publisher : Unknown
Page : 185 pages
File Size : 51,7 Mb
Release : 2012
Category : Electronic
ISBN : 3844006745

Get Book

A Flexible Metaheuristic Framework for Solving Rich Vehicle Routing Problems by Ulrich Vogel Pdf

Author : Stefan Voß,Silvano Martello,Ibrahim H. Osman,Cathérine Roucairol
Publisher : Springer Science & Business Media
Page : 513 pages
File Size : 42,8 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461557753

Get Book

Meta-Heuristics by Stefan Voß,Silvano Martello,Ibrahim H. Osman,Cathérine Roucairol Pdf

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.

Author : Laurent Deroussi
Publisher : John Wiley & Sons
Page : 222 pages
File Size : 52,5 Mb
Release : 2016-02-10
Category : Computers
ISBN : 9781119136590

Get Book

Metaheuristics for Logistics by Laurent Deroussi Pdf

This book describes the main classical combinatorial problems that can be encountered when designing a logistics network or driving a supply chain. It shows how these problems can be tackled by metaheuristics, both separately and using an integrated approach. A huge number of techniques, from the simplest to the most advanced ones, are given for helping the reader to implement efficient solutions that meet its needs. A lot of books have been written about metaheuristics (methods for solving hard optimization problems) and supply chain management (the field in which we find a huge number of combinatorial optimization problems) in the last decades. So, the main reason of this book is to describe how these methods can be implemented for this class of problems.

Author : Paolo Toth,Daniele Vigo
Publisher : Society for Industrial and Applied Mathematics
Page : 385 pages
File Size : 45,7 Mb
Release : 1987-01-01
Category : Computers
ISBN : 0898715792

Get Book

The Vehicle Routing Problem by Paolo Toth,Daniele Vigo Pdf

In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. Defined more than 40 years ago, the problem involves designing the optimal set of routes for fleets of vehicles for the purpose of serving a given set of customers. Interest in VRP is motivated by its practical relevance as well as its considerable difficulty. The Vehicle Routing Problem covers both exact and heuristic methods developed for the VRP and some of its main variants, emphasizing the practical issues common to VRP. The book is composed of three parts containing contributions from well-known experts. The first part covers basic VRP, known more commonly as capacitated VRP. The second part covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The third part covers issues arising in real-world VRP applications and includes both case studies and references to software packages.

Author : El-ghazali Talbi
Publisher : Springer
Page : 458 pages
File Size : 52,6 Mb
Release : 2012-07-31
Category : Technology & Engineering
ISBN : 9783642306716

Get Book

Hybrid Metaheuristics by El-ghazali Talbi Pdf

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.