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 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 Smart Delivery Systems written by Jakub Nalepa and published by Elsevier. This book was released on 2019-11-21 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.

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 Ant Colony Optimization written by Marco Dorigo and published by MIT Press. This book was released on 2004-06-04 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: An overview of the rapidly growing field of ant colony optimization that describes theoretical findings, the major algorithms, and current applications. The complex social behaviors of ants have been much studied by science, and computer scientists are now finding that these behavior patterns can provide models for solving difficult combinatorial optimization problems. The attempt to develop algorithms inspired by one aspect of ant behavior, the ability to find what computer scientists would call shortest paths, has become the field of ant colony optimization (ACO), the most successful and widely recognized algorithmic technique based on ant behavior. This book presents an overview of this rapidly growing field, from its theoretical inception to practical applications, including descriptions of many available ACO algorithms and their uses. The book first describes the translation of observed ant behavior into working optimization algorithms. The ant colony metaheuristic is then introduced and viewed in the general context of combinatorial optimization. This is followed by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioinformatics problems. AntNet, an ACO algorithm designed for the network routing problem, is described in detail. The authors conclude by summarizing the progress in the field and outlining future research directions. Each chapter ends with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. Ant Colony Optimization will be of interest to academic and industry researchers, graduate students, and practitioners who wish to learn how to implement ACO algorithms.

Download or read book Models for Practical Routing Problems in Logistics written by S. P. Anbuudayasankar and published by Springer. This book was released on 2014-07-08 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book deals with complex variants of Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) within the manufacturing and service industries. The objective is to develop heuristics for these supply chain problems in order to offer practical solutions to improve operational efficiency. These heuristics are evaluated using benchmark and derived data-sets. Case studies pertaining to logistics in different industries including textile machinery manufacturing and banking are also included to demonstrate the created heuristics. High competition in today’s global market has forced the organizations to invest in and focus on their logistics system. The critical function of logistics is the transportation within and across various supply chain entities. Both supply and distribution procedure require effective transportation management. A small improvement in routing problems can lead to huge logistics savings in absolute terms. This book should appeal to executives, researchers and consultants seeking supply chain management solutions.

Download or read book Scatter Search written by Manuel Laguna and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 302 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s.

Download or read book The Resource Transfer Problem written by Illa Weiss and published by Springer. This book was released on 2018-12-18 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: The resource transfer problem (RTP) is a modeling and solution framework for integrated complex scheduling and rich vehicle routing problems. It allows the modeling of a wide variety of scheduling problems, vehicle routing problems, their combination with integrated problems, as well as various specific requirements and restrictions arising in practical scheduling and vehicle routing. Based on the unifying resource transfer problem framework, this book proposes a generic constraint propagation approach that exploits the specific structure of scheduling and routing problems.

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 Digitizing Production Systems written by Numan M. Durakbasa and published by Springer Nature. This book was released on 2021-11-10 with total page 893 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains selected papers from International Symposium for Production Research 2021, held on October 7–9, 2021, online, Turkey. The book reports recent advances in production engineering and operations. It explores topics including production research; production management; operations management; industry 4.0; industrial engineering; mechanical engineering; engineering management; and operational research. Presenting real-life applications, case studies, and mathematical models, this book is of interest to researchers, academics, and practitioners in the field of production and operation engineering. It provides both the results of recent research and practical solutions to real-world problems.

Download or read book Metaheuristics for Vehicle Routing Problems written by Nacima Labadie and published by John Wiley & Sons. This book was released on 2016-02-11 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

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 Optimization and Decision Science Methodologies and Applications written by Antonio Sforza and published by Springer. This book was released on 2017-11-03 with total page 607 pages. Available in PDF, EPUB and Kindle. Book excerpt: This proceedings volume highlights the state-of-the-art knowledge related to optimization, decisions science and problem solving methods, as well as their application in industrial and territorial systems. It includes contributions tackling these themes using models and methods based on continuous and discrete optimization, network optimization, simulation and system dynamics, heuristics, metaheuristics, artificial intelligence, analytics, and also multiple-criteria decision making. The number and the increasing size of the problems arising in real life require mathematical models and solution methods adequate to their complexity. There has also been increasing research interest in Big Data and related challenges. These challenges can be recognized in many fields and systems which have a significant impact on our way of living: design, management and control of industrial production of goods and services; transportation planning and traffic management in urban and regional areas; energy production and exploitation; natural resources and environment protection; homeland security and critical infrastructure protection; development of advanced information and communication technologies. The chapters in this book examine how to deal with new and emerging practical problems arising in these different fields through the presented methodologies and their applications. The chapter topics are applicable for researchers and practitioners working in these areas, but also for the operations research community. The contributions were presented during the international conference “Optimization and Decision Science” (ODS2017), held at Hilton Sorrento Palace Conference Center, Sorrento, Italy, September 4 – 7, 2017. ODS 2017, was organized by AIRO, Italian Operations Research Society, in cooperation with DIETI (Department of Electrical Engineering and Information Technology) of University “Federico II” of Naples.

Download or read book Modern Heuristic Search Methods written by V. J. Rayward-Smith and published by John Wiley & Sons. This book was released on 1996-12-23 with total page 320 pages. Available in PDF, EPUB and Kindle. Book excerpt: Including contributions from leading experts in the field, this book covers applications and developments of heuristic search methods for solving complex optimization problems. The book covers various local search strategies including genetic algorithms, simulated annealing, tabu search and hybrids thereof. These methods have proved extraordinarily successful by solving some of the most difficult, real-world problems. At the interface between Artificial Intelligence and Operational Research, research in this exciting area is progressing apace spurred on by the needs of industry and commerce. The introductory chapter provides a clear overview of the basic techniques and useful pointers to further reading and to current research. The second section of the book covers some of the most recent and exciting developments of the basic techniques, with suggestions not only for extending and improving these but also for hybridizing and incorporating automatic adaption. The third section contains a number of case studies, surveys and comparative studies which span a wide range of application areas ranging from the classic Steiner tree problem to more practical problems arising in telecommunications and data analysis. The coverage of the latest research and the illustrative case studies will ensure that the book is invaluable for researchers and professionals with an interest in heuristic search methods.

Download or read book Network Design with Applications to Transportation and Logistics written by Teodor Gabriel Crainic and published by Springer Nature. This book was released on 2021-07-16 with total page 668 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book explores the methodological and application developments of network design in transportation and logistics. It identifies trends, challenges and research perspectives in network design for these areas. Network design is a major class of problems in operations research where network flow, combinatorial and mixed integer optimization meet. The analysis and planning of transportation and logistics systems continues to be one of the most important application areas of operations research. Networks provide the natural way of depicting such systems, so the optimal design and operation of networks is the main methodological area of operations research that is used for the analysis and planning of these systems. This book defines the current state of the art in the general area of network design, and then turns to its applications to transportation and logistics. New research challenges are addressed. Network Design with Applications to Transportation and Logistics is divided into three parts. Part I examines basic design problems including fixed-cost network design and parallel algorithms. After addressing the basics, Part II focuses on more advanced models. Chapters cover topics such as multi-facility network design, flow-constrained network design, and robust network design. Finally Part III is dedicated entirely to the potential application areas for network design. These areas range from rail networks, to city logistics, to energy transport. All of the chapters are written by leading researchers in the field, which should appeal to analysts and planners.

Download or read book Combinatorial Optimization written by Nicos Christofides and published by John Wiley & Sons. This book was released on 1979 with total page 444 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Arc Routing written by Angel Corberan and published by SIAM. This book was released on 2015-01-01 with total page 404 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc Routing: Problems, Methods, and Applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems; the Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives; and important applications, including meter reading, snow removal, and waste collection.