Pasar al contenido principal

ALGORITMOS AGILES, INTERNET DE LAS COSAS, Y ANALITICA DE DATOS PARA UN TRANSPORTE SOSTENIBLE EN CIUDADES INTELIGENTES

PRE2020-091842

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Promoción del Talento y su Empleabilidad en I+D+i
Subprograma Subprograma Estatal de Formación
Convocatoria Contratos Predoctorales
Año convocatoria 2020
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario FUNDACIO PER A LA UNIVERSITAT OBERTA DE CATALUNYA

Resultados relacionados

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

Dipòsit Digital de Documents de la UAB
Publicación 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
Publicación 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.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación 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
Publicación Artículo científico (JournalArticle)

Simulation of Heuristics for Automated Guided Vehicle Task Sequencing with Resource Sharing and Dynamic Queues

  • Leon, Jonas F.
  • Peyman, Mohammad
  • Martín, Xabier A.
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Automated guided vehicles (AGVs) stand out as a paradigmatic application of Industry 4.0, requiring the seamless integration of new concepts and technologies to enhance productivity while reducing labor costs, energy consumption, and emissions. In this context, specific industrial use cases can present a significant technological and scientific challenge. This study was inspired by a real industrial application for which the existing AGV literature did not contain an already well-studied solution. The problem is related to the sequencing of assigned tasks, where the queue formation dynamics and the resource sharing define the scheduling. The combinatorial nature of the problem requires the use of advanced mathematical tools such as heuristics, simulations, or a combination of both. A heuristic procedure was developed that generates candidate task sequences, which are, in turn, evaluated in a discrete-event simulation model developed in Simul8. This combined approach allows high-quality solutions to be generated and realistically evaluated, even graphically, by stakeholders and decision makers. A number of computational experiments were developed to validate the proposed method, which opens up some future lines of research, especially when considering stochastic settings., This work was supported by the European Commission (AIDEAS HORIZON-CL4-2021- TWIN-TRANSITION-01-07-101057294 and SUN HORIZON-CL4-2022-HUMAN-01-14-101092612), Simul8, Spindox, AGAUR (2020-DI-116), and the Spanish Ministry of Science and Innovation (PRE2020-091842).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación 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
Publicación 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).