English

A hybrid heuristic algorithm with application to a graphical interface for vehicle routing optimization in an agricultural cooperative

Optimization and Control 2016-07-11 v1

Abstract

This work considers the problem of optimize the routes of the vehicles used by a real agricultural cooperative that distributes animal feed among the partners. Because solving the exact model is computationally burdensome, we propose to implement heuristic algorithms. Thus, firstly an initial solution is obtained through an insertion heuristic algorithm. Secondly, we design a simulated annealing algorithm for possible improvements on the initial solution. Finally, we built a graphical interface to quickly and easily interact with the system.

Keywords

Cite

@article{arxiv.1607.02377,
  title  = {A hybrid heuristic algorithm with application to a graphical interface for vehicle routing optimization in an agricultural cooperative},
  author = {Roque M. Guitián de Frutos and Balbina V. Casas-Méndez},
  journal= {arXiv preprint arXiv:1607.02377},
  year   = {2016}
}