Skip to main content

Resultados relacionados

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

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Agile optimization of a two-echelon vehicle routing problem with pickup and delivery

  • do C. Martins, Leandro
  • Hirsch, Patrick
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] In this paper, we consider a vehicle routing problem in which a fleet of homogeneous vehicles, initially located at a depot, has to satisfy customers' demands in a two-echelon network: first, the vehicles have to visit intermediate nodes (e.g., a retail center or a consolidation center), where they deliver raw materials or bulk products and collect a number of processed items requested by the customers in their route; then, the vehicles proceed to complete their assigned routes, thus delivering the processed items to the final customers before returning to the depot. During this stage, vehicles might visit other intermediate nodes for reloading new items. In some real-life scenarios, this problem needs to be solved in just a few seconds or even milliseconds, which leads to the concept of "agile optimization." This might be the case in some rescue operations using drones in humanitarian logistics, where every second can be decisive to save lives. In order to deal with this real-time two-echelon vehicle routing problem with pickup and delivery, an original constructive heuristic is proposed. This heuristic is able to provide a feasible and reasonably good solution in just a few milliseconds. The constructive heuristic is extended into a biased-randomized algorithm using a skewed probability distribution to modify its greedy behavior. This way, parallel runs of the algorithm are able to generate even better results without violating the real-time constraint. Results show that the proposed methodology generates competitive results in milliseconds, being able to outperform other heuristics from the literature., This work has been partially supported by the IoF2020-H2020 and AGAUR 2018-LLAV-00017 projects, as well as by the Erasmus+ program (2018-1-ES01-KA103-049767).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation

  • do C. Martins, Leandro
  • Tordecilla, Rafael D.
  • Castaneda, Juliana
  • Faulin, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE Erasmus+Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

The Urban Freight Distribution in Medium Size Cities: Descriptive Data Taken from Pamplona (Spain) and Angers (France)

  • Serrano-Hernandez, Adrián
  • Gougeon, Thomas
  • Cadarso, Luis
  • Faulin, Javier
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] Medium-size cities around the world are experiencing rapid changes in their urban centers regarding sustainable mobility, pedestrianization of streets, and vehicle-access control to their city center. This situation is particularly important in the last-mile urban distribution in city centers due to the fact that private cars, public transportation, and freight transportation fiery compete for the same space. This article contextualizes this phenomenon in two European medium-size cities: Angers (France) and Pamplona (Spain). The paper also draws the current situation regarding their mobility and freight-delivery systems in their city centers. Thus, an apposite survey has been deployed in both cities in order to collect social perceptions and mobility patterns data. Additionally, we have included a conjoint analysis study for examining the characteristic determinants for aerial (drone) distribution. Likewise, meaningful conclusions can be extracted from the analysis of the results generated by the current analysis. Firstly, we have realized the immediate effects of a recent sustainable urban-mobility plan at Pamplona, which contrasts with the Angers case, where no similar plan has been deployed yet. Secondly, we have focused our attention on the socio-economic factors that determine the mobility in both cities. Thirdly, we have observed, in both cities, a clear preference for electric vehicles and cargo-bikes for driving inside the city center. Finally, there is a rejection to use drones for merchandise delivery., We would like to acknowledge the partial financial support given by the Spanish Ministry of Science, Innovation, and Universities (RED2018-102642-T), and the following projects: IoF2020-H2020 (731884), la Caixa Foundation (LCF/PR/PR15/51100007), and AGAUR (2018-LLAV-00017) to the authors of this paper.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Simulation, optimization, and machine learning in sustainable transportation systems: Models and applications

  • Torre-Martínez, María Rocío de la|||0000-0002-8662-8901
  • Juan, Angel A.|||0000-0003-1392-1776
  • Corlu, Canan G.
  • Faulin, Javier
  • Onggo, Bahkti S.
[EN] The need for effective freight and human transportation systems has consistently increased during the last decades, mainly due to factors such as globalization, e-commerce activities, and mobility requirements. Traditionally, transportation systems have been designed with the main goal of reducing their monetary cost while offering a specified quality of service. During the last decade, however, sustainability concepts are also being considered as a critical component of transportation systems, i.e., the environmental and social impact of transportation activities have to be taken into account when managers and policy makers design and operate modern transportation systems, whether these refer to long-distance carriers or to metropolitan areas. This paper reviews the existing work on different scientific methodologies that are being used to promote Sustainable Transportation Systems (STS), including simulation, optimization, machine learning, and fuzzy sets. This paper discusses how each of these methodologies have been employed to design and efficiently operate STS. In addition, the paper also provides a classification of common challenges, best practices, future trends, and open research lines that might be useful for both researchers and practitioners., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T) and the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.
Helvia. Repositorio Institucional de la Universidad de Córdoba
Publication Artículo científico (JournalArticle)

Potential for automatic detection of calving in beef cows grazing on rangelands from Global Navigate Satellite System collar data

  • García García, M.J.
  • Maroto Molina, Francisco
  • Pérez-Marín, C.C.
  • Pérez-Marín, D.C.
Dystocia is one of the main causes of calf death around calving. In addition, peripartum deaths may occur due to other factors, such as weather or predators, especially in the case of grazing animals. Precision Livestock Farming (PLF) tools aimed at the automatic detection of calving may be useful for farmers, allowing cow assistance in case of dystocia or checking the condition of the cow-calf pair after calving. Such PLF systems are commercially available for dairy cows, but these tools are not suitable for rangelands, mainly due to power and connectivity constraints. Thus, since most commercial PLF tools for rangelands are based on Global Navigate Satellite System (GNSS) technology, the objective of this study was to design and evaluate several indicators built from data gathered with GNSS collars to characterise their potential for the detection of calving on rangelands. Location data from 57 cows, 42 of which calved during the study, were curated and analysed following a standardised procedure. Several indicators were calculated using two different strategies. The first approach consisted of having indicators that could be computed using the data of a single GNSS collar (cow indicators). The second strategy involved the use of data from several animals (herd indicators), which requires more animals to be monitored, but may allow the characterisation of social behaviour. Several indicators, such as the length of the daily trajectory or the sinuosity of cow path, showed significant differences between the pre- and postpartum periods, but no clear differences between calving day and previous days. Herd indicators, such as the distance to herd centroid or to the nearest peer were superior in terms of the detection of calving day, as cows showed isolation behaviour from 24 hours before calving. Relative indicators, i.e., the value of cow or herd indicators for the calving cow in relation to the average value of the same indicators for its herdmates, provided additional information on cow behaviour. For instance, according to the relative indicator for the change in daily trajectory, pregnant cows had a differential exploratory behaviour up to 14 days before calving. In conclusion, data from commercial GNSS collars proved to be useful for the computation of several indicators related to the occurrence of calving on rangelands. Some of those indicators showed changes from baseline values on the day before calving, which could serve to predict the onset of parturition., This work was financed by the European Commission through the use case ‘ShareBeef’ (subgrant code 2282300206-UC010) of the project ‘Internet of Food and Farm 2020’ (grant code 731884). The work of F. Maroto Molina was supported by the European Regional Development Fund and the Ministry of Economy, Knowledge, Business and Universities of the Andalusian Regional Government through the project ‘Integración de sensores remotos y próximos para una ganadería extensiva de precisión’ (grant code FEDER UCO 27449).
Repositorio Institucional de la Universidad de Burgos (RIUBU)
Publication Contribución de congreso (ConferenceOutput)

The urban freight distribution in medium size cities: Descriptive data taken from Pamplona (Spain) and Angers (France)

  • Serrano Hernández, Adrián
  • Gougeon, Thomas
  • Cadarso, Luis
  • Juan, Angel A.
  • Faulín Fajardo, Francisco Javier
Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos, Medium-size cities around the world are experiencing rapid changes in their urban centers regarding sustainable mobility, pedestrianization of streets, and vehicle-access control to their city center. This situation is particularly important in the last-mile urban distribution in city centers due to the fact that private cars, public transportation, and freight transportation fiery compete for the same space. This article contextualizes this phenomenon in two European medium-size cities: Angers (France) and Pamplona (Spain). The paper also draws the current situation regarding their mobility and freight-delivery systems in their city centers. Thus, an apposite survey has been deployed in both cities in order to collect social perceptions and mobility patterns data. Additionally, we have included a conjoint analysis study for examining the characteristic determinants for aerial (drone) distribution. Likewise, meaningful conclusions can be extracted from the analysis of the results generated by the current analysis. Firstly, we have realized the immediate effects of a recent sustainable urban-mobility plan at Pamplona, which contrasts with the Angers case, where no similar plan has been deployed yet. Secondly, we have focused our attention on the socio-economic factors that determine the mobility in both cities. Thirdly, we have observed, in both cities, a clear preference for electric vehicles and cargo-bikes for driving inside the city center. Finally, there is a rejection to use drones for merchandise delivery., We would like to acknowledge the partial financial support given by the Spanish Ministry of Science, Innovation, and Universities (RED2018-102642-T), and the following projects: IoF2020-H2020 (731884), “la Caixa” Foundation (LCF/PR/PR15/51100007), and AGAUR (2018-LLAV-00017) to the authors of this paper.
RUO. Repositorio Institucional de la Universidad de Oviedo
Publication Artículo científico (JournalArticle)

Wireless Communications for Internet of Farming: An Early 5G Measurement Study

  • Damsgaard, Sebastian B.
  • Hernandez Marcano, Nestor J.
  • Nørremark, Michael
  • Jacobsen, Rune H.
  • Rodríguez Larrad, Ignacio|||0000-0001-9258-4194
  • Mogensen, Preben
Data-driven agriculture and Internet of Farming (IoF) require reliable communication systems. Nowadays, only some of the key use cases demanded by the agricultural industry verticals get support from multiple state of the art wireless technologies such as 4G, Wi-Fi, or Low Power Wide Area Network (LPWAN) technologies, combined with satellite and cloud access. However, the ones demanding very high data rates or very low latency are still not feasible. With 5G, designed for flexible support of Extreme Mobile Broadband (xMBB), Massive Machine-Type Communications (mMTC) and Ultra-reliable Machine-Type Communications (uMTC), more agricultural use cases will be possible. This paper provides a reference list of data-driven agriculture scenarios and use cases with their associated communication requirements, and whose feasibility is evaluated in a live 5G trial performed in a representative rural area scenario in the south of Denmark. The paper details a reference methodology for assessing 5G Quality of Service (QoS), including multi-connectivity schemes and reports the empirical 5G performance results, which are put in perspective of the requirements for the different IoF reference scenarios. The empirical results indicate that early 5G deployments are already capable of reliably serving data-driven agriculture vertical use cases such as those related to agricultural logistics or configuration of machinery and diagnostics in 65.8-99% of the cases; but it will be necessary to wait for 5G network upgrades and coming 5G Releases in order to operate the more low latency demanding use cases., This work was supported in part by the European Union (EU) Horizon 2020 Industrial Leadership Grant under Agreement 731884-IoF2020, and in part by the Spanish Ministry of Science and Innovation under Ramon y Cajal Fellowship under Grant RYC-2020-030676-I
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation

  • Carmo Martins, Leandro do
  • Tordecilla, Rafael D.
  • Castaneda, Juliana
  • Juan, Ángel A.
  • Faulín Fajardo, Javier
The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted., This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE Erasmus+Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Contribución de congreso (ConferenceOutput)

An inventory-routing problem with stochastic demand and stock-out: a solution and risk analysis using simheuristics

  • Onggo, Bhakti Stephan
  • Juan Pérez, Ángel Alejandro
  • Panadero, Javier
  • Corlu, Canan Gunes
  • Agustín Martín, Alba
Supply chain operations have become more complex. Hence, in order to optimise supply chain operations, we often need to simplify the optimisation problem in such a way that it can be solved efficiently using either exact methods or metaheuristics. One common simplification is to assume all model inputs are deterministic. However, for some management decisions, considering the uncertainty in model inputs (e.g., demands, travel times, processing times) is essential. Otherwise, the results may be misleading and might lead to an incorrect decision. This paper considers an example of a complex supply chain operation that can be viewed as an Inventory-Routing Problem with stochastic demands. We demonstrate how a simheuristic framework can be employed to solve the problem. Further, we illustrate the risks of not considering input uncertainty. The results show that simheuristics can produce a good result, and ignoring the uncertainty in the model input may lead to sub-optimal results., This work has been partially funded by the IoF2020 project of the European Union (grant agreement no. 731884) and by the Erasmus+ Program (2018-1-ES01-KA103-049767).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publication Artículo científico (JournalArticle)

Optimizing energy consumption in transportation: literature review, insights, and research opportunities

  • Corlu, Canan Gunes
  • Torre Martínez, Rocío de la
  • Serrano Hernández, Adrián
  • Juan Pérez, Ángel Alejandro
  • Faulín Fajardo, Javier
From airplanes to electric vehicles and trains, modern transportation systems require large quantities of energy. These vast amounts of energy have to be produced somewhere—ideally by using sustainable sources—and then brought to the transportation system. Energy is a scarce and costly resource, which cannot always be produced from renewable sources. Therefore, it is critical to consume energy as efficiently as possible, that is, transportation activities need to be carried out with an optimal intake of energetic means. This paper reviews existing work on the optimization of energy consumption in the area of transportation, including road freight, passenger rail, maritime, and air transportation modes. The paper also analyzes how optimization methods—of both exact and approximate nature—have been used to deal with these energy-optimization problems. Finally, it provides insights and discusses open research opportunities regarding the use of new intelligent algorithms—combining metaheuristics with simulation and machine learning—to improve the efficiency of energy consumption in transportation., This work was partially supported by the Spanish Ministry of Science, Innovation, and Universities (RED2018-102642-T), and the following projects: IoF2020-H2020 (731884), La Caixa Foundation (LCF/PR/PR15/51100007), and AGAUR (2018-LLAV-00017).