Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows

Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo

“…Con el objetivo de analizar el comportamiento de las técnicas propuestas en este trabajo, se utilizaron 29 instancias de 100 clientes y se compararon con los resultados descritos en los trabajos [4], [6], [15], [2] y [26] (Tablas 4 y 5). En las Tablas 4 y 5, se puede ver que las técnicas propuestas en este trabajo, obtienen en la mayoría de las instancias, los mejores valores reportados en distintos trabajos de la literatura específica (marcados en negrita).…”

“…En las Tablas 4 y 5, se puede ver que las técnicas propuestas en este trabajo, obtienen en la mayoría de las instancias, los mejores valores reportados en distintos trabajos de la literatura específica (marcados en negrita). Además, es importante mencionar que presentan un comportamiento más robusto en comparación a las técnicas presentadas en [4], [6], [15], [2] y [26], ya que obtienen mejores valores promedio.…”

“…• Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time windows (Tabu) [2].…”

“…Es importante tener en cuenta que, en la ejecución de DS-MMC-AS y DS-AS-PDA se emplearon 2,500 evaluaciones y 1,000 evaluaciones, respectivamente. Mientras que en ABC-M [1] se necesitaron alrededor de 20,000 evaluaciones de la función objetivo, en VNS-C [6] se reportaron más de 1,000,000 de evaluaciones, en el método desarrollado en [26] se realizaron alrededor de 10,000 evaluaciones, en el método [2] alrededor de 40,000 y en [4] alrededor de 3,000.…”