A hybrid population heuristic for the heterogeneous vehicle routing problems

The heterogeneous vehicle routing problem (HVRP) plays an important role in supply chain logistics. Two variants of HVRP are treated in this paper: one with fixed and variable costs (HVRPFD), and the other with only variable cost (HVRPD). A hybrid population heuristic that is able to solve both variants is proposed, in which a population of solutions are progressively evolved by crossovers and local searches. Computational results on a set of eight benchmark test problems from literature show that the proposed heuristic produces excellent solutions in short computing times.

• Record URL:
  https://doi.org/10.1016/j.tre.2013.03.010
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1366554513000604
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Liu, Shuguang
• Publication Date: 2013-8

Language

• English

Media Info

• Media Type: Print
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 67-78
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 54
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Fixed costs; Fleet management; Heuristic methods; Routing; Supply chain management; Variable costs
• Uncontrolled Terms: Vehicle routing problem
• Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01485348
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 13 2013 11:24AM