Modelo real de planificación y rutas bi-objetivo: equilibrio entre costes y preferencias de clientes

• Martínez Puras, Amaya. ^[1] ; Pacheco Bonrostro, Joaquín. ^[1]
  1. [1] Universidad de Burgos

     Universidad de Burgos

     Burgos, España

     
• Localización: Anales de ASEPUMA, ISSN-e 2171-892X, Nº. 22, 2014
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este trabajo se ha desarrollado una metodología ad hoc basada en Búsqueda Tabú para la resolución de un problema bi-objetivo en el contexto del PVRP (Periodic Vehicle Routing Problem). El problema consiste en diseñar las rutas diarias de una empresa de análisis químicos de Salamanca a lo largo de un horizonte de planificación y la asignación de los calendarios de visita a sus clientes. El objetivo es doble: reducción de los costes y reducción de las modificaciones sobre los calendarios actuales de los clientes.

    Desde el punto de vista metodológico, la estrategia empleada para la resolución de este nuevo modelo es una adaptación del procedimiento MOAMP (MultiObjective Adaptative Memory Procedure) desarrollado por Caballero et al (2013) para problemas multiobjetivo. Con el fin de examinar la ‘bondad’ de los resultados obtenidos, se comparan los mismos con una adaptación de un algoritmo de referencia como es NSGA-II (Non-Dominated Sorting Genetic Algorithm). Para ello se ha tomado una instancia con datos reales y se han generado otras instancias basadas en estos datos (instancias seudo reales).

    La conclusión final es que la estrategia MOAMP obtiene curvas de eficiencia más densas y pobladas que las obtenidas con NSGA-II. Además, todas las soluciones obtenidas con NSGA-II son dominadas por soluciones MOAMP.

• Referencias bibliográficas
  • Bentley, J.L. (1992). “Fast Algorithms for Geometric Salesman Problems”. ORSA Journal of Computing, 4, pp. 387-411. Caballero, R., Molin,...
  • Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002). “A Fast Elitist NonDominated Sorting Genetic Algorithm for Multi-Objective Optimization:...
  • García, I., Pacheco, J. y Álvarez, A. (2013). “Optimizing routes and stock”. Journal of Heuristics, 19, 2, pp. 157-177.
  • Gendreau, M., Hertz, A. and Laporte, G. (1992). “New insertion and postoptimization procedures for the traveling salesman problem”. Operations...
  • Gómez, J.R., Pacheco, J. and Gonzalo-Orden, H. (2013). “A Tabu Search method for a Biobjective Urban Waste Collection Problem”. To appear...
  • Gulczynski, D., Golden, B. and Wasil, E. (2011). “The period vehicle routing problem: New heuristics and real-world variants”. Transportation...
  • Martínez, A. (2013). “Modelos reales de problemas simultáneos de rutas y planificación. Equilibrio entre prioridades del cliente y reducción...
  • Pacheco, J., Caballero, R., Laguna, M. and Molina, J. (2013). “Bi-objective Bus Routing: An Application to School Buses in Rural Areas”. Transportation...