Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW

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.

Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/8674831
Authors:
- Yepes, Victor
- Medina, Josep
Publication Date: 2006-4

Language

English

Media Info

Media Type: Print
Features: Figures; References; Tables;
Pagination: pp 303-311
Serial:
- Journal of Transportation Engineering
- Volume: 132
- Issue Number: 4
- Publisher: American Society of Civil Engineers
- ISSN: 0733-947X
- Serial URL: https://ascelibrary.org/journal/jtepbs

Subject/Index Terms

TRT Terms: Algorithms; Economic factors; Fleet management; Heuristic methods; Optimization; Probability theory; Routes and routing; Time windows; Vehicle fleets
Uncontrolled Terms: Guide function; Objective function
Subject Areas: Data and Information Technology; Economics; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

Accession Number: 01023334
Record Type: Publication
Files: TRIS
Created Date: Apr 28 2006 8:10AM