Download or read book The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Handling Costs written by Richard P. Hornstra and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Quantitative Approaches to Distribution Logistics and Supply Chain Management written by Andreas Klose and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt: Increasing customer needs, the globalization of markets and the evolution of e-commerce add to the complexity of logistic processes. In today's business, it is well understood that an effective management of logistic processes is impossible without the use of computer-based tools and quantitative methods. This book presents in a systematic way quantitative approaches to distribution logistics and supply chain management. The main orientation of the book is towards practical problem solving, and numerous case studies and practical applications are presented. The topics covered include: supply chain management, revers logistics, e-commerce, facility location and network planning, vehicle routing, warehousing, inventory control.
Download or read book The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Handling Costs written by Richard P Hornstra and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 Advances in Production Management Systems Sustainable Production and Service Supply Chains written by Vittal Prabhu and published by Springer. This book was released on 2013-09-05 with total page 536 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two volumes IFIP AICT 414 and 415 constitute the refereed proceedings of the International IFIP WG 5.7 Conference on Advances in Production Management Systems, APMS 2013, held in University Park, PA, USA, in September 2013. The 133 revised full papers were carefully reviewed and selected for inclusion in the two volumes. They are organized in 4 parts: sustainable production, sustainable supply chains, sustainable services, and ICT and emerging technologies.
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 A Multi objective Vehicle Routing Problem with Simultaneous Pickup and Delivery and Ecological Considerations written by Kingshuk Jubaer Islam and published by . This book was released on 2020 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 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 Solving Transport Problems written by Walid Besbes and published by John Wiley & Sons. This book was released on 2020-02-26 with total page 258 pages. Available in PDF, EPUB and Kindle. Book excerpt: Solving Transport Problems establishes fundamental points and good practice in resolving matters regarding green transportation. This is to prompt further research in conveyance issues by providing readers with new knowledge and grounds for integrated models and solution methods. Focusing on green transportation, this book covers various sub-topics and thus consists of diverse content. Traditionally, academia and transport practitioners have mainly concentrated on efficient fleet management to achieve economic benefits and better-quality service. More recently, due to growing public environmental concerns and the industry understanding of the issue, the academic community has started to address environmental issues. The studies of green transportation compiled in this book have identified certain areas of interest, such as references, viewpoints, algorithms and ideas. Solving Transport Problems is for researchers, environmental decision-makers and other concerned parties, to start discussion on developing optimized technology and alternative fuel-based integrated models for environmentally cleaner transport systems.
Download or read book The Vehicle Routing Problem with Simultaneous Pick up and Deliveries and a GRASP GA Based Solution Heuristic written by Arif Volkan Vural and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK UP AND DELIVERIES AND A GRASP GA BASED SOLUTION HEURISTIC written by and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Vehicle Routing with Pickup and Delivery written by Manar Hosny and published by LAP Lambert Academic Publishing. This book was released on 2012 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Column Generation written by Guy Desaulniers and published by Springer Science & Business Media. This book was released on 2006-03-20 with total page 369 pages. Available in PDF, EPUB and Kindle. Book excerpt: Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).
Download or read book A Heuristic Algorithm for the Multi period Vehicle Routing Problem with Simultaneous Pickup and Delivery Service written by Liangyu Xu and published by . This book was released on 2010 with total page 52 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Multicommodity Simultaneous Split Pickup and Split Delivery Vehicle Routing Problem with Demand Allocation written by Ziqiang Zhu and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
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
