Vehicle Routing With Site-Vehicle Dependency Constraints

Vehicle Routing With Site-Vehicle Dependency Constraints

by Barin Nag


Eligible for FREE SHIPPING
  • Want it by Wednesday, October 24?   Order by 12:00 PM Eastern and choose Expedited Shipping at checkout.


Vehicle Routing With Site-Vehicle Dependency Constraints by Barin Nag

In the Vehicle Routing Problem (VRP), when the vehicles are of several types and capacities, and some of the customer sites are compatible with only some vehicle types, the VRP is said to have site-vehicle dependency constraints. The importance of the problem solution in the logistics industry has led to extensive research in academics and industry, resulting in the development of several heuristic solution techniques, none of which have addressed site-vehicle dependencies, which is the topic of this work. The VEHTYPE heuristic is a sequential procedure that works on one vehicle type at a time, using special decision rules for effectiveness and balanced utilization. More advanced heuristics are presented using Generalized Assignment, called GAP I, II, and III. GAP I and II depend on VEHTYPE for vehicle assignment. GAP III works directly from the input data. The results are validated on routes made by hand for problems of different sizes and levels of site dependencies. This is a new development in routing and scheduling, and work is of interest to all involved in routing and scheduling, as practitioners in industry, as research scientists, or as students.

Product Details

ISBN-13: 9783639304510
Publisher: VDM Verlag
Publication date: 11/05/2010
Pages: 180
Product dimensions: 6.00(w) x 9.00(h) x 0.41(d)

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews