A Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows and Synchronization Constraints

@inproceedings{Afifi2013ASA,
  title={A Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows and Synchronization Constraints},
  author={Sohaib Afifi and Duc-Cuong Dang and Aziz Moukrim},
  booktitle={LION},
  year={2013}
}
This paper focuses on solving a variant of the vehicle routing problem (VRP) in which a time window is associated with each customer service and some services require simultaneous visits from different vehicles to be accomplished. The problem is therefore called the VRP with time windows and synchronization constraints (VRPTWSyn). We present a simulated annealing algorithm (SA) that incorporates several local search techniques to deal with this problem. Experiments on the instances from the… CONTINUE READING
10 Citations
9 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-9 of 9 references

A branch and price algorithm for the combined vehicle routing and scheduling problem with synchronization constraints (Feb

  • D. Bredström, M. Rönnqvist
  • 2007
Highly Influential
5 Excerpts

An iterative destruction/construction heuristic for solving a specific vehicle routing problem (in French)

  • H. Bouly, A. Moukrim, D. Chanteur, L. Simon
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…