Optimización basada en metaheurísticas: una aproximación a la solución del problema de ruteo de vehículos con ventanas horarias Thesis

short description

  • Undergraduate thesis

Thesis author

  • Acosta Molina, Juan
  • Benítez Perdomo, Angelica


  • Organization´s complex problems have been studied during the last decades, due his high impact in the business results. Taken decisions by the processes’ leaders related with these problems are based on their intuition, created by experiences, bias and mental patterns. Avoid any attempt of quantitative analysis for the high number of variables and objectives that stand between each other. Planning routing fleet of vehicles for the delivering of goods, it’s a high complex operation, for the number of possible solutions, multi-objective principles and a large number of variables, increased with time windows. The vehicle routing problem with time windows is a regular operation in retailer companies and it is critical for the decision-making in the industry, for his relation with logistics costs. Exacts methods was the first tools created for find the optimal solution, inefficient strategy due the problem’s nature. Trough advances in the optimization field, emerged exploration methods, known as heuristics and metaheuristics. For the importance and lack of awareness of this problem in organizations, the objective of this article is describing the different methods of solution. In this way the logistic leaders have a technical knowledge about the available tools for optimize their transport processes and by numerical analysis, based on their intuition and experience, achieves the best results in an efficient way.

publication date

  • August 28, 2017 12:33 PM


  • Heuristics.
  • Metaheuristics
  • Optimization.
  • Transport logistics.
  • Vehicle routing problem with time windows.

Document Id

  • f18f8a95-6019-4f0c-8946-96764e9cab2d