American Society of Civil Engineers

Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW

by Victor Yepes, (Assoc. Prof., Dept .of Constr. Engrg., Univ. Politécnica de Valencia, 46022 Valencia, Spain) and Josep Medina, M.ASCE, (Prof., Dept. of Transp. Engrg., Univ. Politécnica de Valencia, 46022 Valencia, Spain)

Journal of Transportation Engineering, Vol. 132, No. 4, April 2006, pp. 303-311, (doi:

     Access full text
     Purchase Subscription
     Permissions for Reuse  

Document type: Journal Paper
Abstract: A three-step local search algorithm based on a probabilistic variable neighborhood search is presented for the vehicle routing problem with a heterogeneous fleet of vehicles and soft time windows (VRPHESTW). A generation mechanism based on a greedy randomized adaptive search procedure, a diversification procedure using an extinctive selection evolution strategy, and a postoptimization method based on a threshold algorithm with restarts are considered to solve the problem. The results show the convenience of using an economic objective function to analyze the influence of the changes in the economic environment on the transportation average profit of vehicle routing problems. Near real-world vehicle routing problems need (1) an economic objective function to measure the quality of the solutions as well as (2) an appropriate guide function, which may be different from the economic objective function, for each heuristic method and for each economic scenario.

ASCE Subject Headings:
Economic factors
Traffic management