Search

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. [ABSTRACT FROM AUTHOR]

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. [ABSTRACT FROM AUTHOR]

The popularity of blockchain technology stems largely from its association with cryptocurrencies, but its potential applications extend beyond this. Fungible tokens, which are interchangeable, can facilitate value transactions, while smart contracts using non-fungible tokens enable the exchange of digital assets. Utilizing blockchain technology, tokenized platforms can create virtual markets that operate without the need for a central authority. In principle, blockchain technology provides these markets with a high degree of security, trustworthiness, and dependability. This article surveys recent developments in these areas, including examples of architectures, designs, challenges, and best practices (case studies) for the design and implementation of tokenized platforms for exchanging digital assets. [ABSTRACT FROM AUTHOR]

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. [ABSTRACT FROM AUTHOR]

Mobility and transportation activities in smart cities require an increasing amount of energy. With the frequent energy crises arising worldwide and the need for a more sustainable and environmental friendly economy, optimizing energy consumption in these growing activities becomes a must. This work reviews the latest works in this matter and discusses several challenges that emerge from the aforementioned social and industrial demands. The paper analyzes how collaborative concepts and the increasing use of electric vehicles can contribute to reduce energy consumption practices, as well as intelligent x-heuristic algorithms that can be employed to achieve this fundamental goal. In addition, the paper analyzes computational results from previous works on mobility and transportation in smart cities applying x-heuristics algorithms. Finally, a novel computational experiment, involving a ridesharing example, is carried out to illustrate the benefits that can be obtained by employing these algorithms. [ABSTRACT FROM AUTHOR]

Many real-life applications of the vehicle routing problem (VRP) occur in scenarios subject to uncertainty or dynamic conditions. Thus, for instance, traveling times or customers' demands might be better modeled as random variables than as deterministic values. Likewise, traffic conditions could evolve over time, synchronization issues should need to be considered, or a real-time re-optimization of the routing plan can be required as new data become available in a highly dynamic environment. Clearly, different solving approaches are needed to efficiently cope with such a diversity of scenarios. After providing an overview of current trends in VRPs, this paper reviews a set of heuristic-based algorithms that have been designed and employed to solve VRPs with the aforementioned properties. These include simheuristics for stochastic VRPs, learnheuristics and discrete-event heuristics for dynamic VRPs, and agile optimization heuristics for VRPs with real-time requirements. [ABSTRACT FROM AUTHOR]

Achieving sustainable freight transport and citizens' mobility operations in modern cities are becoming critical issues for many governments. By analyzing big data streams generated through IoT devices, city planners now have the possibility to optimize traffic and mobility patterns. IoT combined with innovative transport concepts as well as emerging mobility modes (e.g., ridesharing and carsharing) constitute a new paradigm in sustainable and optimized traffic operations in smart cities. Still, these are highly dynamic scenarios, which are also subject to a high uncertainty degree. Hence, factors such as real-time optimization and re-optimization of routes, stochastic travel times, and evolving customers' requirements and traffic status also have to be considered. This paper discusses the main challenges associated with Internet of Vehicles (IoV) and vehicle networking scenarios, identifies the underlying optimization problems that need to be solved in real time, and proposes an approach to combine the use of IoV with parallelization approaches. To this aim, agile optimization and distributed machine learning are envisaged as the best candidate algorithms to develop efficient transport and mobility systems. [ABSTRACT FROM AUTHOR]

Urban logistics consumes a large portion of energy resources worldwide. Thus, optimization algorithms are used to define mobility modes, vehicle fleets, routing plans, and last-mile delivery operations to reduce energy consumption such as metaheuristics. With the emergence of smart cities, new opportunities were defined, such as carsharing and ridesharing. In addition to last-mile delivery, these opportunities form a challenging problem because of the dynamism they possess. New orders or ride requests could be placed or canceled at any time. Further, transportation times might evolve due to traffic conditions. These dynamic changes challenge traditional optimization methods to propose solutions in real-time to large-scale energy-optimization problems. Thus, a more 'agile optimization' approach is required to provide fast solutions to optimization problems when these changes occur. Agile optimization combines biased randomization and parallelism. It provides 'good' solutions compared to solutions found by traditional optimization methods, such as in-team orienteering problems. Additionally, these solutions are found in short wall clock, real-time. [ABSTRACT FROM AUTHOR]

Optimal resource utilization and sustainability are gaining importance in the last decades, raising awareness about the circular economy principles. The transition toward the circular economy demands appropriate culture, environment and technology. The developments in information and communication technologies could form the base for these requirements. Our study targets identifying factors that affect the implementation of circular economy principles. In addition, the role of information technologies in their implementation is targeted. A structured literature review was conducted to define these factors. These factors are categorized into four categories: cultural, automation, sharing, and measurement. The importance of these factors is ranked based on a questionnaire. The results show that the found factors are considered success factors in implementing circular economy practices. With respect to categories, the highest impact was noticed by the cultural category, emphasizing the impact of human factor, relations, and communication on the success of circular economy policies. In addition, factors related to appropriate infrastructure and data collection support the transition toward circular economy. [ABSTRACT FROM AUTHOR]

Background: Uncertainty conditions have been increasingly considered in optimization problems arising in real-life transportation and logistics activities. Generally, the analysis of complex systems in these non-deterministic environments is approached with simulation techniques. However, simulation is not an optimization tool. Hence, it must be combined with optimization methods when our goal is to: (i) minimize operating costs while guaranteeing a given quality of service; or (ii) maximize system performance using limited resources. When solving NP-hard optimization problems, the use of metaheuristics allows us to deal with large-scale instances in reasonable computation times. By adding a simulation layer to the metaheuristics, the methodology becomes a simheuristic, which allows the optimization element to solve scenarios under uncertainty. Methods: This paper reviews the indexed documents in Elsevier Scopus database of both initial as well as recent applications of simheuristics in the logistics and transportation field. The paper also discusses open research lines in this knowledge area. Results: The simheuristics approaches to solving NP-hard and large-scale combinatorial optimization problems under uncertainty scenarios are discussed, as they frequently appear in real-life applications in logistics and transportation activities. Conclusions: The way in which the different simheuristic components interact puts a special emphasis in the different stages that can contribute to make the approach more efficient from a computational perspective. There are several lines of research that are still open in the field of simheuristics. [ABSTRACT FROM AUTHOR]

Many real-life combinatorial optimization problems are subject to a high degree of dynamism, while, simultaneously, a certain level of synchronization among agents and events is required. Thus, for instance, in ride-sharing operations, the arrival of vehicles at pick-up points needs to be synchronized with the times at which users reach these locations so that waiting times do not represent an issue. Likewise, in warehouse logistics, the availability of automated guided vehicles at an entry point needs to be synchronized with the arrival of new items to be stored. In many cases, as operational decisions are made, a series of interdependent events are scheduled for the future, thus making the synchronization task one that traditional optimization methods cannot handle easily. On the contrary, discrete-event simulation allows for processing a complex list of scheduled events in a natural way, although the optimization component is missing here. This paper discusses a hybrid approach in which a heuristic is driven by a list of discrete events and then extended into a biased-randomized algorithm. As the paper discusses in detail, the proposed hybrid approach allows us to efficiently tackle optimization problems with complex synchronization issues. [ABSTRACT FROM AUTHOR]

Stochastic, as well as fuzzy uncertainty, can be found in most real-world systems. Considering both types of uncertainties simultaneously makes optimization problems incredibly challenging. In this paper, we analyze the permutation flow shop problem (PFSP) with both stochastic and fuzzy processing times. The main goal is to find the solution (permutation of jobs) that minimizes the expected makespan. However, due to the existence of uncertainty, other characteristics of the solution are also taken into account. In particular, we illustrate how survival analysis can be employed to enrich the probabilistic information given to decision-makers. To solve the aforementioned optimization problem, we extend the concept of a simheuristic framework so it can also include fuzzy elements. Hence, both stochastic and fuzzy uncertainty are simultaneously incorporated in the PFSP. In order to test our approach, classical PFSP instances have been adapted and extended, so that processing times become either stochastic or fuzzy. The experimental results show the effectiveness of the proposed approach when compared with more traditional ones. [ABSTRACT FROM AUTHOR]

In smart cities, unmanned aerial vehicles and self-driving vehicles are gaining increased concern. These vehicles might utilize ultra-reliable telecommunication systems, Internet-based technologies, and navigation satellite services to locate their customers and other team vehicles to plan their routes. Furthermore, the team of vehicles should serve their customers by specified due date efficiently. Coordination between the vehicles might be needed to be accomplished in real-time in exceptional cases, such as after a traffic accident or extreme weather conditions. This paper presents the planning of vehicle routes as a team orienteering problem. In addition, an 'agile' optimization algorithm is presented to plan these routes for drones and other autonomous vehicles. This algorithm combines an extremely fast biased-randomized heuristic and a parallel computing approach. [ABSTRACT FROM AUTHOR]

In the context of the DigiLab4U international project, this paper describes a simulation-based serious game that can be used as a virtual teaching lab in higher education courses, especially in Industrial and Systems Engineering, Data Science, Management Science and Operations Research, as well as Computer Science. The learning activity focuses on understanding distribution logistics problems related to transportation optimization using different techniques. These optimization challenges include the vehicle routing problem, the arc routing problem, and the team orienteering problem. As a result of the learning process in the virtual lab, it is expected that students acquire competencies and skills related to logistics and transportation challenges as well as problem-solving. These competencies and skills can be precious for students' future careers, since they increase students' analytical skills, capacity to understand heuristic-based algorithms, teamwork and interdisciplinary communication skills, programming skills, and statistical abilities. A preliminary version of this training activity has already been used in MSc and PhD courses held at universities in Spain, Italy, Ireland, and Portugal. [ABSTRACT FROM AUTHOR]

The distribution process in business-to-business materials trading is among the most complex and in transparent ones within logistics. The highly volatile environment requires continuous adaptations by the responsible decision-makers, who face a substantial number of potential improvement actions with conflicting goals, such as simultaneously maintaining a high service level and low costs. Simulation-optimisation approaches have been proposed in this context, for example based on evolutionary algorithms. But, on real-world system dimensions, they face impractically long computation times. This paper addresses this challenge in two principal streams. On the one hand, reinforcement learning is investigated to reduce the response time of the system in a concrete decision situation. On the other hand, domain-specific information and defining equivalent solutions are exploited to support a metaheuristic algorithm. For these approaches, we have developed suitable implementations and evaluated them with subsets of real-world data. The results demonstrate that reinforcement learning exploits the idle time between decision situations to learn which decisions might be most promising, thus adding computation time but significantly reducing the response time. Using domain-specific information reduces the number of required simulation runs and guides the search for promising actions. In our experimentation, defining equivalent solutions decreased the number of required simulation runs up to 15%. [ABSTRACT FROM AUTHOR]