Descripción
Este artículo considera una versión generalizada del problema de empaquetamiento de viajes que encontramos como un subproblema del problema de reabastecimiento de las estaciones de servicio. En esta versión tenemos que asignar un número de viajes a una flota compuesta por un número limitado de camiones cisterna no idénticos. Cada viaje tiene una duración específica, el tiempo de trabajo de los vehículos es limitado y el ingreso neto de cada viaje depende del camión utilizado. El artículo proporciona una formulación matemática del problema y propone algunas heurísticas de solución de construcción, mejora y búsqueda de vecindarios. Se crea un conjunto de instancias de problemas de referencia de una manera que refleja situaciones de la vida real y se utiliza para analizar el rendimiento de las heurísticas propuestas. (Cornillier, F., Boctor, F. F., & Renaud, J., 2011)
Referencia
Cornillier, F., Boctor, F. F., & Renaud, J. (2011). Trip packing in petrol stations replenishment. OMEGA: The International. Journal of Management Science, 39(1), 86-98. http://dx.doi.org/ 10.1016/j.omega.2010.03.003
