Solving crew scheduling problem in offshore supply vessels, heuristics and decomposition methods

For the efficient utilisation of resources in various transportation settings, scheduling is a significant area of research. Having crew as the main resource for operation maintenance, scheduling crew have been a powerful decision making tool for optimisation studies. This research provides a detailed real case study analysis regarding the difficulties in planning crew in maritime industry. As a special case study, this thesis researches crew scheduling in offshore supply vessels which are used for specific operations of a global scaled company in oil and gas industry deeply with modified formulations, heuristics and decomposition methods.An extended version of computational study for a simple formulation approach (Task Based Model) is applied as deeper analysis to Leggate (2016). Afterwards, more realistic approach to the same problem is revised. Following the revision, a customized and thorough computational study on the heuristic method with various settings is designed and implemented in C++. After elaborated analysis completed on the suggested models firstly, a modification on Time Windows model is presented to increase the efficacy. This modification provides a sharp decrease in upper bounds within a short time compared to the previously suggested models. Through this suggestion, more economic schedules within a short period of time are generated.Achieving high performances from the modified model, an application of a decomposition algorithm is provided. We implemented a hybrid solution of Benders Decomposition with a customized heuristic for the modified model. Although this hybrid solution does not provide high quality solutions, it evaluates the performance of possible decomposed models with potential improvements for future research. An introduction to robust crew scheduling in maritime context is also given with a description of resources of uncertainty in this concept and initial robust formulations are suggested.For the efficient utilisation of resources in various transportation settings, scheduling is a significant area of research. Having crew as the main resource for operation maintenance, scheduling crew have been a powerful decision making tool for optimisation studies. This research provides a detailed real case study analysis regarding the difficulties in planning crew in maritime industry. As a special case study, this thesis researches crew scheduling in offshore supply vessels which are used for specific operations of a global scaled company in oil and gas industry deeply with modified formulations, heuristics and decomposition methods.An extended version of computational study for a simple formulation approach (Task Based Model) is applied as deeper analysis to Leggate (2016). Afterwards, more realistic approach to the same problem is revised. Following the revision, a customized and thorough computational study on the heuristic method with various settings is designed and implemented in C++. After elaborated analysis completed on the suggested models firstly, a modification on Time Windows model is presented to increase the efficacy. This modification provides a sharp decrease in upper bounds within a short time compared to the previously suggested models. Through this suggestion, more economic schedules within a short period of time are generated.Achieving high performances from the modified model, an application of a decomposition algorithm is provided. We implemented a hybrid solution of Benders Decomposition with a customized heuristic for the modified model. Although this hybrid solution does not provide high quality solutions, it evaluates the performance of possible decomposed models with potential improvements for future research. An introduction to robust crew scheduling in maritime context is also given with a description of resources of uncertainty in this concept and initial robust formulations are suggested

Integration of cost modelling within the micro-siting design optimisation of tidal turbine arrays

AbstractThe location of individual turbines within a tidal current turbine array – micro-siting – can have a significant impact on the power that the array may extract from the flow. Due to the infancy of the industry and the challenges of exploiting the resource, the economic costs of realising industrial scale tidal current energy projects are significant and should be considered as one of the key drivers of array design. This paper proposes a framework for the automated design of tidal current turbine arrays in which costs over the lifespan of the array may be modelled and considered as part of the design optimisation process. To demonstrate this approach, the cost of sub-sea cabling is incorporated by implementing a cable-routing algorithm alongside an existing gradient-based array optimisation algorithm. Three idealised test scenarios are used to demonstrate the effects of a financial-return optimising design approach as contrasted with a power maximisation approach

A reliability-and-cost-based fuzzy approach to optimize preventive maintenance scheduling for offshore wind farms

We study the preventive maintenance scheduling problem of wind farms in the offshore wind energy sector which operates under uncertainty due to the state of the ocean and market demand. We formulate a fuzzy multi-objective non-linear chance-constrained programming model with newly-defined reliability and cost criteria and constraints to obtain satisfying schedules for wind turbine maintenance. To solve the optimization model, a 2-phase solution framework integrating the operational law for fuzzy arithmetic and the non-dominated sorting genetic algorithm II for multi-objective programming is developed. Pareto-optimal solutions of the schedules are obtained to form the trade-offs between the reliability maximization and cost minimization objectives. A numerical example is illustrated to validate the model

Constrained non-linear multi-objective optimisation of preventive maintenance scheduling for offshore wind farms

Offshore wind farm is an emerging source of renewable energy, which has been shown to have tremendous potential in recent years. In this blooming area, a key challenge is that the preventive maintenance of offshore turbines should be scheduled reasonably to satisfy the power supply without failure. In this direction, two significant goals should be considered simultaneously as a trade-off. One is to maximise the system reliability and the other is to minimise the maintenance related cost. Thus, a non-linear multi-objective programming model is proposed including two newly defined objectives with thirteen families of constraints suitable for the preventive maintenance of offshore wind farms. In order to solve our model effectively, the nondominated sorting genetic algorithm II, especially for the multi-objective optimisation is utilised and Pareto-optimal solutions of schedules can be obtained to offer adequate support to decision-makers. Finally, an example is given to illustrate the performances of the devised model and algorithm, and explore the relationships of the two targets with the help of a contrast model.... the gracious supports of the EPSRC and ESRC Centre for Doctoral Training on Quantification and Management of Risk and Uncertainty in Complex Systems and Environment (EP/L015927/1), the Recruitment Program of High-end Foreign Experts (Grant No. GDW20163100009), and the China Scholarship Council ([2014] 3026) should be acknowledged

Probabilistic access forecasting for improved offshore operations

Improving access is a priority in the offshore wind sector, driven by the opportunity to increase revenues, reduce costs, and improve safety at operational wind farms. This paper describes a novel method for producing probabilistic forecasts of safetycritical access conditions during crew transfers. Methods of generating density forecasts of significant wave height and peak wave period are developed and evaluated. It is found that boosted semi-parametric models outperform those estimated via maximum likelihood, as well as a non-parametric approach. Scenario forecasts of sea-state variables are generated and used as inputs to a datadriven vessel motion model, based on telemetry recorded during 700 crew transfers. This enables the production of probabilistic access forecasts of vessel motion during crew transfer up to 5 days ahead. The above methodology is implemented on a case study at a wind farm off the east coast of the UK

A review of asset management literature on multi-asset systems

This article gives an overview of the literature on asset management for multi-unit systems with an emphasis on two multi-asset categories: fleet (a system of homogeneous assets) and portfolio (a system of heterogeneous assets). As asset systems become more complicated, researchers have employed different terms to refer to their specific problems. With an objective to facilitate readers in searching conducive studies to their interests, this paper establishes a novel classification scheme for multi-unit systems in accordance with essential features such as diversity of assets and intervention options. Moreover, discerning differences in characteristics between cross-component and cross-asset interactions, we select three types of potential multi-component dependencies (performance, stochastic, and resource) and extend their notions to be applicable to multi-asset systems. The investigation into these dependencies enables the identification of problems that could exist in real industrial settings but are yet to be determined in academia. Ultimately, we delve into modelling approaches adopted by previous researchers. This comprehensive information allows us to offer the insights into the current trends in multi-asset maintenance. We expect that the output of this review paper will not only stress research gaps on multi-asset systems, but more importantly help systematise future studies on this aspect

An integrated operation and maintenance framework for offshore renewable energy

Offshore renewable devices hold a large potential as renewable energy sources, but their deployment costs are still too high compared to those of other technologies. Operation and maintenance, as well as management of the assets, are main contributors to the overall costs of the projects, and decision-support tools in this area are required to decrease the final cost of energy.\\ In this thesis a complete characterisation and optimisation framework for the operation, maintenance and assets management of an offshore renewable farm is presented. The methodology uses known approaches, based on Monte Carlo simulation for the characterisation of the key performance indicators of the offshore renewable farm, and genetic algorithms as a search heuristic for the proposal of improved strategies. These methods, coupled in an integrated framework, constitute a novel and valuable tool to support the decision-making process in this area. The methods developed consider multiple aspects for the accurate description of the problem, including considerations on the reliability of the devices and limitations on the offshore operations dictated by the properties of the maintenance assets. Mechanisms and constraints that influence the maintenance procedures are considered and used to determine the optimal strategy. The models are flexible over a range of offshore renewable technologies, and adaptable to different offshore farm sizes and layouts, as well as maintenance assets and configurations of the devices. The approaches presented demonstrate the potential for cost reduction in the operation and maintenance strategy selection, and highlight the importance of computational tools to improve the profitability of a project while ensuring that satisfactory levels of availability and reliability are preserved. Three case studies to show the benefits of application of such methodologies, as well as the validity of their implementation, are provided. Areas for further development are identified, and suggestions to improve the effectiveness of decision-making tools for the assets management of offshore renewable technologies are provided.European CommissionMojo Ocean Dynamics Ltd. T/A Mojo Maritime Lt

Constrained non-linear multi-objective optimisation of preventive maintenance scheduling for offshore wind farms

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this recordOffshore wind farm is an emerging source of renewable energy, which has been shown to have tremendous potential in recent years. In this blooming area, a key challenge is that the preventive maintenance of offshore turbines should be scheduled reasonably to satisfy the power supply without failure. In this direction, two significant goals should be considered simultaneously as a trade-off. One is to maximise the system reliability and the other is to minimise the maintenance related cost. Thus, a non-linear multi-objective programming model is proposed including two newly defined objectives with thirteen families of constraints suitable for the preventive maintenance of offshore wind farms. In order to solve our model effectively, the nondominated sorting genetic algorithm II, especially for the multi-objective optimisation is utilised and Pareto-optimal solutions of schedules can be obtained to offer adequate support to decision-makers. Finally, an example is given to illustrate the performances of the devised model and algorithm, and explore the relationships of the two targets with the help of a contrast model.Engineering and Physical Sciences Research Council (EPSRC)Economic and Social Research Council (ESRC)Recruitment Program of High-end Foreign ExpertsChina Scholarship Counci

Degradation modelling in process control applications

Degradation of industrial equipment is often influenced by how a system is operated, with certain operating points likely to accelerate degradation. The ability to mitigate degradation of an industrial system would result in improved performance and decreased costs of operation. The thesis aims to provide ways for managing degradation by adjusting the operating conditions of a system. The thesis provides original insights and a new classification of models of degradation to facilitate the integration of degradation models into process control applications. The thesis also develops an adaptive algorithm for degradation detection and prediction in turbomachinery, which is able to predict the expected future values of a degradation indicator and to quantify the uncertainty of the prediction. The thesis then proposes two frameworks for load-sharing in a compressor station in which the compressors are subject to degradation. One framework considers management of degradation and the other one focuses on power consumption of the whole station. These examples show how modelling of degradation can have an impact on the operation of an industrial system. The approaches have been evaluated with case studies developed in collaboration with industrial partners. As demonstrated in the case studies, the outcomes of the research presented in this thesis provide new ways to take account of degradation in process control applications. The thesis discusses steps and directions for future work to facilitate the technology transfer from academic to industrial implementation.Open Acces