An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints

Authors:
King-Wah Pang
Affiliations:
Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 7
Cited 0

Perspectives on vehicle routing: Exciting new developments

Operations Research
Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Solving real-life vehicle routing problems efficiently using tabu search

Annals of Operations Research - Special issue on Tabu search
VRP with Time Windows

The vehicle routing problem
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm

Expert Systems with Applications: An International Journal
A hybrid algorithm for vehicle routing problem with time windows

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Vehicle routing problem with time windows (VRPTW) is a generalisation of the classical vehicle routing problem, where a group of customers with given capacity demand are required to be serviced, and the servicing of the customer demands has to be started within a restricted available time window at the customer locations. This class of routing problems can be used to solve many practical problems such as container truck routing, delivery service scheduling and many logistics system problems. In this paper, we present a route construction heuristic with an adaptive parallel scheme. The result from extensive computation experiments shows the proposed parallel route construction heuristic is efficient and effective for routes construction, which is particularly useful for generation of the initial solutions for many metaheuristic approaches with improved solution quality and convergence of the solution process.