Skip to main content

RED ESPAÑOLA EN TRANSPORTE, INTELIGENCIA ARTIFICIAL, Y ANALITICA DE DATOS

RED2022-134703-T

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprogram Subprograma Estatal de Generación de Conocimiento
Call Redes Investigación /Redes Excelencia
Call year 2022
State Plan 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSITAT POLITÈCNICA DE VALÈNCIA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 59
Encontrada(s) 1 página(s)

Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Sim-Learnheuristic for the Team Orienteering Problem, Applications to Unmanned Aerial Vehicles

  • Peyman, Mohammad|||0000-0003-4734-2414
  • Martin, Xabier A.|||0000-0003-4182-0120
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A.|||0000-0003-1392-1776
In this paper, we introduce a novel sim-learnheuristic method designed to address the team orienteering problem (TOP) with a particular focus on its application in the context of unmanned aerial vehicles (UAVs). Unlike most prior research, which primarily focuses on the deterministic and stochastic versions of the TOP, our approach considers a hybrid scenario, which combines deterministic, stochastic, and dynamic characteristics. The TOP involves visiting a set of customers using a team of vehicles to maximize the total collected reward. However, this hybrid version becomes notably complex due to the presence of uncertain travel times with dynamically changing factors. Some travel times are stochastic, while others are subject to dynamic factors such as weather conditions and traffic congestion. Our novel approach combines a savings-based heuristic algorithm, Monte Carlo simulations, and a multiple regression model. This integration incorporates the stochastic and dynamic nature of travel times, considering various dynamic conditions, and generates high-quality solutions in short computational times for the presented problem.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Forward-Backward Simheuristic for the Stochastic Capacitated Dispersion Problem

  • Gómez González, Juan Francisco|||0000-0001-7692-9922
  • Martínez-Gavara, Anna|||0000-0001-9995-010X
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A|||0000-0003-1392-1776
  • Martí, Rafael|||0000-0001-7265-823X
In an effort to balance the distribution of services across a given territory, dispersion and diversity models typically aim to maximize the minimum distance between any pair of facilities. Specifically, in the capacitated dispersion problem (CDP), each facility has an associated capacity or level of service, and the objective is to select a set of facilities so that the minimum distance between any pair of them (dispersion) is maximized, while ensuring a user-defined level of service. This problem can be formulated as a linear integer model, where the sum of the capacities of the selected facilities must match or exceed the total demand in the network. Real-life applications often necessitate considering the levels of uncertainty affecting the capacity of the nodes. Failure to account for this uncertainty could lead to low-quality or infeasible solutions in practical scenarios. However, research addressing the stochastic version of the CDP is scarce. This paper introduces two models for the CDP with stochastic capacities, incorporating soft constraints and penalty costs for violating the total capacity constraint. The first model includes a probabilistic constraint to ensure the required level of service with a certain probability, while the second model introduces a soft constraint with penalty costs for violations. To solve both variants of the model, a forward-backward simheuristic algorithm is proposed. Our approach combines a metaheuristic algorithm with Monte Carlo simulation, enabling the efficient handling of the random behavior of node capacities and obtaining reliable solutions regardless of their probability distribution.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Learnheuristic Algorithm Based on Thompson Sampling for the Heterogeneous and Dynamic Team Orienteering Problem

  • Rodríguez Uguina, Antonio|||0009-0001-5506-1674
  • Gómez González, Juan Francisco|||0000-0001-7692-9922
  • Panadero, Javier|||0000-0002-3793-3328
  • Martínez-Gavara, Anna|||0000-0001-9995-010X
  • Juan, Ángel A|||0000-0003-1392-1776
The team orienteering problem (TOP) is a well-studied optimization challenge in the field of Operations Research, where multiple vehicles aim to maximize the total collected rewards within a given time limit by visiting a subset of nodes in a network. With the goal of including dynamic and uncertain conditions inherent in real-world transportation scenarios, we introduce a novel dynamic variant of the TOP that considers real-time changes in environmental conditions affecting reward acquisition at each node. Specifically, we model the dynamic nature of environmental factors-such as traffic congestion, weather conditions, and battery level of each vehicle-to reflect their impact on the probability of obtaining the reward when visiting each type of node in a heterogeneous network. To address this problem, a learnheuristic optimization framework is proposed. It combines a metaheuristic algorithm with Thompson sampling to make informed decisions in dynamic environments. Furthermore, we conduct empirical experiments to assess the impact of varying reward probabilities on resource allocation and route planning within the context of this dynamic TOP, where nodes might offer a different reward behavior depending upon the environmental conditions. Our numerical results indicate that the proposed learnheuristic algorithm outperforms static approaches, achieving up to 25% better performance in highly dynamic scenarios. Our findings highlight the effectiveness of our approach in adapting to dynamic conditions and optimizing decision-making processes in transportation systems.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem

  • Martin, Xabier A.|||0000-0003-4182-0120
  • Herrero, Rosa|||0000-0003-3575-0963
  • Juan, Ángel A|||0000-0003-1392-1776
  • Panadero, Javier|||0000-0002-3793-3328
In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects includes multiple tasks that share a set of limited resources. Typically, these tasks are also subject to time dependencies among them. One frequent goal in these scenarios is to minimize the makespan, or total time required to complete all the tasks within the entire project. Decisions revolve around scheduling these tasks, determining the sequence in which they are processed, and allocating shared resources to optimize efficiency while respecting the time dependencies among tasks. This problem is known in the scientific literature as the Resource-Constrained Project Scheduling Problem (RCPSP). Being an NP-hard problem with time dependencies and resource constraints, several optimization algorithms have already been proposed to tackle the RCPSP. In this paper, a novel discrete-event heuristic is introduced and later extended into an agile biased-randomized algorithm complemented with an adaptive capability to tune the parameters of the algorithm. The results underscore the effectiveness of the algorithm in finding competitive solutions for this problem within short computing times.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A discrete-event simheuristic for enhancing urban mobility

  • Peyman, Mohammad|||0000-0003-4734-2414
  • Martin, Xabier A.|||0000-0003-4182-0120
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A|||0000-0003-1392-1776
This paper addresses a rich variant of the team orienteering problem under uncertainty to improve urban mobility. Specifically, we conduct a case study using real-world data from urban transportation hubs in Barcelona, gathered from Open Data Barcelona. The study involves routing autonomous delivery drones operating within a university campus to deliver items to designated drop-off points. Traditional optimization techniques often fail to account for the stochastic fluctuations inherent in urban traffic and the complex interactions between various transportation activities. To address these challenges, this research employs a simheuristic framework that combines heuristic optimization with commercial simulation software to replicate the dynamic and uncertain nature of urban environments accurately. The efficiency and practical applicability of our simheuristic framework are demonstrated through comprehensive computational experiments in a real-world context.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Biased-Randomized Iterated Local Search with Round-Robin for the Periodic Vehicle Routing Problem

  • Gómez González, Juan Francisco|||0000-0001-7692-9922
  • Rodríguez Uguina, Antonio
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A.|||0000-0003-1392-1776
The periodic vehicle routing problem (PVRP) is a well-known challenge in real-life logistics, requiring the planning of vehicle routes over multiple days while enforcing visitation frequency constraints. Although numerous metaheuristic and exact methods have tackled various PVRP extensions, real-world settings call for additional features such as depot configurations, tight visitation frequency constraints, and heterogeneous fleets. In this paper, we present a two-phase biased-randomized algorithm that addresses these complexities. In the first phase, a round-robin assignment quickly generates feasible and promising solutions, ensuring each customer's frequency requirement is met across the multi-day horizon. The second phase refines these assignments via an iterative search procedure, improving route efficiency and reducing total operational costs. Extensive experimentation on standard PVRP benchmarks shows that our approach is able to generate solutions of comparable quality to established state-of-the-art algorithms in relatively low computational times and stands out in many instances, making it a practical choice for real life multi-day vehicle routing applications.
Dipòsit Digital de Documents de la UAB
Publication Artículo de revisión (ReviewArticle)

Strategic Decision-Making in SMEs, A Review of Heuristics and Machine Learning for Multi-Objective Optimization

  • Molina-Abril, Gines|||0000-0001-7877-0812
  • Calvet, Laura|||0000-0001-8425-1381
  • Juan, Ángel A.|||0000-0003-1392-1776
  • Riera Terrén, Daniel|||0000-0002-4718-7234
Small- and medium-sized enterprises (SMEs) face dynamic and competitive environments where resilience and data-driven decision-making are critical. Despite the potential benefits of artificial intelligence (AI), machine learning (ML), and optimization techniques, SMEs often struggle to adopt these tools due to high costs, limited training, and restricted hardware access. This study reviews how SMEs can employ heuristics, metaheuristics, ML, and hybrid approaches to support strategic decisions under uncertainty and resource constraints. Using bibliometric mapping with UMAP and BERTopic, 82 key works are identified and clustered into 11 thematic areas. From this, the study develops a practical framework for implementing and evaluating optimization strategies tailored to SMEs' limitations. The results highlight critical application areas, adoption barriers, and success factors, showing that heuristics and hybrid methods are especially effective for multi-objective optimization with lower computational demands. The study also outlines research gaps and proposes future directions to foster digital transformation in SMEs. Unlike prior reviews focused on specific industries or methods, this work offers a cross-sectoral perspective, emphasizing how these technologies can strengthen SME resilience and strategic planning.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Combining the A* Algorithm with Neural Networks to Solve the Team Orienteering Problem with Obstacles and Environmental Factors

  • Freixes, Alfons|||0000-0002-1675-358X
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A.|||0000-0003-1392-1776
  • Serrat, Carles|||0000-0002-1504-5354
This paper addresses the team orienteering problem applied to unmanned aerial vehicles (UAVs), considering obstacle avoidance and environmental factors such as wind conditions and payload weight. The objective is to optimize UAV routes to maximize collected rewards while adhering to operational constraints. To achieve this, we employ a simheuristic algorithm for the overall route optimization, while integrating the A* algorithm to determine feasible paths between nodes that avoid obstacles in a 2D grid-based environment. Then, a feedforward neural network estimates travel time based on UAV speed, wind conditions, trajectory distance, and payload weight. This estimation is incorporated into the optimization process to improve route planning accuracy. Numerical experiments evaluate the impact of various parameters, including obstacle placement, UAV speed, wind conditions, and payload weight. These experiments include maps with 30 to 100 points of interest and varying obstacle densities and show that our hybrid method improves solution quality by up to (Formula presented.) in total profit compared to a baseline approach. Furthermore, computation times remain within 5-10% of the baseline, showing that the added predictive layer maintains computational efficiency.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A biased-randomised iterated local search for the team orienteering arc routing problem allowing different origin and destination

  • Martín, Xabier A.
  • Keenan, Peter
  • Panadero, Javier
  • McGarraghy, Sean
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In this paper, we consider the hybridisation of the team orienteering problem and the arc routing problem, the so-called team orienteering arc routing problem (TOARP). This problem has recently raised interest among researchers and practitioners as it can model new routing problems involving unmanned aerial vehicles or other types of electric vehicles. In the TOARP, a fixed fleet of vehicles, initially located at a depot, has to collect as much reward as possible from visiting a set of arcs, while they must visit a set of required arcs. At the same time, they must return to the depot on or before a given deadline (which can be time-based or distance-based). In this paper, we explore an extension of the TOARP in which the origin depot and the destination depot may be different nodes in a network. To solve this version of the problem, we propose a novel biased-randomised iterated local search algorithm. Computational results show the capability, efficiency and robustness of our approach, which provides competitive solutions to the TOARP in short computing times and outperforms some of the best-known solution approaches in the literature., This work has been partially supported by the Spanish Ministry of Science (PID2022-138860NB-I00, RED2022-134703-T) and the Horizon Europe program (SUN HORIZON-CL4-2022-HUMAN-01-14-101092612). In addition, we would like to acknowledge the support provided by the Michael Smurfit Graduate Business School at University College Dublin.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Battery Management in Electric Vehicle Routing Problems: A Review

  • Martín, Xabier A.
  • Guerrero, Antoni
  • Escoto-Gomar, Marc
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The adoption of electric vehicles (EVs) has gained significant momentum in recent years as a sustainable alternative to traditional internal combustion engine vehicles. However, the efficient utilization of batteries in EVs, coupled with the growing demand for sustainable transportation, has posed complex challenges for battery management in the context of electric vehicle routing problems in a broad sense, which includes vehicle routing problems, team orienteering problems, and arc routing problems, all of them using EVs. This paper presents a comprehensive review of the state-of-the-art approaches, methodologies, and strategies for battery management in each of the aforementioned optimization problems. We explore the relevant factors influencing battery performance and the interplay between routing, charging, and energy management in the context of EVs. The paper also discusses the advances in optimization algorithms, vehicle-to-grid integration, and intelligent decision-making techniques aimed at enhancing the range, reliability, and sustainability of EV operations. Key findings indicate a paradigm shift towards addressing uncertainties, dynamic conditions, and synchronization challenges inherent in large-scale and dynamic routing problems within the context of EVs that require efficient battery management., This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T) as well as by the Generalitat Valenciana (PROMETEO/2021/065).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Enhancing Accessibility to Analytics Courses in Higher Education through AI, Simulation, and e-Collaborative Tools

  • Osorio-Muñoz, Celia|||0009-0000-5357-7063
  • Fuster-Coma, Noelia|||0009-0008-7856-3985
  • Wenwen, Chen
  • Yangchongyi, Men
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper explores how the combination of artificial intelligence, simulation, and e-collaborative (AISEC) tools can support accessibility in analytics courses within higher education. In the era of online and blended learning, addressing the diverse needs of students with varying linguistic backgrounds and analytical proficiencies poses a significant challenge. This paper discusses how the combination of AISEC tools can contribute to mitigating barriers to accessibility for students undertaking analytics courses. Through a comprehensive review of existing literature and empirical insights from practical implementations, this paper shows the synergistic benefits of using AISEC tools for facilitating interactive engagement in analytics courses. Furthermore, the manuscript outlines practical strategies and best practices derived from real-world experiences carried out in different universities in Spain, Ireland, and Portugal., This work was founded by the Investigo Program of the Generalitat Valenciana (INVEST/2023/304), Coca-Cola Europacific Partners, and the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem

  • Martín, Xabier A.
  • Herrero, Rosa
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In industries such as aircraft or train manufacturing, large-scale manufacturing companies often manage several complex projects. Each of these projects includes multiple tasks that share a set of limited resources. Typically, these tasks are also subject to time dependencies among them. One frequent goal in these scenarios is to minimize the makespan, or total time required to complete all the tasks within the entire project. Decisions revolve around scheduling these tasks, determining the sequence in which they are processed, and allocating shared resources to optimize efficiency while respecting the time dependencies among tasks. This problem is known in the scientific literature as the Resource-Constrained Project Scheduling Problem (RCPSP). Being an NP-hard problem with time dependencies and resource constraints, several optimization algorithms have already been proposed to tackle the RCPSP. In this paper, a novel discrete-event heuristic is introduced and later extended into an agile biased-randomized algorithm complemented with an adaptive capability to tune the parameters of the algorithm. The results underscore the effectiveness of the algorithm in finding competitive solutions for this problem within short computing times., This work has been partially funded by the Horizon Europe program (HORIZON-CL4-2022-HUMAN-01-14-101092612 SUN and HORIZON-CL4-2021-TWIN-TRANSITION-01-07-101057294 AIDEAS), as well as by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Combining Heuristics, Simulation, and Machine Learning for Solving Routing Problems

  • Peyman, Mohammad
  • Martín, Xabier A.
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In this work, we present a sim-learnheuristic approach to solving the Multi-Source Team Orienteering Problem (MS-TOP) under stochastic and dynamic conditions. By combining deterministic, stochastic, and dynamic components, our methodology is able to efficiently address this complex variant of the MS-TOP. Specifically, we conduct a case study using real-world data from electric bicycle stations in Barcelona, gathered from Open Data Barcelona. The study involves efficiently distributing bicycles to various stations starting from different hubs, and finishing at a central depot. This task becomes significantly more complex with the inclusion of stochastic travel times and dynamically changing factors such as weather or traffic congestion. Our approach is able to find high-quality solutions in short computational times by combining heuristic algorithms, simulation, and machine learning components. The case study demonstrates the practical applicability and effectiveness of our method in a real-world context., This work was partially funded by the Spanish Ministry of Science and Innovation (PRE2020-091842, PID2022-138860NB-I00, RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Strategic Route Planning: An Adaptive BR-Heuristic for Multi-depot Logistics

  • Escoto-Gomar, Marc
  • Medina-Rodriguez, Veronica
  • Guerrero, Antoni
[EN] The multiple traveling salesman problem (mTSP) is an extension of the well-known traveling salesman problem (TSP), requiring multiple agents to visit a set of nodes and return to their respective depot. This problem finds wide-ranging applications in robotics, transportation and networking, among other domains. Moreover, it can be readily extended to a vehicle routing problem (VRP) by introducing extra constraints. This article presents a hybrid method for addressing the multi-depot closed path mTSP by integrating a bias-randomized heuristic with iterative local search (ILS). Furthermore, this algorithm is enhanced with a self-tuning mechanism, eliminating the need for timeconsuming fine-tuning processes. The results provided by this algorithm with a different number of depots are analyzed., This work has been partially supported by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Promoting Energy Efficiency and Emissions Reduction in Urban Areas with Key Performance Indicators and Data Analytics

  • Juan, Angel A.|||0000-0003-1392-1776
  • Osorio-Muñoz, Celia|||0009-0000-5357-7063
  • Fuster-Coma, Noelia|||0009-0008-7856-3985
  • Ammouriova, Majsa
  • Tsertsvadze, Verónika
  • Ahsini, Yusef
[EN] With the increasing demand for sustainable urban development, smart cities have emerged as a promising solution for optimizing energy usage, reducing emissions, and enhancing the quality of life for citizens. In this context, the combined use of key performance indicators (KPIs) and data analytics has gained significant attention as a powerful tool for promoting energy efficiency and emissions reduction in urban areas. This paper presents a comprehensive conceptual framework in which a series of KPIs are proposed to serve as essential metrics for guiding, monitoring, and assessing energy efficiency and emissions reduction levels in smart cities. Some of the included KPIs in the analysis are 'annual energy consumption per person', 'reduction in greenhouse gas emissions', 'public transport use', and 'adoption of renewable energy'. By incorporating these KPIs, city planners and policymakers can gain valuable insights into the effectiveness of sustainability initiatives. Furthermore, the paper explores how the integration of KPIs with data analytics can be used for monitoring and assessing the overall performance of the city in terms of energy efficiency, emissions reduction, and the enhancement of urban living conditions. Visualization tools, such as radar plots, and time series analysis forecasting methods allow data to be processed and patterns to be identified, enabling informed decision-making and efficient resource allocation. Real-life case studies of ongoing smart city projects are presented in the paper, which also provides a KPI comparison among different European cities, as well as models to forecast the evolution of KPIs related to energy usage and emissions reduction in different European cities., This work has been partially funded by the European Commission (UP2030, HORIZONMISS-2021-CIT-02-01-101096405), and the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Stochastic capacitated dispersion problems in disaster preparedness for mass casualty incident

  • Onggo, B. Stephan
  • Martín-Solano, Xabier Andoni
  • Corlu, Canan G.
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Recent disasters that cause mass casualty incidents -such as the 2020 Beirut explosion or the 2023 Turkey-Syria earthquake- have shown that critical facilities, which are meant to help the casualties, could be damaged by them. Therefore, it is critical to increase the resiliency of critical facilities by dispersing their locations. This paper proposes a stochastic capacitated dispersion model that considers a scenario in which a disaster can cause mass casualty incidents and damage critical facilities. The extent of damage is modeled as a function of the distance between the site locations of the facility and the epicenter of the disaster, as well as the level of severity of the disaster. The model incorporates a chance constraint to account for supply uncertainty. To solve this stochastic optimisation problem, we propose a new simheuristic algorithm that combines simulation and heuristic optimisation. Experiments show that our algorithm produces solutions that match the quality of the best deterministic solutions reported in the literature. In the stochastic disaster scenario, our algorithm produces solutions that can meet demand 90% of the time, while deterministic solutions fail to meet this demand., This work has been partially funded by the Spanish Ministry of Science (RED2022-134703-T, PID2022-138860NB-I00), Guy Carpenter & Company LLC., and the University of Southampton's Interdisciplinary Pump Priming Grant 2022.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A simheuristic for project portfolio optimization combining individual project risk, scheduling effects, interruptions, and project risk correlations

  • Saiz, Miguel
  • Calvet, Laura
  • López-López, David
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper introduces a simheuristic method to the Project Portfolio Selection Problem, designed to maximize the net present value of the portfolio while considering uncertain costs, schedules, interruptions, and inter- project risk correlations. The novel approach combines techniques from Monte Carlo simulation, critical path analysis, queuing theory, and optimization, integrating baseline schedules, project-level uncertainties, budgetary constraints, and risk correlations in a single model. A computational experiment is conducted on a realistic set often candidate projects and validated respect to the deterministic version of the problem, demonstrating its ability to select near optimal portfolio proposals with varying combinations of risk and net present value. The findings highlight the significant impact of factors such as contingency reserve allocation policies, operational interruptions, and project risk correlations on portfolio decisions, constituting a helpful framework for the decision-makers at portfolio level., This work has been partially supported by the Spanish Ministry of Science and Innovation (RED2022-134703-T) .
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An agile optimisation algorithm for the multi-source team orienteering problem

  • Neroni, M.
  • Panadero, J.
  • Ghorbani, E.
  • Ammouriova, M.
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In the team orienteering problem (TOP), a fixed fleet of vehicles have to collect rewards by visiting customers. Typically, all vehicles depart from a source depot and end in a sink depot. Also, each vehicle has a limited driving range, so not all customers can be visited. The goal is then to select the set of customers to be visited, and the corresponding routes to do it, such in a way that the total reward collected is maximised while respecting the aforementioned constraints. This paper explores a TOP variant with multiple source depots and where real-time solutions need to be provided, i.e., computation times need to be in the order of milliseconds even for mid-sized instances with hundreds of customers. To deal with this challenge, and taking into account that the problem is NP-hard, we propose an 'agile' optimisation algorithm that is based on a biased-randomised heuristic. Our approach can be applied in realistic and dynamic scenarios where vehicles need to recompute their routes in real-time, as vehicles are in-route, new customers appear, and some existing customers are not available anymore., This work has been funded by PID2022-138860NB-I00, RED2022-134703-T, 2019-1-ES01-KA103-062602 and PROMETEO/2021/065.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Optimizing Maintenance of Energy Supply Systems in City Logistics with Heuristics and Reinforcement Learning

  • Guerrero, Antoni
  • Garcia-Sanchez, Alvaro
  • Pita-Romero, Luis
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In urban logistics, effective maintenance is crucial for maintaining the reliability and efficiency of energy supply systems, impacting both asset performance and operational stability. This paper addresses the scheduling and routing plans for maintenance of power generation assets over a multi-period horizon. We model this problem as a multi-period team orienteering problem. To address this multi-period challenge, we propose a dual approach: a novel reinforcement learning (RL) framework and a biased-randomized heuristic algorithm. The RL-based method dynamically learns from real-time operational data and evolving asset conditions, adapting to changes in asset health and failure probabilities to optimize decision making. In addition, we develop and apply a biased-randomized heuristic algorithm designed to provide effective solutions within practical computational limits. Our approach is validated through a series of computational experiments comparing the RL model and the heuristic algorithm. The results demonstrate that, when properly trained, the RL-based model is able to offer equivalent or even superior performance compared to the heuristic algorithm., The present work was carried out as part of the IA4TES project "Artificial Intelligence for Sustainable Energy Transition". The project belongs to the "Misiones de I+D en Inteligencia Artificial 2021" program funded by the Spanish Government through the "Plan de Recuperacion". This research has also been partially funded by the Spanish Ministry of Science (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Applying Machine Learning in Marketing: An Analysis Using the NMF and k-Means Algorithms

  • Gallego Hidalgo, Víctor
  • Lingan, Jessica
  • Freixes, Alfons
  • Juan, Angel A.|||0000-0003-1392-1776
  • Osorio-Muñoz, Celia|||0009-0000-5357-7063
[EN] The integration of machine learning (ML) techniques into marketing strategies has become increasingly relevant in modern business. Utilizing scientific manuscripts indexed in the Scopus database, this article explores how this integration is being carried out. Initially, a focused search is undertaken for academic articles containing both the terms "machine learning" and "marketing" in their titles, which yields a pool of papers. These papers have been processed using the Supabase platform. The process has included steps like text refinement and feature extraction. In addition, our study uses two key ML methodologies: topic modeling through NMF and a comparative analysis utilizing the k-means clustering algorithm. Through this analysis, three distinct clusters emerged, thus clarifying how ML techniques are influencing marketing strategies, from enhancing customer segmentation practices to optimizing the effectiveness of advertising campaigns., This work was founded by the Investigo Program of the Generalitat Valenciana (INVEST/2023/304), Coca-Cola Europacific Partners, and the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Using Transformers and Reinforcement Learning for the Team Orienteering Problem Under Dynamic Conditions

  • Guerrero, Antoni
  • Ammouriova, Majsa
  • Escoto-Gomar, Marc
  • Yangchongyi, Men
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper presents a reinforcement learning (RL) approach for solving the team orienteering problem under both deterministic and dynamic travel time conditions. The proposed method builds on the transformer architecture and is trained to construct routes that adapt to real-time variations, such as traffic and environmental changes. A key contribution of this work is the model's ability to generalize across problem instances with varying numbers of nodes and vehicles, eliminating the need for retraining when problem size changes. To assess performance, a comprehensive set of experiments involving 27,000 synthetic instances is conducted, comparing the RL model with a variable neighborhood search metaheuristic. The results indicate that the RL model achieves competitive solution quality while requiring significantly less computational time. Moreover, the RL approach consistently produces feasible solutions across all dynamic instances, demonstrating strong robustness in meeting time constraints. These findings suggest that learning-based methods can offer efficient, scalable, and adaptable solutions for routing problems in dynamic and uncertain environments., The present work has been partially supported by the Spanish Government (IA4TES project 'Artificial Intelligence for Sustainable Energy Transition'), the Spanish Ministry of Science-AEI (PID2022- 138860NB-I00 and RED2022-134703-T), the European Commission (AIDEAS HORIZON-CL4- 2021-TWIN-TRANSITION-01-07-101057294). This publication is also part of the DIN2024-013395 grant, funded by MICIU/AEI/ 10.13039/501100011033.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Simheuristic for the Stochastic Multi-Depot Traveling Facility Location Problem with Electric Vehicles

  • Escoto-Gomar, Marc
  • Juan, Angel A.|||0000-0003-1392-1776
  • Medina-Rodriguez, Veronica
  • Guerrero, Antoni
[EN] This paper addresses the traveling salesman problem with multiple depots, facility location and stochastic travel times, considering electric vehicles with limited battery capacity. Due to stochastic variations in travel times, vehicles may risk running out of battery during their routes, leading to penalty costs for route failures. Given the NP-hard nature of this problem, we propose a simheuristic approach that integrates Monte Carlo simulation with a metaheuristic algorithm. This approach handles both the stochastic aspects and the optimization requirements. Results show that our simheuristic outperforms the optimal or near-optimal solutions designed for traditional deterministic scenarios when applied in stochastic settings., The present work has been partially funded by the IA4TES project, funded by the Spanish Government, as well as by the Spanish Ministry of Science - AEI (PID2022- 138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Learnheuristic Algorithm for the Capacitated Dispersion Problem with Dynamic Conditions

  • Gómez, Juan F.
  • Uguina, Antonio R.
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The capacitated dispersion problem, which is a variant of the maximum diversity problem, aims to determine a set of elements within a network. These elements could symbolize, for instance, facilities in a supply chain or transmission nodes in a telecommunication network. While each element typically has a bounded service capacity, in this research, we introduce a twist. The capacity of each node might be influenced by a random Bernoulli component, thereby rendering the possibility of a node having zero capacity, which is contingent upon a black box mechanism that accounts for environmental variables. Recognizing the inherent complexity and the NP-hard nature of the capacitated dispersion problem, heuristic algorithms have become indispensable for handling larger instances. In this paper, we introduce a novel approach by hybridizing a heuristic algorithm with reinforcement learning to address this intricate problem variant., This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T), by the SUN project of the Horizon Europe program (HORIZON-CL4-2022-HUMAN-01-14-101092612), and by the i4OPT project of the Generalitat Valenciana (PROMETEO/2021/065).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Battery Sharing: A Feasibility Analysis through Simulation

  • Neroni, Mattia
  • Herrera, Erika M.
  • Panadero, Javier
  • Ammouriova, Majsa
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Nowadays, several alternatives to internal combustion engines are being proposed in order to reduce CO2 emissions in freight transportation and citizen mobility. According to many experts, the use of electric vehicles constitutes one of the most promising alternatives for achieving the desirable reductions in emissions. However, popularization of these vehicles is being slowed by long recharging times and the low availability of recharging stations. One possible solution to this issue is to employ the concept of battery sharing or battery swapping. This concept is supported by important industrial partners, such as Eni in Italy, Ample in the US, and Shell in the UK. This paper supports the introduction of battery swapping practices by analyzing their effects. A discrete-event simulation model is employed for this study. The obtained results show that battery sharing practices are not just a more environmentally and socially friendly solution, but also one that can be highly beneficial for reducing traffic congestion., This work has been partially supported by the Barcelona City Council and la Caixa Foundation under the framework of the Barcelona Science Plan 2020-2023 (21S09355-001), and the Spanish Ministry of Science and Innovation (RED2022-134703-T, PID2019-111100RB-C21/AEI/ 10.13039/501100011033).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Learnheuristic Algorithm Based on Thompson Sampling for the Heterogeneous and Dynamic Team Orienteering Problem

  • Uguina, Antonio R.
  • Gomez, Juan F
  • Panadero, Javier
  • Martínez-Gavara, Anna
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The team orienteering problem (TOP) is a well-studied optimization challenge in the field of Operations Research, where multiple vehicles aim to maximize the total collected rewards within a given time limit by visiting a subset of nodes in a network. With the goal of including dynamic and uncertain conditions inherent in real-world transportation scenarios, we introduce a novel dynamic variant of the TOP that considers real-time changes in environmental conditions affecting reward acquisition at each node. Specifically, we model the dynamic nature of environmental factors-such as traffic congestion, weather conditions, and battery level of each vehicle-to reflect their impact on the probability of obtaining the reward when visiting each type of node in a heterogeneous network. To address this problem, a learnheuristic optimization framework is proposed. It combines a metaheuristic algorithm with Thompson sampling to make informed decisions in dynamic environments. Furthermore, we conduct empirical experiments to assess the impact of varying reward probabilities on resource allocation and route planning within the context of this dynamic TOP, where nodes might offer a different reward behavior depending upon the environmental conditions. Our numerical results indicate that the proposed learnheuristic algorithm outperforms static approaches, achieving up to 25% better performance in highly dynamic scenarios. Our findings highlight the effectiveness of our approach in adapting to dynamic conditions and optimizing decision-making processes in transportation systems., This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T) as well as by the SUN (HORIZON-CL4-2022-HUMAN01-14-101092612) and AIDEAS (HORIZON-CL4-2021-TWIN-TRANSITION-01-07-101057294) projects of the Horizon Europe program.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Optimization Challenges in Vehicle-to-Grid (V2G) Systems and Artificial Intelligence Solving Methods

  • Escoto-Gomar, Marc
  • Juan, Angel A.|||0000-0003-1392-1776
  • Guerrero, Antoni
  • Ghorbani, E.
[EN] Vehicle-to-grid (V2G) systems play a key role in the integration of electric vehicles (EVs) into smart grids by enabling bidirectional energy flows between EVs and the grid. Optimizing V2G operations poses significant challenges due to the dynamic nature of energy demand, grid constraints, and user preferences. This paper addresses the optimization challenges in V2G systems and explores the use of artificial intelligence (AI) methods to tackle these challenges. The paper provides a comprehensive analysis of existing work on optimization in V2G systems and identifies gaps where AI-driven algorithms, machine learning, metaheuristic extensions, and agile optimization concepts can be applied. Case studies and examples demonstrate the efficacy of AI-driven algorithms in optimizing V2G operations, leading to improved grid stability, cost optimization, and user satisfaction. Furthermore, agile optimization concepts are introduced to enhance flexibility and responsiveness in V2G optimization. The paper concludes with a discussion on the challenges and future directions for integrating AI-driven methods into V2G systems, highlighting the potential for these intelligent algorithms and methods., This work has been partially funded by the Spanish Government with the European Union Next Generation funds (TSI-100408-2021-0), the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T), and the Horizon Europe program (HORIZON-CL4-2021-TWIN-TRANSITION-01-07 101057294 AIDEAS).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An agile optimization algorithm for the tourist trip design problem with type-covering constraints

  • Martín-Solano, Xabier Andoni
  • Panadero, J.
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The tourist trip design problem with type-covering constraints (TTDP-TC) is a novel variant of the well-established orienteering problem (OP) designed to address the complex preferences of tourists planning multi-day trips. Unlike classical routing problems, which require visiting all points of interest (POIs), the TTDP-TC allows selective visitation based on perceived value, subject to a maximum travel time constraint. This variant introduces a type-covering requirement, ensuring that each trip includes at least one POI of every specified type, adding a layer of complexity to the optimization process. In this paper, an agile optimization algorithm to solve the TTDP-TC efficiently is proposed, which aims to maximize the total profit collected from visited POIs while ensuring compliance with type-covering requirements and travel time limits. Our approach applies the coverage rules to the overall routing plan, instead of just to singular itineraries as in other recent studies. The algorithm's performance is validated through extensive computational experiments, demonstrating its ability to generate high-quality solutions within short computational times. To further validate the competitiveness of our approach, an exact method to compare the results of our approach is also implemented. The proposed approach showcases significant potential for practical applications in tourist decision support systems, offering a flexible and robust solution for planning enriched and diverse tourist experiences., This work has been partially supported by the Spanish Ministry of Science (PID2022-138860NB-I00 and RED2022-134703-T) .
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Weighted and Epsilon-Constraint Biased-Randomized Algorithm for the Biobjective TOP with Prioritized Nodes

  • Agud Albesa, Lucia|||0000-0002-1222-7988
  • Garrido-Saez, Neus|||0000-0002-7903-8591
  • Juan, Angel A.|||0000-0003-1392-1776
  • Oltra Crespo, Sandra|||0000-0003-1995-2557
  • Llorens, Almudena
[EN] This paper addresses a multiobjective version of the Team Orienteering Problem (TOP). The TOP focuses on selecting a subset of customers for maximum rewards while considering time and fleet size constraints. This study extends the TOP by considering two objectives: maximizing total rewards from customer visits and maximizing visits to prioritized nodes. The MultiObjective TOP (MO-TOP) is formulated mathematically to concurrently tackle these objectives. A multistart biased-randomized algorithm is proposed to solve MO-TOP, integrating exploration and exploitation techniques. The algorithm employs a constructive heuristic defining biefficiency to select edges for routing plans. Through iterative exploration from various starting points, the algorithm converges to high-quality solutions. The Pareto frontier for the MO-TOP is generated using the weighted method, epsilon-constraint method, and Epsilon-Modified Method. Computational experiments validate the proposed approach¿s effectiveness, illustrating its ability to generate diverse and high-quality solutions on the Pareto frontier. The algorithms demonstrate the ability to optimize rewards and prioritize node visits, offering valuable insights for real-world decision making in team orienteering applications., This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Freight distribution optimization by implementing the team orienteering problem with occasional drivers

  • Garcia-Herrera, Alisson
  • Martín-Solano, Xabier Andoni
  • Serrano-Hernandez, Adrian
  • Faulin, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This research evaluates the effectiveness of a hybrid crowdshipping system that integrates occasional drivers with traditional delivery services (OD+TD) to improve the efficiency of freight distribution. By implementing the team orienteering problem with occasional drivers model, we develop a mathematical model and an agile optimization algorithm focused primarily on maximizing rewards for drivers, with a secondary objective of minimizing delivery costs across various customer configurations. Our computational experiments demonstrate that the agile algorithm consistently delivers high-quality solutions in reasonable computational times. The analysis reveals that occasional drivers generate higher rewards in geographically dispersed scenarios compared to clustered distributions, where rewards are comparatively lower. Additionally, the OD + TD system significantly reduces delivery costs, particularly in scenarios with randomly distributed customers. However, as the customer base expands, the relative benefits of the hybrid system tend to decrease, revealing a complex relationship between demand size and delivery efficiency. This research contributes valuable insights into the dynamics of hybrid distribution systems and establishes a framework for further exploration of optimization strategies in logistics., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network) and the UNED Pamplona (UNEDPAM/PI/PR24/04P project). Additionally, this work was supported by the Welcoming International Talent Project of the Government of Navarra (Spain). This project has received funding from the European Union's Horizon 2020 research and innovation program under Marie Sklodowska-Curie grant agreement No. 101034285. Open access funding provided by Universidad Publica de Navarra.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Using Reinforcement Learning in a Dynamic Team Orienteering Problem with Electric Batteries

  • Ammouriova, Majsa
  • Guerrero, Antoni
  • Tsertsvadze, Verónika
  • Schumacher, Christin
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper addresses the team orienteering problem (TOP) with vehicles equipped with electric batteries under dynamic travel conditions influenced by weather and traffic, which impact travel times between nodes and hence might have a critical effect on the battery capacity to cover the planned route. The study incorporates a novel approach for solving the dynamic TOP, comparing two solution methodologies: a merging heuristic and a reinforcement learning (RL) algorithm. The heuristic combines routes using calculated savings and a biased-randomized strategy, while the RL model leverages a transformer-based encoder-decoder architecture to sequentially construct solutions. We perform computational experiments on 50 problem instances, each subjected to 200 dynamic conditions, for a total of 10,000 problems solved. The results demonstrate that while the deterministic heuristic provides an upper bound for rewards, the RL model consistently yields robust solutions with lower variability under dynamic conditions. However, the dynamic heuristic, with a 20 s time limit for solving each instance, outperformed the RL model by 3.35% on average. The study highlights the trade-offs between solution quality, computational resources, and time when dealing with dynamic environments in the TOP., The present work has been partially funded by the Spanish Government (IA4TES project 'Artificial Intelligence for Sustainable Energy Transition'), the Spanish Ministry of Science-AEI (PID2022- 138860NB-I00 and RED2022-134703-T), as well as the European Commission (SUN HORIZON-CL4- 2022-HUMAN-01-14-101092612, AIDEAS HORIZON-CL4- 2021-TWIN-TRANSITION-01-07-101057294).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Biased-Randomized Iterated Local Search with Round-Robin for the Periodic Vehicle Routing Problem

  • Gomez, Juan F.
  • Antonio
  • Uguina, Antonio R.
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The periodic vehicle routing problem (PVRP) is a well-known challenge in real-life logistics, requiring the planning of vehicle routes over multiple days while enforcing visitation frequency constraints. Although numerous metaheuristic and exact methods have tackled various PVRP extensions, real-world settings call for additional features such as depot configurations, tight visitation frequency constraints, and heterogeneous fleets. In this paper, we present a two-phase biased-randomized algorithm that addresses these complexities. In the first phase, a round-robin assignment quickly generates feasible and promising solutions, ensuring each customer's frequency requirement is met across the multi-day horizon. The second phase refines these assignments via an iterative search procedure, improving route efficiency and reducing total operational costs. Extensive experimentation on standard PVRP benchmarks shows that our approach is able to generate solutions of comparable quality to established state-of-the-art algorithms in relatively low computational times and stands out in many instances, making it a practical choice for real life multi-day vehicle routing applications., This work was partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T) and by the SUN project of the Horizon Europe program (HORIZON-CL4-2022-HUMAN-01-14-101092612).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Analyzing Key Performance Indicators for Mobility Logistics in Smart and Sustainable Cities: A Case Study Centered on Barcelona

  • Soriano-González, Raquel|||0000-0002-1337-9561
  • Pérez Bernabeu, Elena|||0000-0002-9221-7623
  • Carracedo-Garnateo, Patricia|||0000-0002-9352-9565
  • Camacho-García, Andrés|||0000-0001-8542-4264
  • Juan, Angel A.|||0000-0003-1392-1776
  • Ahsini, Yusef
[EN] Background: This article identifies and examines key performance indicators (KPIs) related to citizen mobility logistics in smart and sustainable urban areas. It begins with a comprehensive literature review to identify essential KPIs, offering valuable insights for both public and private stakeholders, including policymakers and mobility service providers. Drawing from various mobility projects in smart cities, the study extracts common KPIs and best practices. The focus of the paper then turns to Barcelona, Spain, where KPIs that matter most are analyzed. Methods: Using open data from the city council spanning from 2017 onwards, the study provides insights into the evolving mobility logistics landscape. KPIs from other European cities are also considered by utilizing similar open data sources. This comparative analysis provides valuable benchmarks and reveals disparities in mobility logistics. Throughout this investigation, the paper emphasizes the role of data quality in KPI selection. Results: Reliable open data significantly influence indicator choices and present challenges when comparing cities. Remarkably, the findings consistently highlight environmental data as an area requiring attention in sustainable mobility logistics. Conclusions: This paper makes contributions by identifying and examining KPIs relevant to citizen mobility logistics in smart and sustainable urban areas. It offers insights by applying these KPIs to Barcelona and conducting comparative analyses with other European cities. These findings serve as a valuable resource for policymakers, city planners, and mobility experts., This work was partially funded by the European Commission project UP2030 (HORIZONMISS-2021-CIT-02-01-101096405), the Alcoi¿s City Council (Catedra Alcoi Smart City), and the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Last Mile Drone Delivery: Complexity and Research Challenges

  • Xhafa, Fatos
  • Dominguez, Cristian
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Drones or unmanned aerial vehicles technologies are experiencing a fast development pace propelled by a number of applications in diverse areas such as environmental monitoring, surveillance, military, smart cities, etc. In particular, the use of drones in smart city logistics is becoming increasingly relevant to the services of transporting small goods in urban neighborhoods. Hereby, a real life use case is the last mile delivery, which consists in completing the final phase of product delivery process from a truck to the customer's house. Prior to last mile delivery, products are shipped in a truck from a distribution center to a location in a city, which becomes the starting point of the last mile delivery. A key issue in last mile delivery is the drone route planning in order to guarantee the correct and efficient delivery service. Although the drone route planning in last mile delivery shares similar requirements with route planning in other delivery systems, there are complexities and challenges due to new requirements specific to drones such as limited flying distance, product weights, energy consumption, fleet costs, etc. In this paper, we analyze the complexity and research challenges of drone route planning in last mile drone delivery. The limitations of exact optimization methods versus heuristic methods are also highlighted through Gurobi solver results. The paper contributes to understanding the complex multi-objective nature of the drone routing in last mile delivery., This work has been partially supported by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Sim-Learnheuristics: A Tool for Decision Making Under Stochastic and Dynamic Conditions

  • Juan, Angel A.|||0000-0003-1392-1776
  • Osorio-Muñoz, Celia|||0009-0000-5357-7063
  • Ammouriova, Majsa
  • Tsertsvadze, Verónika
[EN] Complex decision-making processes, especially those associated with NP-hard optimization problems, become even more challenging when faced with uncertainty and dynamic conditions. Traditional approaches like simulation and heuristics provide effective but limited solutions, often unable to adapt to changing environments. In this paper, we introduce sim-learnheuristics, a methodological tool combining simulation, metaheuristics, and machine learning. Sim-learnheuristics employ simulation models to model uncertainty, metaheuristic algorithms to efficiently explore the solution space, and machine learning methods to guide and adapt the heuristic process based on evolving conditions. We describe the methodology, provide pseudo-code, and discuss the main parts of an implementation that illustrates the adaptability of this approach. A review of related work is included, showing the potential of simlearnheuristics to improve decision making in real-life scenarios under dynamic and stochastic conditions., Supported by the Investigo Program (INVEST/2023/304), Horizon Europe (HORIZ ON-MISS-2021-CIT-02-01-101096405), and the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Modeling and Optimization of NO2 Stations in the Smart City of Barcelona

  • Soriano-González, Raquel|||0000-0002-1337-9561
  • Pérez Bernabeu, Elena|||0000-0002-9221-7623
  • Carracedo-Garnateo, Patricia|||0000-0002-9352-9565
  • Martín-Solano, Xabier Andoni
[EN] The growing problem of nitrogen dioxide (NO2 ) pollution in urban environments is driving cities to adopt smart and sustainable approaches to address this challenge. To quantify and compare the effect of environmental policies, cities must be able to make informed decisions with real-time data that reflect the actual situation. Therefore, the objective of this work is threefold: The first is to study the behavior of the key performance indicator (KPI) of NO2 concentrations per station in Barcelona through exploratory analysis and clustering. The second is to predict NO2 concentration behavior, considering meteorological data. Lastly, a new distribution of current and new stations will be proposed using an optimization algorithm that maximizes the distance between them and covers the largest area of the city. As a result of this study, the importance of the location of measurement points and the need for better distribution in the city are highlighted. These new spatial distributions predict an 8% increase in NO2 concentrations. In conclusion, this study is a comprehensive tool for obtaining an accurate representation of NO2 concentrations in the city, contributing to informed decision-making, helping to improve air quality, and promoting a more sustainable urban environment., : This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T), the project SUN (HORIZON-CL4-2022-HUMAN01-14-101092612), the project UP2030 (HORIZON-MISS-2021-CIT-02-01-101096405) as well as by the Barcelona City Council and Fundació la Caixa under the framework of the Barcelona Science Plan 2020 2023 (grant 21S09355-001). Funding for open access charge: CRUE-Universitat Politècnica de València.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Strategic Decision-Making in SMEs: A Review of Heuristics and Machine Learning for Multi-Objective Optimization

  • Molina-Abril, Gines
  • Calvet, Laura
  • Riera, Daniel
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Small- and medium-sized enterprises (SMEs) face dynamic and competitive environments where resilience and data-driven decision-making are critical. Despite the potential benefits of artificial intelligence (AI), machine learning (ML), and optimization techniques, SMEs often struggle to adopt these tools due to high costs, limited training, and restricted hardware access. This study reviews how SMEs can employ heuristics, metaheuristics, ML, and hybrid approaches to support strategic decisions under uncertainty and resource constraints. Using bibliometric mapping with UMAP and BERTopic, 82 key works are identified and clustered into 11 thematic areas. From this, the study develops a practical framework for implementing and evaluating optimization strategies tailored to SMEs' limitations. The results highlight critical application areas, adoption barriers, and success factors, showing that heuristics and hybrid methods are especially effective for multi-objective optimization with lower computational demands. The study also outlines research gaps and proposes future directions to foster digital transformation in SMEs. Unlike prior reviews focused on specific industries or methods, this work offers a cross-sectoral perspective, emphasizing how these technologies can strengthen SME resilience and strategic planning., This work has been partially supported by the Spanish Ministry of Science and the Spanish Research Agency (PID2022- 138860NB-I00 and RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach

  • Peidro Payá, David|||0000-0001-8678-6881
  • Juan, Angel A.|||0000-0003-1392-1776
  • Martín, Xabier A.
  • Panadero, Javier
[EN] The uncapacitated facility location problem (UFLP) is a well-known combinatorial optimization problem that finds practical applications in several fields, such as logistics and telecommunication networks. While the existing literature primarily focuses on the deterministic version of the problem, real-life scenarios often involve uncertainties like fluctuating customer demands or service costs. This paper presents a novel algorithm for addressing the UFLP under uncertainty. Our approach combines a tabu search metaheuristic with path-relinking to obtain near-optimal solutions in short computational times for the determinisitic version of the problem. The algorithm is further enhanced by integrating it with simulation techniques to solve the UFLP with random service costs. A set of computational experiments is run to illustrate the effectiveness of the solving method., This work has been partially supported by the Spanish Ministry of Science (PDC2022-133957-I00, PID2022-138860NB-I00 and RED2022-134703-T) and by the Generalitat Valenciana (PROMETEO/2021/065).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Forward-Backward Simheuristic for the Stochastic Capacitated Dispersion Problem

  • Gómez, Juan F.
  • Martínez-Gavara, Anna
  • Panadero, Javier
  • Martí, Rafael
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In an effort to balance the distribution of services across a given territory, dispersion and diversity models typically aim to maximize the minimum distance between any pair of facilities. Specifically, in the capacitated dispersion problem (CDP), each facility has an associated capacity or level of service, and the objective is to select a set of facilities so that the minimum distance between any pair of them (dispersion) is maximized, while ensuring a user-defined level of service. This problem can be formulated as a linear integer model, where the sum of the capacities of the selected facilities must match or exceed the total demand in the network. Real-life applications often necessitate considering the levels of uncertainty affecting the capacity of the nodes. Failure to account for this uncertainty could lead to low-quality or infeasible solutions in practical scenarios. However, research addressing the stochastic version of the CDP is scarce. This paper introduces two models for the CDP with stochastic capacities, incorporating soft constraints and penalty costs for violating the total capacity constraint. The first model includes a probabilistic constraint to ensure the required level of service with a certain probability, while the second model introduces a soft constraint with penalty costs for violations. To solve both variants of the model, a forward¿backward simheuristic algorithm is proposed. Our approach combines a metaheuristic algorithm with Monte Carlo simulation, enabling the efficient handling of the random behavior of node capacities and obtaining reliable solutions regardless of their probability distribution., This work has been partially funded by the European Commission via projects UP2030 (HORIZON-MISS- 2021-CIT-02-01-101096405) and SUN (HORIZON-CL4- 2022-HUMAN-01-14- 101092612), as well as by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00 and RED2022-134703-T). The authors have been also supported by grant PID2021-125709OB-C21 funded by MCIN/AEI/ 10.13039/501100011033 and by ERDF A way of making Europe. They also received financial support from the Generalitat Valenciana (code CIAICO/2021/224).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A sim-learnheuristic algorithm for solving a capacitated dispersion problem under stochastic and non-static conditions

  • Ghorbani, Elnaz
  • Gómez González, Juan Francisco
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] A fundamental assumption in addressing real-world problems is acknowledging the presence of uncertainty and dynamism. Dismissing these factors can lead to the formulation of an optimal solution for an entirely different problem. This paper presents a novel variant of the capacitated dispersion problem (CDP) referred to as the stochastic and non-static CDP. The main objective of this problem is to strategically position facilities to achieve maximum dispersion while meeting the capacity demand constraint. The proposed approach combines stochastic and non-static elements, introducing a new paradigm to address the problem. This innovation allows us to consider more realistic and flexible environments. To solve this challenging problem, a novel sim-learnheuristic algorithm is proposed. This algorithm combines a biased-randomized metaheuristic (optimization component) with a simulation component (to model the uncertainty) and a machine learning component (to model nonstatic behavior). The non-static part works by using black box and white box mechanisms to learn the uncertainty with some related facilities¿ variables. Based on an extended set of traditional benchmarks for the CDP, a series of computational experiments were carried out. The results demonstrate the effectiveness of the proposed sim-learnheuristic approach for solving the CDP under non-static and stochastic scenarios., This work has been partially funded by the Spanish Ministry of Science and Innovation (PID2022-138860NB-I00, RED2022-134703-T) as well as by the Generalitat Valenciana (PROMETEO/2021/065).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A discrete-event simheuristic for enhancing urban mobility

  • Peyman, Mohammad
  • Martín, Xabier A.
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper addresses a rich variant of the team orienteering problem under uncertainty to improve urban mobility. Specifically, we conduct a case study using real-world data from urban transportation hubs in Barcelona, gathered from Open Data Barcelona. The study involves routing autonomous delivery drones operating within a university campus to deliver items to designated drop-off points. Traditional optimization techniques often fail to account for the stochastic fluctuations inherent in urban traffic and the complex interactions between various transportation activities. To address these challenges, this research employs a simheuristic framework that combines heuristic optimization with commercial simulation software to replicate the dynamic and uncertain nature of urban environments accurately. The efficiency and practical applicability of our simheuristic framework are demonstrated through comprehensive computational experiments in a real-world context., This work was partially funded by the Spanish Ministry of Science and Innovation (PRE2020-091842, PID2022-138860NB-I00, RED2022-134703-T) and the Horizon Europe program (HORIZON-CL4-2022-HUMAN-01-14-101092612).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A sequential resource allocation algorithm for inter-plant debt management in returnable glass bottle logistics

  • Soriano-González, Raquel|||0000-0002-1337-9561
  • Escoto-Gomar, Marc
  • Wenwen, Chen
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Efficient collection of empty glass bottles within a reverse logistics framework is essential for reducing operational costs and promoting environmental sustainability. This study presents a real-world case in a hybrid closed-loop supply chain, where production plants can exchange bottled products, creating a debt of empty bottles that must eventually be returned to the plant that originally purchased the new glass. Proper management of this inter-plant debt is crucial to maintaining inventory balance across facilities. The logistics process is triggered either by stockouts at a plant or by saturation of the central logistics hub, which must be cleared to receive new empty bottles. The proposed approach is based on the company's existing operational logic used in resource allocation meetings. This logic is replicated and enhanced through an algorithm that adjusts the order of resource distribution to minimize the overall bottle debt. The solution integrates real-time production and inventory data with a heuristic decision-making strategy. Computational results show improvements in inventory balance and overall supply chain efficiency, achieving the primary objective of minimizing inter-plant bottle debt., The authors disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was partially funded by the Spanish Ministry of Science and the Spanish Research Agency (PID2022-138860NB-I00, RED2022-134703-T).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A Sim-Learnheuristic for the Team Orienteering Problem: Applications to Unmanned Aerial Vehicles

  • Peyman, Mohammad
  • Martín-Solano, Xabier Andoni
  • Panadero, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In this paper, we introduce a novel sim-learnheuristic method designed to address the team orienteering problem (TOP) with a particular focus on its application in the context of unmanned aerial vehicles (UAVs). Unlike most prior research, which primarily focuses on the deterministic and stochastic versions of the TOP, our approach considers a hybrid scenario, which combines deterministic, stochastic, and dynamic characteristics. The TOP involves visiting a set of customers using a team of vehicles to maximize the total collected reward. However, this hybrid version becomes notably complex due to the presence of uncertain travel times with dynamically changing factors. Some travel times are stochastic, while others are subject to dynamic factors such as weather conditions and traffic congestion. Our novel approach combines a savings-based heuristic algorithm, Monte Carlo simulations, and a multiple regression model. This integration incorporates the stochastic and dynamic nature of travel times, considering various dynamic conditions, and generates high-quality solutions in short computational times for the presented problem., This work was partially funded by the Spanish Ministry of Science and Innovation (PRE2020-091842, PID2022-138860NB-I00, RED2022-134703-T) and the Horizon Europe program (HORIZON-CL4-2022-HUMAN-01-14-101092612).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Combining the A* Algorithm with Neural Networks to Solve the Team Orienteering Problem with Obstacles and Environmental Factors

  • Freixes, Alfons
  • Panadero, Javier
  • Serrat, Carles
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] This paper addresses the team orienteering problem applied to unmanned aerial vehicles (UAVs), considering obstacle avoidance and environmental factors such as wind conditions and payload weight. The objective is to optimize UAV routes to maximize collected rewards while adhering to operational constraints. To achieve this, we employ a simheuristic algorithm for the overall route optimization, while integrating the A* algorithm to determine feasible paths between nodes that avoid obstacles in a 2D grid-based environment. Then, a feedforward neural network estimates travel time based on UAV speed, wind conditions, trajectory distance, and payload weight. This estimation is incorporated into the optimization process to improve route planning accuracy. Numerical experiments evaluate the impact of various parameters, including obstacle placement, UAV speed, wind conditions, and payload weight. These experiments include maps with 30 to 100 points of interest and varying obstacle densities and show that our hybrid method improves solution quality by up to 15% in total profit compared to a baseline approach. Furthermore, computation times remain within 5-10% of the baseline, showing that the added predictive layer maintains computational efficiency., This work has been partially funded by the Spanish Ministry of Science (RED2022-134703-T, PID2022-138860NB-I00).
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Learnheuristic Algorithm for the Capacitated Dispersion Problem under Dynamic Conditions

  • Gómez González, Juan Francisco|||0000-0001-7692-9922
  • Rodríguez Uguina, Antonio|||0009-0001-5506-1674
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A.|||0000-0003-1392-1776
The capacitated dispersion problem, which is a variant of the maximum diversity problem, aims to determine a set of elements within a network. These elements could symbolize, for instance, facilities in a supply chain or transmission nodes in a telecommunication network. While each element typically has a bounded service capacity, in this research, we introduce a twist. The capacity of each node might be influenced by a random Bernoulli component, thereby rendering the possibility of a node having zero capacity, which is contingent upon a black box mechanism that accounts for environmental variables. Recognizing the inherent complexity and the NP-hard nature of the capacitated dispersion problem, heuristic algorithms have become indispensable for handling larger instances. In this paper, we introduce a novel approach by hybridizing a heuristic algorithm with reinforcement learning to address this intricate problem variant.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Solving NP-Hard Challenges in Logistics and Transportation under General Uncertainty Scenarios Using Fuzzy Simheuristics

  • Juan, Ángel A.|||0000-0003-1392-1776
  • Rabe, Markus|||0000-0002-7190-9321
  • Ammouriova, Majsa|||0000-0002-6118-0389
  • Panadero, Javier|||0000-0002-3793-3328
  • Peidro, David|||0000-0001-8678-6881
  • Riera Terrén, Daniel|||0000-0002-4718-7234
In the field of logistics and transportation (L&T), this paper reviews the utilization of simheuristic algorithms to address NP-hard optimization problems under stochastic uncertainty. Then, the paper explores an extension of the simheuristics concept by introducing a fuzzy layer to tackle complex optimization problems involving both stochastic and fuzzy uncertainties. The hybrid approach combines simulation, metaheuristics, and fuzzy logic, offering a feasible methodology to solve large-scale NP-hard problems under general uncertainty scenarios. These scenarios are commonly encountered in L&T optimization challenges, such as the vehicle routing problem or the team orienteering problem, among many others. The proposed methodology allows for modeling various problem components-including travel times, service times, customers' demands, or the duration of electric batteries-as deterministic, stochastic, or fuzzy items. A cross-problem analysis of several computational experiments is conducted to validate the effectiveness of the fuzzy simheuristic methodology. Being a flexible methodology that allows us to tackle NP-hard challenges under general uncertainty scenarios, fuzzy simheuristics can also be applied in fields other than L&T.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Solving the uncapacitated facility location problem under uncertainty, a hybrid tabu search with path-relinking simheuristic approach

  • Peidro, David|||0000-0001-8678-6881
  • Martin, Xabier A.|||0000-0003-4182-0120
  • Panadero, Javier|||0000-0002-3793-3328
  • Juan, Ángel A.|||0000-0003-1392-1776
The uncapacitated facility location problem (UFLP) is a well-known combinatorial optimization problem that finds practical applications in several fields, such as logistics and telecommunication networks. While the existing literature primarily focuses on the deterministic version of the problem, real-life scenarios often involve uncertainties like fluctuating customer demands or service costs. This paper presents a novel algorithm for addressing the UFLP under uncertainty. Our approach combines a tabu search metaheuristic with path-relinking to obtain near-optimal solutions in short computational times for the determinisitic version of the problem. The algorithm is further enhanced by integrating it with simulation techniques to solve the UFLP with random service costs. A set of computational experiments is run to illustrate the effectiveness of the solving method.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Topology effects in drone parcel delivery

  • Izco Berastegui, Irene
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
Fecha de publicación completa no encontrada., Despite the positive sustainability prospects of drones, their flight range is compromised due to their limited battery capacity and the payload of delivered parcels. An alternative to address this challenge is the placement of charging stations where drone batteries are recharged to expand their flying range. The aim of this work is determining the number and location of drone charging stations for topology-dependent scenarios: rural areas and densely populated urban areas. To the best of the researchers' knowledge, there is currently no existing study in the literature that specifically investigates the impacts of topology on drone-assisted delivery. This study focuses on designing drone assignment strategies through optimization-simulation, aiming at minimizing charging station installation costs and operational costs and as a novelty, drone battery consumption is considered in the model design. Drone delivery order instances with different sizes and spatial distributions are generated to simulate realistic scenarios of demand and evaluate the optimization model to allocate the customer demands to stations and dimensioning drones fleet. Results show that considering parcel weight and flight distance has a significant impact on the performance of drone allocation to stations and highlight the effects of topology in the implementation of a drone-assisted delivery network., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network). Additionally, we acknowledge the support from the Public University of Navarre for Young Researchers Projects Program (PJUPNA26-2022) and the UNED Pamplona project (UNEDPAM/PI/PR24/04P).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Exploring crowdshippers' behavior and preferences: intertwining urban distribution and people mobility

  • García Herrera, Alisson Maurinne
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
Collaborative economy companies in the transport field have been a disruptive force in the urban mobility landscape around the world during the last decade 2010-2020. Crowdshipping has emerged as a collaborative economy option promoting improved utilization of currently underutilized transportation capacity, thereby reducing transportation costs and emissions. This article aims to analyze and synthesize existing research on the impact of the crowdshipper (individuals responsible for collecting and delivering the product) behavior on the system and the factors that drive his or her willingness to participate, to identify best practices and opportunities to enhance business analytics, decision-making, and model efficiency in this emerging area., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network) and the UNED Pamplona (UNEDPAM/PI/ PR24/04P project). Additionally, this work was supported by the Welcoming International Talent (WIT) Project of the Government of Navarra (Spain). This Project has received funding from the European Union¿s Horizon 2020 research and innovation program under Marie Sklodowska-Curie grant agreement No. 101034285.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

The impact of integrating open data in smart last-mile logistics: the example of Pamplona open data catalog

  • Al-Rahamneh, Anas
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
Last-mile logistics is one of the most complicated operations in the whole logistic process. This concept describes the final leg of a product travel from a warehouse or hub to specific customers. One of the last-mile logistics challenges that courier delivery companies face is route planning. Ineffective route planning can cause operational delays that cascade and affect several last-mile deliveries. Thus, numerous factors need to be considered to plan and optimize effective delivery routes. These involve many extraordinary and unpredictable events, including weather, traffic conditions, and traffic regulations. A lack of accessible data hinders dynamic, efficient, and reliable route planning, leading to these factors being overlooked. In this paper, we propose the use of open data (OD) to overcome these limitations. OD are information available for anyone to access, reuse, and distribute for free with minimal attribution and sharing restrictions. Therefore, the aim of this work is to examine the impact of incorporating specific open data elements on the performance of the Clarke and Wright algorithm, particularly in calculating savings, and identifying optimal routes. The results we obtained showed the effect of considering OD with an increase rate of approximately 2% on the total distance compared to not considering them., This research was funded by the PID2022-140278NB-I00 project and RED2022-134703-T network from the Spanish Ministry of Science, Innovation, and Universities. Additionally, we acknowledge the support from the UNED Pamplona project (UNEDPAM/PI/PR24/04P).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Optimizing freight delivery routes: the time-distance dilemma

  • Alvarez Indave, Pablo
  • Serrano Hernández, Adrián
  • Lerga Valencia, Iosu
  • Faulín Fajardo, Javier
Traditional approaches to optimizing freight delivery routes are based on minimizing a distance-based cost function. New approaches also use time as an objective function to minimize. However, the trade-off between time and distance is sometimes unclear. This paper presents a new approach to route optimization in which both time and distance are considered conjointly. For this purpose, the vehicle operating cost and the value of time have been used to translate time and distance into monetary units. By studying three different networks in Spain with varying levels of detail (the region of Catalonia, the city of Barcelona, and the Pamplona city center), the results show that minimizing both time and distance yield better results than the traditional approach, especially at a local level, where congestion effects are more relevant. These findings are helpful for logistics companies to optimize their operations, as well as for public authorities who could employ these models to make decisions and create policies on logistics., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NBI00; RED2022-134703-T) and the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602). Additionally we acknowledge the support from the Public University of Navarra for Young Researchers Projects Program, Spain (PJUPNA26-2022) and the UNED-Pamplona for their research projects call (UNEDPAM/PI/PR24/04P).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

A bi-objective approach to crowdshipping for reward and travel cost optimization

  • García Herrera, Alisson Maurinne
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
This study explores the potential of crowdshipping as a flexible technology-driven solution for last-mile delivery by utilizing occasional drivers. Building on previous models such as the Vehicle Routing Problem with Occasional Drivers (VRPOD) and the Team Orienteering Problem with Occasional Drivers (TOP-OD), we propose an optimization framework to improve the efficiency of crowdshipping by assigning delivery routes to occasional drivers while balancing the trade-off between reward maximization and travel distance minimization. Thus, we apply the ε-constraint method to solve this bi-objective optimization problem, computing the Pareto frontier for different instances. The results highlight key patterns in cost-reward trade-offs, demonstrating that larger instances allow greater cost reductions as rewards decrease. Additionally, a comparative analysis of different customer distributions reveals how the spatial arrangement of customers influences the optimization process and the diversity of feasible solutions. Therefore, this study provides insights into how the proposed framework can be effectively utilized to enhance crowdshipping systems, contributing to the expanding field of knowledge on last-mile delivery optimization., Thiswork has been partially supported by the SpanishMinistry of Science, Innovation, andUniversities (PID2022-140278NB-I00project andRED2022-134703-Tnetwork) and theUNEDPamplona project (UNEDPAM/PI/PR24/04P).Additionally, thisworkwassupportedbytheWelcomingInternationalTalent (WIT)Project oftheGovernmentofNavarra(Spain).ThisprojecthasreceivedfundingfromtheEuropeanUnion’sHorizon2020 researchandinnovationprogramunderMarieSklodowska-CuriegrantagreementNo.101034285.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Understanding the dynamics of crowdshipping in last-mile distribution within urban mobility: a comprehensive framework

  • García Herrera, Alisson Maurinne
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
Crowdshipping, a collaborative economy model that takes advantage of the crowd for the delivery of goods, promises to address the problems of urban logistics. This article integrates the literature to identify relevant factors that influence the success of crowdshipping, while addressing sustainability objectives. We use the PRISMA method, a widely recognized framework for systematic reviews that, by meeting high-quality standards, guarantees the reliability of the evidence. We systematically reviewed the literature to address three research questions: identifying factors that influence crowdshipping success, evaluating its contribution to sustainability goals, and evaluating the role of Operation Research (OR) in improving crowdshipping efficiency. Specifically, OR techniques offer significant potential for optimizing routing, matching supply and demand, and enhancing decision-making processes. Through this comprehensive and in-depth analysis, we provide information for future research, modeling, practical implementation, and potential policy recommendations., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network) and the UNED Pamplona (UNEDPAM/PI/PR24/04P project). Additionally, this work was supported by the Welcoming International Talent (WIT) Project of the Government of Navarra (Spain). In addition, this WIT project has received funding from the European Union's Horizon 2020 research and innovation program under Marie Sklodowska-Curie grant agreement no. 101034285. Open access funding provided by Universidad Pública de Navarra.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Freight distribution optimization by implementing the team orienteering problem with occasional drivers

  • García Herrera, Alisson Maurinne
  • Martín, Xavier A.
  • Serrano Hernández, Adrián
  • Juan, Ángel A.
  • Faulín Fajardo, Javier
This research evaluates the effectiveness of a hybrid crowdshipping system that integrates occasional drivers with traditional delivery services (OD+TD) to improve the efficiency of freight distribution. By implementing the team orienteering problem with occasional drivers model, we develop a mathematical model and an agile optimization algorithm focused primarily on maximizing rewards for drivers, with a secondary objective of minimizing delivery costs across various customer configurations. Our computational experiments demonstrate that the agile algorithm consistently delivers high-quality solutions in reasonable computational times. The analysis reveals that occasional drivers generate higher rewards in geographically dispersed scenarios compared to clustered distributions, where rewards are comparatively lower. Additionally, the OD +TD system significantly reduces delivery costs, particularly in scenarios with randomly distributed customers. However, as the customer base expands, the relative benefits of the hybrid system tend to decrease, revealing a complex relationship between demand size and delivery efficiency. This research contributes valuable insights into the dynamics of hybrid distribution systems and establishes a framework for further explorationof optimization strategies in logistics., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network) and the UNED Pamplona (UNEDPAM/PI/ PR24/04P project). Additionally, this work was supported by the Welcoming International Talent Project of the Government of Navarra (Spain). This project has received funding from the European Union's Horizon 2020 research and innovation program under Marie Sklodowska-Curie grant agreement No. 101034285. Open access funding provided by Universidad Pública de Navarra.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Is time more important than distance to optimize freight delivery routes? An approach using the value of time

  • Alvarez Indave, Pablo
  • Serrano Hernández, Adrián
  • Lerga Valencia, Iosu
  • Faulín Fajardo, Javier
Traditional approaches to optimize freight delivery routes are based on minimizing a distance-based cost function. New approaches use also time as the objective function to minimize. However, the trade-off between time and distance is sometimes unclear. This paper presents a new approach to optimize delivery routes in which both time and distance are used together to optimize delivery routes. For this purpose, the operating cost of a vehicle and the value of time have been used to convert time and distance into monetary units. Through the study of three different networks in Spain with different level of detail (the region of Catalonia, the city of Barcelona, and the old part of Pamplona), the results have indicated that minimizing both time and distance provides better results than the traditional approach, especially at a local level where congestion effects are more relevant., This work was partially funded by the Spanish Ministry of Science, Innovation, and Universities (RED2022-134703- T; PID2019-111100RB-C22/AEI/10.13039/501100011033) and the SEPIE Erasmus+ Program (2019-I-ES01- KA103-062602). We also appreciate the help of the Public University of Navarra for Young Researchers Projects Program (PJUPNA26-2022).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Integrating simulation and optimization: a case study in Pamplona for self-collection delivery points network design

  • Izco Berastegui, Irene
  • Serrano Hernández, Adrián
  • Sawik, Bartosz
  • Faulín Fajardo, Javier
The disruptions experienced by the processes in the last mile delivery during the SARS-CoV-2 pandemic raised the dilemma of up-to-date last mile approaches for Urban Logistics (UL) issues. Self-Collection Delivery Systems (SCDS) have been proved to be an improvement for all the players of the SC, providing flexibility of time-windows and reducing overall mileage, delivery time and, consequently, gas emissions. Differing from previous works involving hybrid modeling for automated parcel lockers (APL) network design, this paper brings a System Dynamics Simulation Model (SDSM) to forecast online shopping demand in the Spanish city of Pamplona. A bi-criteria Facility Location Problem (FLP) is solved by means of an e-constraint method, where e is defined as the level of coverage of the total demand. The experiment run considers 90% of demand coverage, in order to obtain the most complex network possible. The simulation and demand forecast was carried out using Anylogic simulation software and the optimization procedure makes use of the Java-based CPLEX API solver., This work was partially funded by the Spanish Ministry of Science, Innovation, and Universities (RED2022-134703-T; PID2019-111100RB-C22/AEI/10.13039/501100011033) and the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602). We also appreciate the help of the Public University of Navarra for Young Researchers Projects Program (PJUPNA26-2022). Likewise, we appreciate the help of the AGH University of Science & Technology, Krakow, Poland (16.16.200.396) and the financial aid of the Polish Ministry of Science & Higher Education grants (N N519 405934; 6459/B/T02/2011/40), and the Polish National Science Centre research grant (DEC-2013/11/B/ST8/04458).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

Optimal charging station deployment for drone-assisted delivery

  • Izco Berastegui, Irene
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
Last-mile delivery of goods made by drones is considered to be in its experimental phase. Nevertheless, international enterprises such as Amazon, Google, UPS or DHL are expanding new unmanned aerial vehicle technologies related to delivery issues. Flight range of drones is compromised due to the limited battery capacity and the payload of delivered parcels. This challenge is addressed through the placement of charging stations where drone batteries are recharged. As assignment issues have not yet received much attention in the literature, this study will focus on designing drone assignment strategies through optimization. The optimization aims at minimizing charging station installation costs, drone energy consumption, and operational costs. The aim of this work is to design a model to determine the optimal number of the drone hubs, along with their configuration. Moreover, we will determine their location and size, allocating the customer demands to stations and dimensioning the drones¿ fleet in each station to deliver packages efficiently., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network). Additionally, we acknowledge the support from the Public University of Navarre for Young Researchers Projects Program (PJUPNA26-2022) and the UNED Pamplona (UNEDPAM/PI/ PR24/04P project).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Machine learning-based state-of-health estimation of battery management systems using experimental and simulation data

  • Al-Rahamneh, Anas
  • Izco Berastegui, Irene
  • Serrano Hernández, Adrián
  • Faulín Fajardo, Javier
In pursuit of zero-emission targets, increasing sustainability concerns have prompted urban centers to adopt more environmentally friendly modes of transportation, notably through the deployment of electric vehicles (EVs). A prominent manifestation of this shift is the transition from conventional fuel-powered buses to electric buses (e-buses), which, despite their environmental benefits, introduce significant operational challenges—chief among them, the management of battery systems, the most critical and complex component of e-buses. The development of efficient and reliable Battery Management Systems (BMSs) is thus central to ensuring battery longevity, operational safety, and overall vehicle performance. This study examines the potential of intelligent BMSs to improve battery health diagnostics, extend service life, and optimize system performance through the integration of simulation, real-time analytics, and advanced deep learning techniques. Particular emphasis is placed on the estimation of battery state of health (SoH), a key metric for predictive maintenance and operational planning. Two widely recognized deep learning models—Multilayer Perceptron (MLP) and Long Short-Term Memory (LSTM)—are evaluated for their efficacy in predicting SoH. These models are embedded within a unified framework that combines synthetic data generated by a physics-informed battery simulation model with empirical measurements obtained from real-world battery aging datasets. The proposed approach demonstrates a viable pathway for enhancing SoH prediction by leveraging both simulation-based data augmentation and deep learning. Experimental evaluations confirm the effectiveness of the framework in handling diverse data inputs, thereby supporting more robust and scalable battery management solutions for next-generation electric urban transportation systems., This work has been supported by the PID2022-140278NB-I00 project and RED2022-134703-T network from the Spanish Ministry of Science, Innovation, and Universities. Additionally, we acknowledge the support from the UNED Pamplona project (UNEDPAM/PI/PR24/04P).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Using modeling techniques for sustainable last mile deliveries in urban areas: a VRP simulation in Pamplona's Old Town using cargo bikes

  • Alvarez Indave, Pablo
  • Serrano Hernández, Adrián
  • Lerga Valencia, Iosu
  • Faulín Fajardo, Javier
This paper introduces an innovative approach that combines heuristic algorithms with transportation modeling and simulation techniques to create adaptable urban logistics models with broad applications for companies and urban policy makers. The proposed methodology allows for the simulation of diverse scenarios using real-time data from sources like the Google Maps API or other big data sources from smart cities. The study employs the Old Town of Pamplona, Spain, as a case study, and demonstrates that cargo bikes are more efficient than traditional vans to deliver in the last mile, particularly in areas with short distances and traffic restrictions. These findings indicate that adopting cargo bikes, integrated into a microhub network, not only reduces delivery times but also increases environmental and social sustainability by reducing emissions and traffic congestion., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2022-140278NB-I00 project and RED2022-134703-T network) and the UNED Pamplona (UNEDPAM/PI/ PR24/04P project). Open access funding provided by Universidad Pública de Navarra
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Robots for elderly care: review, multi-criteria optimization model and qualitative case study

  • Sawik, Bartosz
  • Tobis, Sławomir
  • Baum, Ewa
  • Suwalska, Aleksandra
  • Kropińska, Sylwia
  • Stachnik, Katarzyna
  • Pérez Bernabeu, Elena
  • Cildoz Esquíroz, Marta
  • Agustín Martín, Alba
  • Wieczorowska-Tobis, Katarzyna.
This paper focuses on three areas: the first is a review of current knowledge about social and service robots for elderly care. The second is an optimization conceptual model aimed at maximizing the efficiency of assigning robots to serve the elderly. The proposed multi-criteria optimization model is the first one proposed in the area of optimization for robot assignment for the elderly with robot utilization level and caregiver stress level. The third is the findings of studies on the needs, requirements, and adoption of technology in elderly care. We consider the use of robots as a part of the ENRICHME project for long-term interaction and monitoring of older persons with mild cognitive impairment, to optimize their independence. Additionally, we performed focus group discussions (FGD) to collect opinions about robot-related requirements of the elderly and their caregivers. Four FDGs of six persons were organized: two comprising older adults, and two of the other formal and informal caregivers, based on a detailed script. The statements of older participants and their caregivers were consistent in several areas. The analysis revealed user characteristics, robot-related issues, functionality, and barriers to overcome before the deployment of the robot. An introduction of the robot must be thoroughly planned, include comprehensive pre-training, and take the ethical and practical issues into account. The involvement of future users in the customization of the robot is essential., This research was part of the ENRICHME project (ENabling Robot and assisted living environment for Independent Care and Health Monitoring of the Elderly), funded by the European Union Horizon 2020 Program, No: 643691C. This research was also partly supported by Poznan University of Medical Sciences in Poland and AGH University of Science and Technology in Krakow, Poland (16.16.200.396). Likewise, we appreciate the help of the Polish Ministry of Science & Higher Education grants (N N519 405934; 6459/B/T02/2011/40), and the Polish National Science Centre research grant (DEC-2013/11/B/ST8/04458) and the financial aid of the Spanish Ministry of Science, Innovation, and Universities (RED2022-134703-T; PID2019-111100RB-C22/AEI/10.13039/501100011033).