The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic
DOWNLOAD
Download The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page
The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 2007
The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2007 with categories.
In this dissertation, the vehicle routing problem and one of its variants, the vehicle routing problem with simultaneous pick up and deliveries (VRPSPD) are studied. The traditional vehicle routing problem (VRP) consists of constructing minimum cost routes for the vehicles to follow so that the set of customers are visited only once. A lot of effort has been devoted to research on developing fast and effective solution methods for many different versions of this problem by different majors of engineering profession. Thus, a structuring effort is needed to organize and document the vast literature so far has accumulated in this field. Over its lifespan the VRP literature has become quite disjointed and disparate. Keeping track of its development has become difficult because its subject matter transcends several academic disciplines and professions that range from algorithm design to traffic management. Consequently, this dissertation begins with defining VRP's domain in its entirety, accomplishes an allencompassing taxonomy for the VRP literature, and delineates all of VRP's facets in a parsimonious and discriminating manner. Sample articles chosen for their disparity are classified to illustrate the descriptive power and parsimony of the taxonomy. Next, a more detailed version of the original problem, the VRPSPD is examined and a more abstract taxonomy is proposed. Additionally, two other existing classification methodologies are used to distinguish all published VRPSPD papers on their respective research strategies and solution methods. By using well-organized methods this study provides a solid multidimensional identification of all VRPSPD studies? attributes thus synthesizing knowledge in the filed. Finally, a hybrid metaheuristic solution algorithm for the VRPSPD problem is presented. To solve this NP-hard vehicle routing problem a GRASP initiated hybrid genetic algorithm is developed. The algorithm is tested on two sets of benchmark problems from the literature.
The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic
DOWNLOAD
Author : Arif Volkan Vural
language : en
Publisher:
Release Date : 2007
The Vehicle Routing Problem With Simultaneous Pick Up And Deliveries And A Grasp Ga Based Solution Heuristic written by Arif Volkan Vural and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2007 with Combinatorial optimization categories.
In this thesis, the vehicle routing problem and one of its variants, the vehicle routing problem with simultaneous pick up and deliveries (VRPSPD) are studied. The traditional vehicle routing problem (VRP) consists of constructing minimum cost routes for the vehicles to follow so that the set of customers are visited only once. A lot of effort has been devoted to research on developing fast and effective solution methods for many different versions of this problem by different majors of engineering profession. Thus, a structuring effort is needed to organize and document the vast literature so far has accumulated in this field. Over its lifespan the VRP literature has become quite disjointed and disparate. Keeping track of its development has become difficult because its subject matter transcends several academic disciplines and professions that range from algorithm design to traffic management. Consequently, this dissertation begins with defining VRP's domain in its entirety, accomplishes an all-encompassing taxonomy for the VRP literature, and delineates all of VRP's facets in a parsimonious and discriminating manner. Sample articles chosen for their disparity are classified to illustrate the descriptive power and parsimony of the taxonomy. Next, a more detailed version of the original problem, the VRPSPD is examined and a more abstract taxonomy is proposed. Additionally, two other existing classification methodologies are used to distinguish all published VRPSPD papers on their respective research strategies and solution methods. By using well-organized methods this study provides a solid multidimensional identification of all VRPSPD studies' attributes thus synthesizing knowledge in the filed. Finally, a hybrid meta-heuristic solution algorithm for the VRPSPD problem is presented. To solve this NP-hard vehicle routing problem a GRASP initiated hybrid genetic algorithm is developed. The algorithm is tested on two sets of benchmark problems from the literature with respect to computational efficiency and solution quality. The effect of starting with a better initial population for the genetic algorithm is further investigated by comparing the current results with previously generated ones. The experimental results indicate that the proposed algorithm produces relatively good quality solutions and a better initial population yields a reduction in processing cycles.
A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service
DOWNLOAD
Author : Liangyu Xu
language : en
Publisher:
Release Date : 2010
A Heuristic Algorithm For The Multi Period Vehicle Routing Problem With Simultaneous Pickup And Delivery Service written by Liangyu Xu and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010 with Heuristic algorithms categories.
Metaheuristics For Vehicle Routing Problems
DOWNLOAD
Author : Nacima Labadie
language : en
Publisher: John Wiley & Sons
Release Date : 2016-02-23
Metaheuristics For Vehicle Routing Problems written by Nacima Labadie and has been published by John Wiley & Sons this book supported file pdf, txt, epub, kindle and other format this book has been release on 2016-02-23 with Computers categories.
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.
Vehicle Routing
DOWNLOAD
Author : Paolo Toth
language : en
Publisher: SIAM
Release Date : 2014-12-05
Vehicle Routing written by Paolo Toth and has been published by SIAM this book supported file pdf, txt, epub, kindle and other format this book has been release on 2014-12-05 with Mathematics categories.
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.
Vehicle Routing With Pickup And Delivery
DOWNLOAD
Author : Manar Hosny
language : en
Publisher: LAP Lambert Academic Publishing
Release Date : 2012
Vehicle Routing With Pickup And Delivery written by Manar Hosny and has been published by LAP Lambert Academic Publishing this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012 with categories.
Solving the Vehicle Routing Problem (VRP) and its related variants is at the heart of scientific research for optimizing logistics planning. One important variant of the VRP is the Pickup and Delivery Problem (PDP). In the PDP, it is generally required to find one or more minimum cost routes to serve a number of customers, where two types of services may be performed at a customer location, pickup or a delivery. We considered two variants of the PDP, the Pickup and Delivery Problem with Time Windows (PDPTW), and the One-commodity Pickup and Delivery Problem (1-PDP). We investigated heuristic and meta-heuristic approaches for solving the selected PDP variants. Our research focuses on handling the difficult problem constraints in a simple and effective way. Two main aspects of the solution algorithm are directed to achieve this goal, the solution representation and the neighborhood moves. In general, the findings of the research indicate the success of our approach in devising simple and robust solution mechanisms that can be integrated with vehicle routing optimization tools and used in a variety of real world applications.
The Vehicle Routing Problem Latest Advances And New Challenges
DOWNLOAD
Author : Bruce L. Golden
language : en
Publisher: Springer Science & Business Media
Release Date : 2008-07-20
The Vehicle Routing Problem Latest Advances And New Challenges written by Bruce L. Golden and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2008-07-20 with Business & Economics categories.
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.
The Evolution Of The Vehicle Routing Problem
DOWNLOAD
Author : Bruce Golden
language : en
Publisher: Springer Nature
Release Date : 2023-01-01
The Evolution Of The Vehicle Routing Problem written by Bruce Golden and has been published by Springer Nature this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023-01-01 with Mathematics categories.
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.
A Multicommodity Simultaneous Split Pickup And Split Delivery Vehicle Routing Problem With Demand Allocation
DOWNLOAD
Author : Ziqiang Zhu
language : en
Publisher:
Release Date : 2023
A Multicommodity Simultaneous Split Pickup And Split Delivery Vehicle Routing Problem With Demand Allocation written by Ziqiang Zhu and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2023 with categories.
Abstract: This paper introduces a new vehicle routing problem (VRP) variant, the multicommodity, simultaneous split pickup and split delivery vehicle routing problem with demand allocation (MCSVRPSPD-DA). The MCSVRPSPD-DA is motivated by a real-life urban-rural two-way distribution application, where the assignment of rural customers to pickup and delivery sites (PDS), the amount of each commodity to be picked up and delivered, and the routing of vehicles operated from a depot to serve rural customers at their designated sites and urban customers are jointly determined. The MCSVRPSPD-DA is formulated as an integer programming model, whose objective function is to minimize the total travel cost of vehicles and rural customers. As the routing and demand allocation decisions influence each other, this NP-hard problem poses substantial computational challenges. Therefore, a hybrid metaheuristic algorithm based on Tabu search and adaptive large neighborhood search (ALNS), denoted by T-ALNS, is proposed, where a special cooperation framework is introduced. An extensive experimental analysis shows the proposed T-ALNS substantially and consistently outperforms the optimization solver, Gurobi, and two existing heuristic algorithms for the small, medium, and large instances. Moreover, sensitivity analyses on vehicle loading capacity and PDS setting provide managerial insights for decision makers.
Dissertation Abstracts International
DOWNLOAD
Author :
language : en
Publisher:
Release Date : 2008
Dissertation Abstracts International written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2008 with Dissertations, Academic categories.