Periodic Vehicle Routing Problem with Time and Driver Consistency

I. Rodríguez Martín, H. Yaman

We study an extension of the Periodic Vehicle Routing Problem that incorporates both driver consistency and temporal consistency in customer visits. To model time consistency, we explore two different approaches. The first follows the traditional definition, where a fixed upper bound limits the maximum deviation between arrival times at the same customer throughout the planning horizon, leading to the ConPVRP. The second introduces a new penalty-based framework, referred to as the PenPVRP, in which temporal inconsistencies are not strictly constrained but instead penalized within the objective function. For each variant, we develop two compact mathematical formulations: a flow-based model and a MTZ formulation, along with two sets of valid inequalities to reinforce them. The formulations are analyzed from both theoretical and computational perspectives.

Palabras clave: periodic vehicle routing, consistency, mathematical formulations, branch-and-cut

Programado

Sesión de pósters II
4 de septiembre de 2026 09:00
Facultade de Ciencias Económicas e Empresariais

Otros trabajos en la misma sesión

Inferencia Estadística para Determinar la Calidad de Test Diagnósticos Binarios

M. Á. Montero Alonso, A. Ruiz Vega, J. M. Melchor Rodríguez, J. D. Luna del Castillo

Longitudinal Statistical Analysis and Phenotypic Characterization of a Salt-Wasting Tubulopathy Cohort: Gitelman and Bartter Syndromes

L. Núñez González, B. Temes Álvarez, A. Urisarri Ruiz de Cortázar, M. Gil Calvo, A. M. Barcia de la Iglesia, P. Oliveros Martínez, N. Carrera Cachaza, M. Á. García González, M. García Murias

Modelización de biomasa de especies invasoras mediante el uso de datos LIDAR y espectrales de alta resolución obtenidos a partir de drones

N. Montiel, C. Pérez-Carral, P. J. Hidalgo, M. Ortega-Moreno, M. Ortega Moreno

Modelo para el problema de corte con remanentes reutilizables en el habilitado industrializado de acero

L. Padrón Blanco

Spatial Generalization under Hierarchical Dependence: Evidence from Sediment Modelling

C. Patino Alonso, J. L. Molina González, F. Espejo Almodóvar, S. Zazo del Dedo, M. C. Molina González

Sufficiency and Completeness for Markov Kernels: Some Non-Trivial Examples

P. Perez Fernandez, A. García Nogales

Regresión cuantil non paramétrica con covariables composicionales

A. Pérez González, M. Conde Amboage

Imputación de datos faltantes y predicción conjunta en apicultura de precisión mediante modelos autorregresivos bayesianos

M. C. Robustillo, L. Naranjo, M. I. Parra Arévalo, J. Hernández, C. J. Pérez Sánchez