Vehicle Routing with Pickup and Delivery: Heuristic and Meta-heuristic Solution Algorithms - Softcover

Hosny, Manar

Softcover

ISBN 10: 3659202584 ISBN 13: 9783659202582

Publisher: LAP LAMBERT Academic Publishing, 2012

Synopsis

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.

About this title

About the Author

Manar I. F. Hosny, PhD: Studied Computer Science at Cardiff University, UK. Assistant Professor at the Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh, Kingdom of Saudi Arabia. Interested in combinatorial optimization problems and heuristic search methods.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2012
• Language: English
• ISBN 10: 3659202584
• ISBN 13: 9783659202582
• Binding: Paperback
• Number of pages: 300