CRISTIAN DAVID OLIVA SAN MARTIN

@ucsc.cl

Assistant Professor / Industrial Engineering department
Universidad Católica de la Santísima Concepción

CRISTIAN DAVID OLIVA SAN MARTIN


                     Download Compact PDF  
https://researchid.co/cristianolivasm

RESEARCH INTERESTS

Resolución de problemas de diseño de rutas para vehículos, planificación y programación de la producción y problemas de programación de horarios. También interesado en la logística portuaria.
4

Scopus Publications

131

Scholar Citations

5

Scholar h-index

4

Scholar i10-index

Scopus Publications

  • Coordinated Truck Loading and Routing Problem: A Forestry Logistics Case Study
    Cristian Oliva, Manuel Cepeda, Sebastián Muñoz-Herrera
    Mathematics, 2025
    This study addresses a real-world logistics problem in forestry operations: the distribution of plants from cultivation centers to planting sites under strict delivery time windows and limited depot resources. We introduce the Coordinated Truck Loading and Routing Problem (CTLRP), an extension of the classical Vehicle Routing Problem with Time Windows (VRPTW) that integrates routing decisions with truck loading schedules at a single depot with constrained capacity. To solve this NP-hard problem, we develop a metaheuristic algorithm based on Ant Colony Optimization (ACO), enhanced with a global memory system and a novel stochastic return rule that allows trucks to return to the depot when additional deliveries are suboptimal. Parameter calibration experiments are conducted to determine optimal values for the return probability and ant population size. The algorithm is tested on a real forestry dispatch scenario over six working days. The results show that an Ant Colony System (ACS–CTLRP) algorithm reduces total distance traveled by 23%, travel time by 22%, and the number of trucks used by 13 units, while increasing fleet utilization from 54% to 83%. These findings demonstrate that the proposed method significantly outperforms current company planning and offers a transferable framework for depot-constrained routing problems in time-sensitive distribution environments.
  • Algorithms for the problem of location of plants anddistribution centers maximizing benefit
    Luis Flores Garrido, Cristian Oliva San Martín
    Ingeniare, 2016
    Este articulo presenta un caso particular del problema de localizacion de instalaciones. La caracteristica de este es que considera un conjunto de clusters que representan la acumulacion de clientes que demandan un producto en particular. Se desea localizar P centros de distribucion donde la demanda de los clusters se satisface solo si localizamos un centro de distribucion en dicho cluster. Ademas, se debe determinar tanto el numero de plantas como sus respectivas ubicaciones con el fin de abastecer los diferentes centros de distribucion localizados. El objetivo es maximizar la utilidad considerando, por un lado, los ingresos que se obtienen por satisfacer la demanda de los diferentes clusters y, por otro lado, los costos de instalacion que se incurren al localizar los centros de distribucion y las plantas como tambien los costos de transporte de material desde las plantas a los centros de distribucion. Otras aplicaciones de este problema se aprecian en redes de telecomunicaciones, redes electricas, etc. Se presenta un nuevo modelo de programacion lineal entera que permite resolver instancias pequenas, hasta 300 clusters, en un tiempo CPU aceptable, los problemas fueron programados con AMPL, y resueltos con CPLEX 11.0. Para instancias de mayor tamano se presentan heuristicas que permiten obtener soluciones con un GAP menor al 1%.
  • Multiple ant colony system for a VRP with time windows and scheduled loading
    Pablo Ortega, Cristian Oliva, Jacques Ferland, Manuel Cepeda
    Ingeniare, 2009
    The vehicle routing problem with time windows and scheduled loading [VRPTWSL] requires not only the design of routes with time windows and capacity constraints, but also a schedule of the departures of vehicles from the depot given a load time due to the limited resources available to load the demand in the vehicles. A mathematical formulation of the vehicle routing problem with time windows and scheduled loading is presented and a metaheuristics based on Multiple Ant Colony System is proposed and implemented where two ant colonies, each with a single objective function, are organized in a hierarchical way. A time update procedure is incorporated into the ant constructive procedure to update and schedule the departure of a vehicle from the depot when each ant moves to a new customer-node. Constraint programming is used to determine a feasible move to a new customer-node. As [VRPTWSL] incorporates the vehicle departure scheduling, the algorithm presented in this paper has a direct application to real problems, in this way [VRPTWSL] can be taken as an important advance for practical vehicle routing problems.
  • Models and methods for frequency assignment with cumulative interference constraints
    Mireille Palpant, Cristian Oliva, Christian Artigues, Philippe Michelon, Mohamed Didi Biha
    International Transactions in Operational Research, 2008
    In this paper, a realistic modeling of interferences for frequency assignment in hertzian telecommunication networks is presented. In contrast with traditional interference models based only on binary interference constraints involving two frequencies, this new approach considers the case of cumulative disruptions that are modeled through a unique non-binary constraint. To deal with these complex constraints, we propose extensions of classical integer linear programming formulations. On a set of realistic instances, we propose hybrid constraint programming and large neighborhood search solution methods to solve minimum interference and minimum span frequency assignment problems. We compare their performances with those of existing heuristics. Finally, we show how the end-user benefits from using the cumulative model instead of the traditional one.

RECENT SCHOLAR PUBLICATIONS

  • Coordinated truck loading and routing problem: A forestry logistics case study
    C Oliva, M Cepeda, S Muñoz-Herrera
    Mathematics 13 (15), 2537 , 2025
    2025
    Citations: 2
  • Convergencias y divergencias en la percepción de actores clave frente a los impactos de la industria acuícola. Caso de la mitilicultura en la Región de los Lagos, Chile
    C Salazar, M Jaime, M Villalba, C Oliva
    Revista de Geografía Norte Grande, 0-0 , 2025
    2025
    Citations: 4
  • Convergences and divergences in stakeholders' perceptions regarding the impacts of the aquaculture industry: the case of the mussel industry in Los Lagos Region, Chile
    C Salazar, M Jaime, M Villalba, C Oliva
    REVISTA DE GEOGRAFIA NORTE GRANDE , 2025
    2025
  • Propuesta de modelo conceptual de comunidades portuarias basado en benchmarking y análisis de enfoque sistémico para sistemas complejos
    O Salgado, CD Oliva
    Rev. Espac 44, 58-78 , 2023
    2023
    Citations: 3
  • Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio
    L Flores Garrido, C Oliva San Martín
    Ingeniare. Revista chilena de ingeniería 24 (3), 493-501 , 2016
    2016
    Citations: 5
  • Algorithms for the problem of location of plants and distribution centers maximizing beneficit
    L Flores Garrido, C Oliva San Martín
    Ingeniare, Revista chilena de ingeniería 24 (3), 508-516 , 2016
    2016
    Citations: 3
  • Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
    CD Oliva San Martín, GM Ramírez Guzmán
    Inge Cuc , 2014
    2014
    Citations: 7
  • A Tabu Search Algorithm for an Evening University Timetabling Problem
    CD Oliva San Martin, GM Ramirez Guzman
    INGE CUC 9 (2), 58-65 , 2013
    2013
  • Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
    CDO San Martín, GMR Guzmán
    Inge CuC 9 (2), 58-65 , 2013
    2013
    Citations: 1
  • Algoritmo basado en discriminación por distancias con búsqueda global aplicado al problema de la p-mediana.
    R Ortega, C Oliva San Martín, E Padilla, A Bastías
    Universidad del Bío Bío , 2010
    2010
  • Algoritmo basado en discriminacion por distancias con busqueda global aplicado al problema de la p-mediana
    AB Gajardo, RO Burgos, EP Vilalobos, CO San Martín
    Revista Ingeniería Industrial 9 (1), 87-94 , 2010
    2010
    Citations: 2
  • Múltiples sistemas de colonias de hormigas para un vrp con ventanas de tiempo y programación de la carga
    P Ortega, C Oliva, J Ferland, M Cepeda
    Ingeniare. Revista chilena de ingeniería 17 (3), 393-403 , 2009
    2009
  • Múltiples Sistemas de Colonias de Hormigas para un VRP con ventanas de tiempo y programación de la carga
    M Cepeda Jünemann, C Oliva San Martín, J Ferland, P Ortega
    Scielo , 2009
    2009
  • Multiple ant colony system for a VRP with time windows and scheduled loading
    P Ortega, C Oliva, J Ferland, M Cepeda
    Ingeniare. Revista chilena de ingeniería 17 (3), 393-403 , 2009
    2009
    Citations: 12
  • Models and methods for frequency assignment with cumulative interference constraints
    M Palpant, C Oliva, C Artigues, P Michelon, M Didi Biha
    International Transactions in Operational Research 15 (3), 307-324 , 2008
    2008
    Citations: 18
  • Gestión integral de residuos líquidos: estudio de casos de una planta refindora de aceite de pescado
    G Vidal, D Hermosilla Espinoza, C Oliva San Martín
    Redalyc , 2008
    2008
  • Gestión integral de residuos líquidos: estudio de caso de una planta refinadora de aceite de pescado
    CO San Martín
    Theoria , 2008
    2008
    Citations: 2
  • Modelos de programación entera para un problema de programación de horarios para universidades
    A Saldaña Crovo, C Oliva San Martín, L Pradenas Rojas
    Ingeniare. Revista chilena de ingeniería 15 (3), 245-259 , 2007
    2007
    Citations: 36
  • Mars: a hybrid scheme based on resolution search and constraint programming for constraint satisfaction problems
    M Palpant, C Artigues, C Oliva
    2007
    Citations: 3
  • Models of integer programming for an university Timetabling problem
    A Saldaña, C Oliva, L Pradenas
    ingeniare 15, 245-259 , 2007
    2007
    Citations: 3

MOST CITED SCHOLAR PUBLICATIONS

  • Modelos de programación entera para un problema de programación de horarios para universidades
    A Saldaña Crovo, C Oliva San Martín, L Pradenas Rojas
    Ingeniare. Revista chilena de ingeniería 15 (3), 245-259 , 2007
    2007.0
    Citations: 36
  • Constraint and linear programming: Using reduced costs for solving the zero/one multiple knapsack problem
    C Oliva, P Michelon, C Artigues
    Proc. of the Workshop on Cooperative Solvers in Constraint Programming … , 2001
    2001.0
    Citations: 23
  • Models and methods for frequency assignment with cumulative interference constraints
    M Palpant, C Oliva, C Artigues, P Michelon, M Didi Biha
    International Transactions in Operational Research 15 (3), 307-324 , 2008
    2008.0
    Citations: 18
  • Multiple ant colony system for a VRP with time windows and scheduled loading
    P Ortega, C Oliva, J Ferland, M Cepeda
    Ingeniare. Revista chilena de ingeniería 17 (3), 393-403 , 2009
    2009.0
    Citations: 12
  • Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
    CD Oliva San Martín, GM Ramírez Guzmán
    Inge Cuc , 2014
    2014.0
    Citations: 7
  • Algoritmos para el problema de localización de plantas y centros de distribución maximizando beneficio
    L Flores Garrido, C Oliva San Martín
    Ingeniare. Revista chilena de ingeniería 24 (3), 493-501 , 2016
    2016.0
    Citations: 5
  • Convergencias y divergencias en la percepción de actores clave frente a los impactos de la industria acuícola. Caso de la mitilicultura en la Región de los Lagos, Chile
    C Salazar, M Jaime, M Villalba, C Oliva
    Revista de Geografía Norte Grande, 0-0 , 2025
    2025.0
    Citations: 4
  • Techniques hybrides de Propagation de Contraintes et de Programmation Mathématique
    C Oliva, D Cristian
    Thèse de Doctorat, Université d’Avignon , 2004
    2004.0
    Citations: 4
  • Propuesta de modelo conceptual de comunidades portuarias basado en benchmarking y análisis de enfoque sistémico para sistemas complejos
    O Salgado, CD Oliva
    Rev. Espac 44, 58-78 , 2023
    2023.0
    Citations: 3
  • Algorithms for the problem of location of plants and distribution centers maximizing beneficit
    L Flores Garrido, C Oliva San Martín
    Ingeniare, Revista chilena de ingeniería 24 (3), 508-516 , 2016
    2016.0
    Citations: 3
  • Mars: a hybrid scheme based on resolution search and constraint programming for constraint satisfaction problems
    M Palpant, C Artigues, C Oliva
    2007.0
    Citations: 3
  • Models of integer programming for an university Timetabling problem
    A Saldaña, C Oliva, L Pradenas
    ingeniare 15, 245-259 , 2007
    2007.0
    Citations: 3
  • Affectation de fréquences avec sommation des perturbateurs: modèles et heuristiques
    M Palpant, C Oliva, C Artigues, P Michelon, M Didi Biha, T Defaix
    4ème Conférence Francophone de MOdélisation et SIMulation, MOSIM 3, 299-304 , 0
    Citations: 3
  • Coordinated truck loading and routing problem: A forestry logistics case study
    C Oliva, M Cepeda, S Muñoz-Herrera
    Mathematics 13 (15), 2537 , 2025
    2025.0
    Citations: 2
  • Algoritmo basado en discriminacion por distancias con busqueda global aplicado al problema de la p-mediana
    AB Gajardo, RO Burgos, EP Vilalobos, CO San Martín
    Revista Ingeniería Industrial 9 (1), 87-94 , 2010
    2010.0
    Citations: 2
  • Gestión integral de residuos líquidos: estudio de caso de una planta refinadora de aceite de pescado
    CO San Martín
    Theoria , 2008
    2008.0
    Citations: 2
  • Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
    CDO San Martín, GMR Guzmán
    Inge CuC 9 (2), 58-65 , 2013
    2013.0
    Citations: 1
  • Convergences and divergences in stakeholders' perceptions regarding the impacts of the aquaculture industry: the case of the mussel industry in Los Lagos Region, Chile
    C Salazar, M Jaime, M Villalba, C Oliva
    REVISTA DE GEOGRAFIA NORTE GRANDE , 2025
    2025.0
  • A Tabu Search Algorithm for an Evening University Timetabling Problem
    CD Oliva San Martin, GM Ramirez Guzman
    INGE CUC 9 (2), 58-65 , 2013
    2013.0
  • Algoritmo basado en discriminación por distancias con búsqueda global aplicado al problema de la p-mediana.
    R Ortega, C Oliva San Martín, E Padilla, A Bastías
    Universidad del Bío Bío , 2010
    2010.0