Download or read book The Evolution of the Vehicle Routing Problem written by Bruce Golden and published by Springer Nature. This book was released on 2023-01-01 with total page 73 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book The Vehicle Routing Problem written by Paolo Toth and published by . This book was released on 2002 with total page 367 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book The Vehicle Routing Problem Latest Advances and New Challenges written by Bruce L. Golden and published by Springer Science & Business Media. This book was released on 2008-07-20 with total page 584 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Vehicle Routing written by Paolo Toth and published by SIAM. This book was released on 2014-12-05 with total page 467 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Local Search in Combinatorial Optimization written by Emile H. L. Aarts and published by Princeton University Press. This book was released on 2003-08-03 with total page 530 pages. Available in PDF, EPUB and Kindle. Book excerpt: 1. Introduction -- 2. Computational complexity -- 3. Local improvement on discrete structures -- 4. Simulated annealing -- 5. Tabu search -- 6. Genetic algorithms -- 7. Artificial neural networks -- 8. The traveling salesman problem: A case study -- 9. Vehicle routing: Modern heuristics -- 10. Vehicle routing: Handling edge exchanges -- 11. Machine scheduling -- 12. VLSI layout synthesis -- 13. Code design.
Download or read book Bio inspired Algorithms for the Vehicle Routing Problem written by Francisco Baptista Pereira and published by Springer Science & Business Media. This book was released on 2008-09-29 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations. The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations.
Download or read book Natural Intelligence for Scheduling Planning and Packing Problems written by Raymond Chiong and published by Springer Science & Business Media. This book was released on 2009-09-30 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling, planning and packing are ubiquitous problems that can be found in a wide range of real-world settings. These problems transpire in a large variety of forms, and have enormous socio-economic impact. For many years, significant work has been devoted to automating the processes of scheduling, planning and packing using different kinds of methods. However, poor scaling and the lack of flexibility of many of the conventional methods coupled with the fact that most of the real-world problems across the application areas of scheduling, planning and packing nowadays tend to be of large scale, dynamic and full of complex dependencies have made it necessary to tackle them in unconventional ways. This volume, "Natural Intelligence for Scheduling, Planning and Packing Problems", is a collection of numerous natural intelligence based approaches for solving various kinds of scheduling, planning and packing problems. It comprises 12 chapters which present many methods that draw inspiration from nature, such as evolutionary algorithms, neural-fuzzy system, particle swarm algorithms, ant colony optimisation, extremal optimisation, raindrop optimisation, and so on. Problems addressed by these chapters include freight transportation, job shop scheduling, flowshop scheduling, electrical load forecasting, vehicle routing, two-dimensional strip packing, network configuration and forest planning, among others. Along with solving these problems, the contributing authors present a lively discussion of the various aspects of the nature-inspired algorithms utilised, providing very useful and important new insights into the research areas.
Download or read book Bio inspired Algorithms for the Vehicle Routing Problem written by Francisco Baptista Pereira and published by Springer. This book was released on 2008-09-10 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Green Transportation and New Advances in Vehicle Routing Problems written by Houda Derbel and published by Springer Nature. This book was released on 2020-12-08 with total page 237 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents recent work that analyzes general issues of green transportation. The contributed chapters consider environmental objectives in transportation, including topics such as battery swap stations for electric vehicles, efficient home healthcare routing, waste collection, and various vehicle routing problems. The content will be valuable for researchers and postgraduate students in computer science, operations research, and urban planning.
Download or read book Logistics Systems Design and Optimization written by Andre Langevin and published by Springer Science & Business Media. This book was released on 2005-03-25 with total page 416 pages. Available in PDF, EPUB and Kindle. Book excerpt: In a context of global competition, the optimization of logistics systems is inescapable. Logistics Systems: Design and Optimization falls within this perspective and presents twelve chapters that well illustrate the variety and the complexity of logistics activities. Each chapter is written by recognized researchers who have been commissioned to survey a specific topic or emerging area of logistics. The first chapter, by Riopel, Langevin, and Campbell, develops a framework for the entire book. It classifies logistics decisions and highlights the relevant linkages to logistics decisions. The intricacy of these linkages demonstrates how thoroughly the decisions are interrelated and underscores the complexity of managing logistics activities. Each of the chapters focus on quantitative methods for the design and optimization of logistics systems.
Download or read book An Evolutionary Approach to Vehicle Routing Problem with Dynamic Time and Precedence Relationships written by Darin C. Plum and published by . This book was released on 2003 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Smart Delivery Systems written by Jakub Nalepa and published by . This book was released on 2019-11 with total page 290 pages. Available in PDF, EPUB and Kindle. Book excerpt: Smart Delivery Systems: Solving Complex Vehicle Routing Problems examines both exact and approximate methods for delivering optimal solutions to rich vehicle routing problems, showing both the advantages and disadvantages of each approach. It shows how to apply machine learning and advanced data analysis techniques to improve routing systems, familiarizing readers with the concepts and technologies used in successfully implemented delivery systems. The book explains both the latest theoretical and practical advances in intelligent delivery and scheduling systems and presents practical applications for designing new algorithms for real-life scenarios. Emphasizes both sequential and parallel algorithms Uniquely combines methods and algorithms, real-life applications, and parallel computing Includes recommendations on how to choose between different methods for solving applications Provides learning aids, end of chapter references, bibliography, worked examples and exercises
Download or read book Advanced Methods in Transportation Analysis written by Lucio Bianco and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 621 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume is a compendium of papers presented during the second TRlennal Symposium on Transportation ANalysis (TRISTAN II) that took place in Capri, Italy on June 23-28, 1994. The Symposium was organized by the Progetto Finalizzato Trasporti and the Istituto di Analisi dei Sistemi ed Informatica of the Italian National Research Council jointly with the Italian Operations Research Society. The purpose of this kind of meetings is to periodically allow an exchange of views and findings by scientists in the field of transportation analysis methods and tools. Therefore, the papers presented dealt with a wide range of topics and cover the different aspects of transportation analysis. The material contained in this book gives particular emphasis to the development of mathematical modelling and algorithms. This development is due to the evolution of digital computers and the continuous increase of the computing power. In fact the need of solving large scale problems (crew scheduling, network traffic control, pollution monitoring and control,. etc ... ) involves in some case, thousands of variables and therefore sophisticated mathematical models and computational algorithms.
Download or read book The Speed Evolutionary Algorithm for Vehicle Routing Problem written by David Mester and published by . This book was released on 2000 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Network Routing written by and published by . This book was released on 1998 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Handbook
Download or read book Multi Objective Evolutionary Algorithms for Vehicle Routing Problems written by and published by . This book was released on with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: The Vehicle Routing Problem, which main objective is to find the lowest-cost set of routes to deliver goods to customers, has many applications in transportation services. In the past, costs have been mainly associated to the number of routes and the travel distance, however, in real-world problems there exist additional objectives. Since there is no known exact method to efficiently solve the problem in polynomial time, many heuristic techniques have been considered, among which, evolutionary methods have proved to be suitable for solving the problem. Despite this method being able to provide a set of solutions that represent the trade-offs between multiple objectives, very few studies have concentrated on the optimisation of more than one objective, and even fewer have explicitly considered the diversity of solutions, which is crucial for the good performance of any evolutionary computation technique. This thesis proposes a novel Multi-Objective Evolutionary Algorithm to solve two variants of the Vehicle Routing Problem, regarding the optimisation of at least two objectives. This approach incorporates a method for measuring the similarity of solutions, which is used to enhance population diversity, and operators that effectively explore and exploit the search space. The algorithm is applied to typical benchmark problems and empirical analyses indicate that it efficiently solves the variants being studied. Moreover, the proposed method has proved to be competitive with recent approaches and outperforms the successful multi-objective optimiser NSGA-II.
Download or read book Matheuristics written by Vittorio Maniezzo and published by Springer Science & Business Media. This book was released on 2009-09-18 with total page 283 pages. Available in PDF, EPUB and Kindle. Book excerpt: Metaheuristics support managers in decision-making with robust tools that provide high-quality solutions to important applications in business, engineering, economics, and science in reasonable time frames, but finding exact solutions in these applications still poses a real challenge. However, because of advances in the fields of mathematical optimization and metaheuristics, major efforts have been made on their interface regarding efficient hybridization. This edited book will provide a survey of the state of the art in this field by providing some invited reviews by well-known specialists as well as refereed papers from the second Matheuristics workshop to be held in Bertinoro, Italy, June 2008. Papers will explore mathematical programming techniques in metaheuristics frameworks, and especially focus on the latest developments in Mixed Integer Programming in solving real-world problems.
