Search arXivSearch

arXiv subjects

Michael Patriksson

Publications and source records attributed to Michael Patriksson.

3 recordsLinked to original sources

Optimal scheduling of the next preventive maintenance activity for a wind farm

A large part of the operational cost for a wind power farm is due to the cost of equipment maintenance, especially for offshore wind farms. How to reduce the maintenance cost, and hence increase profitability, is this article's focus. It presents a binary linear optimization model whose solution may suggest the wind turbine owners which components, and when, should undergo the next preventive maintenance (PM) replacements. The suggested short-term scheduling strategy takes into account eventual failure events of the multi-component system, in that after the failed system is repaired, the previously scheduled PM plan should be updated, assuming that the restored components are as good as new. The optimization algorithm of this paper, NextPM, is tested through numerical case studies applied to a four component model of a wind turbine. The first study addresses the important case of a single component system, used for parameter calibration purposes. The second study analyses the case of seasonal variations of mobilization costs, as compared to the constant mobilization cost setting. Among other things, this analysis reveals a 35% cost reduction achieved by the NextPM model, as compared to the pure corrective maintenance (CM) strategy. %In these two case studies, the costs are reduced by around. The third case study compares the NextPM model with another optimization model - the preventive maintenance scheduling problem with interval costs (PMSPIC), which was the major source of inspiration for this article. This comparison demonstrates that the NextPM model is accurate and much faster in terms of computational time.

math.OC

Time out of mind: Subben's checklist revisited: A partial description of the development of quantitative OR papers over a period of 25 years

This short paper aims to investigate some of the historical developments of one classic, well-cited and highly esteemed scientific journal in the domain of quantitative operations research - namely the INFORMS journal Operations Research - over a period of 25 years between 1981 and 2006. As such this paper, and the journal in question, represents one representative attempt to analyze - for the purpose of possible future generalization - how research production has evolved, and evolves, over time. Among the general developments that we think we can trace are that (a) the historical overviews (i.e., literature surveys) in the articles, as well as the list of references, somewhat counter-intuitively shrink over time, while (b) the motivating and modelling parts grow. We also attempt to characterize - in some detail - the appearance and character, over time, of the most cited, as well as the least cited, papers over the years studied. In particular, we find that many of the least cited papers are quite imbalanced. For example, some of them include one main section only, and the least cited papers also have shorter reference lists. We also analyse the articles' utilization of important buzz words representing the constitutive parts of an OR journal paper, based on Subben's checklist (Larsson and Patriksson, 2014, 2016). Based on a word count of these buzz words we conclude through a citation study, utilizing a collection of particularly highly or little cited papers, that there is a quite strong positive correlation between a journal paper being highly cited and its degree of utilization of this checklist.

math.HO

Algorithms for the continuous nonlinear resource allocation problem---new implementations and numerical studies

Patriksson (2008) provided a then up-to-date survey on the continuous,separable, differentiable and convex resource allocation problem with a single resource constraint. Since the publication of that paper the interest in the problem has grown: several new applications have arisen where the problem at hand constitutes a subproblem, and several new algorithms have been developed for its efficient solution. This paper therefore serves three purposes. First, it provides an up-to-date extension of the survey of the literature of the field, complementing the survey in Patriksson (2008) with more then 20 books and articles. Second, it contributes improvements of some of these algorithms, in particular with an improvement of the pegging (that is, variable fixing) process in the relaxation algorithm, and an improved means to evaluate subsolutions. Third, it numerically evaluates several relaxation (primal) and breakpoint (dual) algorithms, incorporating a variety of pegging strategies, as well as a quasi-Newton method. Our conclusion is that our modification of the relaxation algorithm performs the best. At least for problem sizes up to 30 million variables the practical time complexity for the breakpoint and relaxation algorithms is linear.

math.OC