Composing Vessel Fleets for Maintenance at Offshore Wind Farms by Solving a Dual-Level Stochastic Programming Problem Using GRASP

Background: Dual-level stochastic programming is a technique that allows modelling uncertainty at two different levels, even when the time granularity differs vastly between the levels. In this paper we study the problem of determining the optimal fleet size and mix of vessels performing maintenance operations at offshore wind farms. In this problem the strategic planning spans decades, while operational planning is performed on a day-to-day basis. Since the operational planning level must somehow be taken into account when making strategic plans, and since uncertainty is present at both levels, dual-level stochastic programming is suitable. Methods: We present a heuristic solution method for the problem based on the greedy randomized adaptive search procedure (GRASP). To evaluate the operational costs of a given fleet, a novel fleet deployment heuristic (FDH) is embedded into the GRASP. Results: Computational experiments show that the FDH produces near optimal solutions to the operational day-to-day fleet deployment problem. Comparing the GRASP to exact methods, it produces near optimal solutions for small instances, while significantly improving the primal solutions for larger instances, where the exact methods do not converge. Conclusions: The proposed heuristic is suitable for solving realistic instances, and produces near optimal solution in less than 2 h.

Vehicle routing problem for humanitarian relief distribution under hybrid uncertainty

PurposeGiven the importance of estimating the demand for relief items in earthquake disaster, this research studies the complex nature of demand uncertainty in a vehicle routing problem in order to distribute first aid relief items in the post disaster phase, where routes are subject to disruption.Design/methodology/approachTo cope with such kind of uncertainty, the demand rate of relief items is considered as a random fuzzy variable and a robust scenario-based possibilistic-stochastic programming model is elaborated. The results are presented and reported on a real case study of earthquake, along with sensitivity analysis through some important parameters.FindingsThe results show that the demand satisfaction level in the proposed model is significantly higher than the traditional scenario-based stochastic programming model.Originality/valueIn reality, in the occurrence of a disaster, demand rate has a mixture nature of objective and subjective and should be represented through possibility and probability theories simultaneously. But so far, in studies related to this domain, demand parameter is not considered in hybrid uncertainty. The worth of considering hybrid uncertainty in this study is clarified by supplementing the contribution with presenting a robust possibilistic programming approach and disruption assumption on roads.