Hybrid metaheuristic for the single vehicle routing problem with deliveries and selective pickups

@article{Bruck2012HybridMF,
  title={Hybrid metaheuristic for the single vehicle routing problem with deliveries and selective pickups},
  author={Bruno Petrato Bruck and Andr{\'e} Gustavo dos Santos and Jos{\'e} Elias Claudio Arroyo},
  journal={2012 IEEE Congress on Evolutionary Computation},
  year={2012},
  pages={1-8}
}
This paper presents a hybrid metaheuristic for the single vehicle routing problem with deliveries and selective pickups (SVRPDSP). A vehicle departs loaded from the depot, visit every customer delivering a certain amount of goods according to their demand, and optionally pickup items from those customers, receiving a profit for each pickup realized. The vehicle has a limited capacity, which may turn impossible to attend all pickups, or make this unprofitable if it has to come back later in the… CONTINUE READING
6 Citations
8 References
Similar Papers

References

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

Contribuições para o problema de roteamento de veı́culos de rota única com entrega obrigatórias e coletas seletivas

  • I. M. Coelho
  • Master thesis, Programa de Pós-Graduação em…
  • 2011
Highly Influential
8 Excerpts

Shyshou. ”The single vehicle routing problem with deliveries and selective pickups

  • I. Gribkovskaia, A. G. Laporte
  • Computers & Operations Research
  • 2008
Highly Influential
7 Excerpts

Gribkovskaia . ” Oneto - Many - toOne Single Vehicle Pickup and Delivery Problems ” , The Vehicle Routing Problems : Latest Advances and New Challenges , Golden , Raghavan , Wasil ( editors )

  • I. Laporte
  • 2008

One-to-Many-to-One Single Vehicle Pickup and Delivery Problems”, The Vehicle Routing Problems: Latest Advances and New Challenges

  • G. Laporte, I. Gribkovskaia
  • 2008
1 Excerpt

Bookbinder. ”The single-vehicle routing problem with unrestricted backhauls”, Networks

  • J.H.H. Süral
  • 2003
3 Excerpts

Similar Papers

Loading similar papers…