Search results for "OPERATION"
showing 10 items of 2969 documents
New Heuristic Algorithms for the Windy Rural Postman Problem
2005
[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.
A branch-and-cut algorithm for the Profitable Windy Rural Postman Problem
2016
[EN] In this paper we study the profitable windy rural postman problem. This is an arc routing problem with profits defined on a windy graph in which there is a profit associated with some of the edges of the graph, consisting of finding a route maximizing the difference between the total profit collected and the total cost. This problem generalizes the rural postman problem and other well-known arc routing problems and has real-life applications, mainly in snow removal operations. We propose here a formulation for the problem and study its associated polyhedron. Several families of facet-inducing inequalities are described and used in the design of a branch-and-cut procedure. The algorithm…
Solving the length constrained K-drones rural postman problem
2021
[EN] In this paper we address the Length Constrained K-Drones Rural Postman Problem (LC K-DRPP). This is a continuous optimization problem where a fleet of homogeneous drones have to jointly service (traverse) a set of (curved or straight) lines of a network. Unlike the vehicles in classical arc routing problems, a drone can enter a line through any of its points, service a portion of that line, exit through another of its points, then travel directly to any point on another line, and so on. Moreover, since the range of the drones is restricted, the length of each route is limited by a maximum distance. Some applications for drone arc routing problems include inspection of pipelines, railwa…
An innovative approach to manage uncertainties and stock diversity in the EPBD cost-optimal methodology
2018
The EU Energy Performance of Buildings Directive (EPBD) 2010/31/EU is a step in the right direction to promote near zero energy buildings (NZEB) in a step-wise manner, starting with minimum energy performance and cost optimal thresholds for “reference buildings” (RBs) for each category. Nevertheless, a standard method for defining RBs does not exist, which led to a great divergence between MS in the level of detail used to define RBs for the EPBD cost-optimal analysis. Such lack of harmonisation between MS is further evident given the resulting large discrepancies in energy performance indicators even between countries having similar climate. Furthermore, discrepancies of 30% or higher betw…
Topological Dual Systems for Spaces of Vector Measure p-Integrable Functions
2016
[EN] We show a Dvoretzky-Rogers type theorem for the adapted version of the q-summing operators to the topology of the convergence of the vector valued integrals on Banach function spaces. In the pursuit of this objective we prove that the mere summability of the identity map does not guarantee that the space has to be finite dimensional, contrary to the classical case. Some local compactness assumptions on the unit balls are required. Our results open the door to new convergence theorems and tools regarding summability of series of integrable functions and approximation in function spaces, since we may find infinite dimensional spaces in which convergence of the integrals, our vector value…
Demand Sharing Inaccuracies in Supply Chains: A Simulation Study
2018
We investigate two main sources of information inaccuracies (i.e., errors and delays) in demand information sharing along the supply chain (SC). Firstly, we perform a systematic literature review on inaccuracy in demand information sharing and its impact on supply chain dynamics. Secondly, we model several SC settings using system dynamics and assess the impact of such information inaccuracies on SC performance. More specifically, we study the impact of four factors (i.e., demand error, demand delay, demand variability, and average lead times) using three SC dynamic performance indicators (i.e., bullwhip effect, inventory variability, and average inventory). The results suggest that demand …
Advanced Control and Optimization with Applications to Complex Automotive Systems
2014
Published version of an article in the journal: Mathematical Problems in Engineering. Also available from the publisher at: http://10.1155/2014/183580
A Probabilistic Analysis to Quantify the Effect of March 11, 2004, Attacks in Madrid on the March 14 Elections in Spain: A Dynamic Modelling Approach
2015
[EN] The bomb attacks in Madrid three days before the general elections of March 14, 2004, and their possible influence on the victory of PSOE (Spanish Workers Socialist Party), defeating PP (Popular Party), have been a matter of study from several points of view (i.e., sociological, political, or statistical). In this paper, we present a dynamic model based on a system of differential equations such that it, using data from Spanish CIS (National Center of Sociological Research), describes the evolution of voting intention of the Spanish people over time. Using this model, we conclude that the probability is very low that the PSOE would have won had the attack not happened.Moreover, after t…
Multiple criteria assessment of methods for forecasting building thermal energy demand
2020
Abstract Nowadays worldwide directives have focused the attention on improving energy efficiency in the building sector. The research of models able to predict the energy consumption from the first design and energy planning phase is conducted to improve building sustainability. Use of traditional forecasting tools for building thermal energy demand tends to encounter difficulties relevant to the amount of data required, implementation of the models, computational costs and inability to generalize the output. Therefore, many studies focused on the research and development of alternative resolution methods, but the choice of the most convenient is not clear and simple. Single comparison of s…
Unbiased sensitivity analysis and pruning techniques in neural networks for surface ozone modelling
2005
Abstract This paper presents the use of artificial neural networks (ANNs) for surface ozone modelling. Due to the usual non-linear nature of problems in ecology, the use of ANNs has proven to be a common practice in this field. Nevertheless, few efforts have been made to acquire knowledge about the problems by analysing the useful, but often complex, input–output mapping performed by these models. In fact, researchers are not only interested in accurate methods but also in understandable models. In the present paper, we propose a methodology to extract the governing rules of trained ANN which, in turn, yields simplified models by using unbiased sensitivity and pruning techniques. Our propos…