The Electric Traveling Salesman Problem with Time Windows

To minimize greenhouse gas emissions, the logistic field has seen an increasing usage of electric vehicles. The resulting distribution planning problems present new computational challenges. The authors address a problem, called Electric Traveling Salesman Problem with Time Windows. They propose a mixed integer linear formulation that can solve 20-customer instances in short computing times and a Three-Phase Heuristic algorithm based on General Variable Neighborhood Search and Dynamic Programming. Computational results show that the heuristic algorithm can find the optimal solution in most small-size instances within a tenth of a second and achieves goods solutions in instances with up to 200 customers.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01599424
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 29 2016 10:49AM