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

Manar Hosny

ISBN 10: 3659202584 / ISBN 13: 9783659202582

Published by LAP Lambert Academic Publishing, 2012

About this Item

Vehicle Routing with Pickup and Delivery | Heuristic and Meta-heuristic Solution Algorithms | Manar Hosny | Taschenbuch | Paperback | 272 S. | Englisch | 2012 | LAP Lambert Academic Publishing | EAN 9783659202582 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu.

Seller Inventory # 106295509

Bibliographic Details

• Title: Vehicle Routing with Pickup and Delivery | Heuristic and Meta-heuristic Solution Algorithms
• Publisher: LAP Lambert Academic Publishing
• Publication Date: 2012
• Language: English
• ISBN 10: 3659202584
• ISBN 13: 9783659202582
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 19D millimeters 220 millimeters width by 150 millimeters height by 19 millimeters depth
• Weight: 465 grams
• Seller catalogs:
  • Bücher

About this title

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 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.