2021
Authors
Dias, L; Leitao, A; Guimaraes, L;
Publication
RELIABILITY ENGINEERING & SYSTEM SAFETY
Abstract
When making long-term plans for their asset portfolios, decision-makers have to define a priori a maintenance budget that is to be shared among the several assets and managed throughout the planning period. During the planning period, the a priori budget is then allocated by managers to different operation and maintenance interventions ensuring the overall performance of the system. Because asset degradation is stochastic, a considerable amount of uncertainty is associated with this problem. Hence, to define a robust budget, it is essential to account for several degradation scenarios pertaining to the individual condition of each asset. This paper presents a novel mathematical formulation to tackle this problem in a heterogeneous multiasset portfolio. The proposed mathematical model was formulated as a mixed-integer programming two-stage stochastic optimization model with mean-variance constraints to minimize the number of scenarios with an insufficient budget. A Gamma process was used to model the condition of each individual asset while taking into consideration different technological features and operating conditions. We compared the solutions obtained with our model to alternative practices in a set of generated instances covering different types of multi-asset portfolios. This comparison allowed us to explore the value of modeling uncertainty and how it affects the generated solutions. The proposed approach led to gains in performance of up to 50% depending on the level of uncertainty. Furthermore, the model was validated using real-world data from a utility company working with portfolios of power transformers. The results obtained showed that the company could reduce costs by as much as 40%. Further conclusions showed that the cost-saving potential was higher in asset portfolios in worse condition and that defining a priori operation and maintenance interventions led to worse results. Finally, the results showcased how different decision-maker risk-levels affect the value of taking uncertainty into account.
2021
Authors
Dias, L; Ribeiro, M; Leitao, A; Guimaraes, L; Carvalho, L; Matos, MA; Bessa, RJ;
Publication
QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL
Abstract
Electrical utilities apply condition monitoring on power transformers (PTs) to prevent unplanned outages and detect incipient faults. This monitoring is often done using dissolved gas analysis (DGA) coupled with engineering methods to interpret the data, however the obtained results lack accuracy and reproducibility. In order to improve accuracy, various advanced analytical methods have been proposed in the literature. Nonetheless, these methods are often hard to interpret by the decision-maker and require a substantial amount of failure records to be trained. In the context of the PTs, failure data quality is recurrently questionable, and failure records are scarce when compared to nonfailure records. This work tackles these challenges by proposing a novel unsupervised methodology for diagnosing PT condition. Differently from the supervised approaches in the literature, our method does not require the labeling of DGA records and incorporates a visual representation of the results in a 2D scatter plot to assist in interpretation. A modified clustering technique is used to classify the condition of different PTs using historical DGA data. Finally, well-known engineering methods are applied to interpret each of the obtained clusters. The approach was validated using data from two different real-world data sets provided by a generation company and a distribution system operator. The results highlight the advantages of the proposed approach and outperformed engineering methods (from IEC and IEEE standards) and companies legacy method. The approach was also validated on the public IEC TC10 database, showing the capability to achieve comparable accuracy with supervised learning methods from the literature. As a result of the methodology performance, both companies are currently using it in their daily DGA diagnosis.
2022
Authors
Neves Moreira, F; Almada Lobo, B; Guimaraes, L; Amorim, P;
Publication
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
Abstract
In this paper, we explore the value of considering simultaneous pickups and deliveries inmulti-product inventory-routing problems both with deterministic and uncertain demand. Wepropose a multi-commodity, develop an exact branch-and-cut algorithm with patching heuristicsto efficiently tackle this problem, and provide insightful analyses based on optimal plans. Thesimplicity of the proposed approach is an important aspect, as it facilitates its usage in practice,opposed to complicated stochastic or probabilistic methods. The computational experimentssuggest that in the deterministic demand setting, pickups are mainly used to balance initialinventories, achieving an average total cost reduction of 1.1%, while transshipping 2.4% oftotal demand. Under uncertain demand, pickups are used extensively, achieving cost savings of up to 6.5% in specific settings. Overall, our sensitivity analysis shows that high inventory costsand high degrees of demand uncertainty drive the usage of pickups, which, counter-intuitively, are not desirable in every case
2011
Authors
Guimaraes, L; Santos, R; Almada Lobo, B;
Publication
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Abstract
Wafer slicing in photovoltaic industry is mainly done using multi-wire saw machines. The selection of set of bricks (parallelepiped block of crystalline silicon) to be sawn together poses difficult production scheduling decisions. The objective is to maximize the utilization of the available cutting length to improve the process throughput. We address the problem presenting a mathematical formulation and an algorithm that aims to solve it in very short running times while delivering superior solutions. The algorithm employs a reactive greedy randomized adaptive search procedure with some enhancements. Computational experiments proved its effectiveness and efficiency to solve real-world based problems and randomly generated instances. Implementation of an on-line decision system based on this algorithm can help photovoltaic industry to reduce slicing costs making a contribution for its competitiveness against other sources of energy.
2012
Authors
Guimaraes, L; Klabjan, D; Almada Lobo, B;
Publication
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
Abstract
Driven by a real-world application in the beverage industry, this paper provides a design of a new VNS variant to tackle the annual production budget problem. The problem consists of assigning and scheduling production lots in a multi-plant environment, where each plant has a set of filling lines that bottle and pack drinks. Plans also consider final product transfers between the plants. Our algorithm fixes setup variables for family of products and determines production, inventory and transfer decisions by solving a linear programming (LP) model. As we are dealing with very large problem instances, it is inefficient and unpractical to search the entire neighborhood of the incumbent solution at each iteration of the algorithm. We explore the sensitivity analysis of the LP to guide the partial neighborhood search. Dual-reoptimization is also used to speed-up the solution procedure. Tests with instances from our case study have shown that the algorithm can substantially improve the current business practice, and it is more competitive than state-of-the-art commercial solvers and other VNS variants.
2023
Authors
Bacalhau, ET; Barbosa, F; Casacio, L; Yamada, F; Guimarães, L;
Publication
Proceeding of the 33rd European Safety and Reliability Conference
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.