This paper proposes a dynamic game-based maintenance scheduling mechanism for the asset owners of the natural gas grid and the power grid by using a bilevel approach. In the upper level, the asset owners of the natural gas grid and the power grid schedule maintenance to maximize their own revenues. This level is modeled as a dynamic game problem, which is solved by the backward induction algorithm. In the lower level, the independent system operator (ISO) dispatches the system to minimize the loss of power load and natural gas load in consideration of the system operating conditions under maintenance plans from the asset owners in the upper level. This is modeled as a mixed integer linear programming problem. For the model of the natural gas grid, a piecewise linear approximation associated with the big-M approach is used to transform the original nonlinear model into the mixed integer linear model. Numerical tests on a 6-bus system with a 4-node gas grid show the effectiveness of the proposed model.
This paper considers the simultaneous high-speed train assignment and maintenance scheduling problem. For the maintenance scheduling module, our focus is the second-level maintenance, which is carried out once a month on average. We propose a binary non-linear programming model to mathematically describe the problem. The objective aims to minimize the mileage losses for all high-speed trains and the constraints cover various operational requirements and capacity restrictions. To model the difficult operational requirements, a novel cumulative mileage update function is developed; meanwhile, to…
During the life of a wind farm, various types of costs arise. A large share of the operational cost for a wind farm is due to maintenance of the wind turbine equipment; these costs are especially pronounced for offshore wind farms and provide business opportunities in the wind energy industry. An effective scheduling of the maintenance activities may reduce the costs related to maintenance. We combine mathematical modelling of preventive maintenance scheduling with corrective maintenance strategies. We further consider different types of contracts between the wind farm owner and a maintenance …
We suggest a mathematical model for computing and regularly updating the next preventive maintenance plan for a wind farm. Our optimization criterium takes into account the current ages of the key components, the major maintenance costs including eventual energy production losses as well as the available data monitoring the condition of the wind turbines. We illustrate our approach with a case study based on data collected from several wind farms located in Sweden. Our results show that preventive maintenance planning gives some effect, if the wind turbine components in question live significa…
We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated Benders cuts and lazy constraints to solve the problem to optimality, as well as exploring the strengths and weaknesses of the technique. We prove that our Benders cuts are pareto optimal. Solutions to the LP relaxation also provide further valid inequalities to reduce total solve time. We implement these techniques on simulated data presented in previous papers, …
We consider a problem that marries network flows and scheduling, motivated by the need to schedule maintenance activities in infrastructure networks, such as rail or general logistics networks. Network elements must undergo regular preventive maintenance, shutting down the arc for the duration of the activity. Careful coordination of these arc maintenance jobs can dramatically reduce the impact of such shutdown jobs on the flow carried by the network. Scheduling such jobs between given release dates and deadlines so as to maximize the total flow over time presents an intriguing case to study t…
Optimizing maintenance scheduling is a major issue to improve the performance of hydropower plants. We study a system of several physical components of the same family: either a set of turbines, a set of transformers or a set of generators. The components share a common stock of spare parts and experience random failures that occur according to known failure distributions. We seek a deterministic preventive maintenance strategy that minimizes an expected cost depending on maintenance and forced outages of the system. The Auxiliary Problem Principle is used to decompose the original large-scale…
Maintenance planning plays a key role in power system operations under uncertainty by helping system operators ensure a reliable and secure power grid. This paper studies a short-term condition-based integrated maintenance planning with operations scheduling problem while considering the unexpected failure possibilities of generators as well as transmission lines. We formulate this problem as a two-stage stochastic mixed-integer program with failure scenarios sampled from the sensor-driven remaining lifetime distributions of the individual system elements whereas a joint chance-constraint cons…
Modern vertical take-off and landing vehicles (VTOLs) could significantly affect the future of mobility. The broad range of their application fields encompasses urban air mobility, transportation and logistics as well as reconnaissance and observation missions in a military context. This article presents an efficient numerical framework for dynamic scheduling of multiple VTOLs. It combines a scheduling problem with optimal trajectory planning. The whole setting is formulated as a mixed-integer bilevel optimization problem. At the upper level, VTOLs are scheduled, and their starting times are c…
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 previ…
The approach presented in this article is a contribution to research relating to the optimization of the scheduling of the spots of maintenance. This work answers the following objectives: Decision in time-reality (planning and scheduling), Allowance/assignment of resources, To ensure a minimum availability required, To minimize times delay while inserting the dynamic tasks "corrective maintenance"
Due to increasing railway use, the capacity at railway yards and maintenance locations is becoming limiting. Therefore, the scheduling of rolling stock maintenance and the choice regarding optimal locations to perform maintenance is increasingly complicated. This research introduces a Maintenance Scheduling and Location Choice Problem (MSLCP). It simultaneously determines maintenance locations and maintenance schedules of rolling stock, while it also considers the available capacity of maintenance locations, measured in the number of available teams. To solve the MSLCP, an optimization framewo…
Wind power is one of the most important sources of renewable energy. A large part of the wind energy cost is due to the cost of maintaining the wind power equipment. To further reduce the maintenance cost, one can improve the design of the wind turbine components. One can also reduce the maintenance costs by optimal scheduling of the component replacements. The latter task is the main motivation for this paper. When a wind turbine component fails to function, it might need to be replaced under less than ideal circumstances. This is known as corrective maintenance. To minimize the unnecessary c…
We investigate a novel scheduling problem which is motivated by an application in the Australian railway industry. Given a set of maintenance jobs and a set of train paths over a railway corridor with bidirectional traffic, we seek a schedule of jobs such that a minimum number of train paths are cancelled due to conflict with the job schedule. We show that the problem is NP-complete in general. In a special case of the problem when every job under any schedule just affects one train path, and the speed of trains is bounded from above and below, we show that the problem can be solved in polynom…
Despite the promising outlook, the numerous economic and environmental benefits of offshore wind energy are still compromised by its high operations and maintenance (O&M) expenditures. On one hand, offshore-specific challenges such as site remoteness, harsh weather, transportation requirements, and production losses, significantly inflate the O&M costs relative to land-based wind farms. On the other hand, the uncertainties in weather conditions, asset degradation, and electricity prices largely constrain the farm operator's ability to identify the time windows at which maintenance is possible,…
Redox Flow Batteries are a promising option for large-scale stationary energy storage. The vanadium redox flow battery is the most widely commercialized system thanks to its chemical stability and performance. This work aims to optimize the scheduling of a vanadium flow battery that stores energy produced by a renewable power plant, keeping into account a thorough characterization of the battery performance, with variable efficiencies and capacity fade effects. A detailed characterization of the battery performance improves the calculation of the optimal number of cycles and revenue associated…
This paper presents a techno-economic optimisation tool to study how the power system expansion decisions can be taken in a more economical and efficient way, by minimising the consequent costs of network reinforcement and reconfiguration. Analyses are performed to investigate how the network reinforcement and reconfiguration should be planned, within a time horizon of several years, by continuously keeping the network feasibility and ability to satisfy the load. The main contribution of this study is the inclusion of key features within the mathematical model to enhance the investment decisio…
The number of cancer cases per year is rapidly increasing worldwide. In radiation therapy (RT), radiation from linear accelerators is used to kill malignant tumor cells. Scheduling patients for RT is difficult both due to the numerous medical and technical constraints, and because of the stochastic inflow of patients with different urgency levels. In this paper, a Column Generation (CG) approach is proposed for the RT patient scheduling problem. The model includes all the constraints necessary for the generated schedules to work in practice, including for example different machine compatibilit…
Bilevel Learning via Inexact Stochastic Gradient Descent
EPSRC Centre for Doctoral Training in Statistical Applied Mathematics at Bath（巴斯大学统计应用数学博士培训中心）；Australian Research Council（澳大利亚研究理事会）；Indian Institute of Technology (IIT), Kharagpur（印度理工学院（Kharagpur分校））；University of Melbourne（墨尔本大学）；Department of Electronics & Electrical Communication Engineering（电子与电气通信工程系）；School of Mathematics and Statistics（数学与统计学学院）
Exploring the potential resource integration under passenger-freight shared mobility: collaborative optimization of multi-type bus scheduling and dynamic vehicle capacity allocation for urban-rural bus routes
In recent years, significant efforts for improving the technical and the economic performance of smart grids have been applied with the presence of different players making decisions in these grids. This paper proposes a bi-level hierarchical structure for designing and planning distributed energy resources in home microgrids (H-MGs). Such a small-scale grid inside the market environment permits energy exchange among distributed energy resources and home microgrids through a pool market. In this paper, each home microgrid's planner maximizes the performance of distributed energy resources whil…
A Sensor-Driven Optimization Framework for Asset Management in Energy Systems: Implications for Full and Partial Digital Transformation in Hydro Fleets
Distribution grids constitute complex networks of lines often times reconfigured to minimize losses, balance loads, alleviate faults, or for maintenance purposes. Topology monitoring becomes a critical task for optimal grid scheduling. While synchrophasor installations are limited in low-voltage grids, utilities have an abundance of smart meter data at their disposal. In this context, a statistical learning framework is put forth for verifying single-phase grid structures using non-synchronized voltage data. The related maximum likelihood task boils down to minimizing a non-convex function ove…
