General solution approaches for multi-attribute vehicle routing and scheduling problems

@article{Vidal2014GeneralSA,
  title={General solution approaches for multi-attribute vehicle routing and scheduling problems},
  author={Thibaut Vidal},
  journal={4OR},
  year={2014},
  volume={12},
  pages={97-98}
}
The Vehicle Routing Problem (CVRP) involves designing least cost delivery routes to service a geographically-dispersed customer set while respecting vehicle-capacity constraints. This NP-hard combinatorial optimization problem is linked with multiple applications in logistics, telecommunications, robotics, manufacturing and assembly-line design, crisis management in military and humanitarian frameworks, among others. Practical routing applications are usually quite distant from the scholarly… 
3 Citations
GRASP for the Vehicle Routing Problem with Time Windows, synchronization and precedence constraints
Bicriteria Vehicle Routing Problem with Preferences and Timing Constraints in Home Health Care Services
TLDR
Different methods based on the bi-objective non-dominated sorting algorithm are proposed to solve the vehicle routing problem with time windows, preferences, and timing constraints.
The combination of TOPSIS method and Dijkstra’s algorithm in multi-attribute routing
This paper introduces a new method called multi-attribute Dijkstra that is an extension of  Dijkstra to determine the shortest path between two points of a graph while arcs between points, in

References

SHOWING 1-5 OF 5 REFERENCES
A simple and effective evolutionary algorithm for the vehicle routing problem
  • C. Prins
  • Computer Science
    Comput. Oper. Res.
  • 2004
A Tabu Search Heuristic for the Vehicle Routing Problem
TLDR
Numerical tests on a set of benchmark problems indicate that tabu search outperforms the best existing heuristics, and TABUROUTE often produces the bes known solutions.
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
D-Ants: Savings Based Ants divide and conquer the vehicle routing problem