This work describes logistical planning of offshore wind farm (OWF) installation through linearprogramming. A mixed-integer linear programming (MILP) model is developed to analyze cost-effective port and vessel strat...
详细信息
ISBN:
(数字)9783319684963
ISBN:
(纸本)9783319684963;9783319684956
This work describes logistical planning of offshore wind farm (OWF) installation through linearprogramming. A mixed-integer linear programming (MILP) model is developed to analyze cost-effective port and vessel strategies for offshore installation operations. The model seeks to minimize total costs through strategic decisions, that is decisions on port and vessel fleet and mix. Different vessels, ports and weather restrictions over a fixed time horizon are considered in the model. Several deterministic test cases with historic weather data are implemented in AMPL, and run with the CPLEX solver. The results provide valuable insight into economic impact of strategic decisions. Numerical experiments on instances indicate that decision aid could be more reliable if large OWFs are considered in fractionated parts, alternatively by developing heuristics.
This paper deals with the problem of optimal bidding in a day-ahead market of electricity for a power producer having joint operation of wind with photovoltaic power systems and storage of energy. Uncertainty, not onl...
详细信息
ISBN:
(纸本)9783319560779
This paper deals with the problem of optimal bidding in a day-ahead market of electricity for a power producer having joint operation of wind with photovoltaic power systems and storage of energy. Uncertainty, not only on electricity market prices, but also on wind and photovoltaic powers, has to be faced in order to achieve optimal bidding. The problem is viewed as a sort of a two-stage stochastic optimization problem formulated by mix-integerlinearprogramming. A case study with data from the Iberian Peninsula is presented and a comparison between joint and disjoint operations is discussed, allowing concluding that the joint operation attenuates the economic impact of disjoint operation volatility.
This paper deals with the Terminal Control Area Aircraft Scheduling Problem and the Aircraft Trajectory Optimization Problem for landing operations in a busy terminal control area. The first problem requires to comput...
详细信息
ISBN:
(纸本)9781509064847
This paper deals with the Terminal Control Area Aircraft Scheduling Problem and the Aircraft Trajectory Optimization Problem for landing operations in a busy terminal control area. The first problem requires to compute a conflict free schedule for all aircraft minimizing the overall aircraft delays, while the second deals with the computation of a landing trajectory for each aircraft which minimizes either the travel time or the fuel consumption. Due to the lack of integrated solving approaches considering both problems, we propose a framework for the lexicographic optimization of the two problems. The computational experiments, performed on Milano Malpensa airport instances, show the existence of performance gaps between the optimized indicators of the two problems when different lexicographic optimization approaches are considered.
Problems about parallel machines are researched a lot and have a wide application. An unrelated parallel machine scheduling problem is discussed in this paper: there're m unrelated parallel machines that have diff...
详细信息
ISBN:
(纸本)9781538609484
Problems about parallel machines are researched a lot and have a wide application. An unrelated parallel machine scheduling problem is discussed in this paper: there're m unrelated parallel machines that have different processing speeds and opening costs. N jobs are assigned to the machines, meeting distinct due windows. The objective is to minimize the total cost including the machine opening cost and the cost related to maximum earliness and tardiness. The scheduling progress takes both machine utilization and customer satisfaction into consideration. The proposed method in this paper is a benders decomposition-based heuristic algorithm that can solve mixed-integer linear programming problem efficiently. The algorithm is based on a partition of the problem, which is suitable to solve our problem. The algorithm framework is established to solve large-scale problems.
Reliability management is of great importance for the secure and sufficient operation of power systems, thus the n-K-G-K-L contingency constrained unit commitment (CCUC) problem is determined for investigation in this...
详细信息
ISBN:
(纸本)9781538626993
Reliability management is of great importance for the secure and sufficient operation of power systems, thus the n-K-G-K-L contingency constrained unit commitment (CCUC) problem is determined for investigation in this paper. In order to reveal the capability of different methods on the solution of CCUC, both explicit and implicit decomposition frameworks have been investigated, as well as their inner feedback strategies, such as Benders decomposition and column-and-constraint generation (CCG) algorithm. In addition, sensitivity analysis, multi-cut strategy, and parallel implementation have also been analyzed and discussed. The comparison between nine explicit and implicit methods - all of them are deterministic with different configurations and the global optimal can be guaranteed in a finite number of iterations - is carried out on the IEEE 24-bus system, resulting in several interesting conclusions. Finally, the IEEE 118-bus test system is employed to explore the potential on the large-scale instance.
In this paper, two closely related problems commonly observed in aircraft hangar maintenance companies are studied: the aircraft hangar maintenance scheduling problem and the parking stand planning problem. Recently, ...
详细信息
ISBN:
(纸本)9781509067756
In this paper, two closely related problems commonly observed in aircraft hangar maintenance companies are studied: the aircraft hangar maintenance scheduling problem and the parking stand planning problem. Recently, in order to reduce operating costs in airline companies, outsourcing aircraft heavy maintenance activities to a third-party maintenance company has been gaining greater traction. In a real operation environment, aircraft with different arrival times and specific maintenance requirements from airline companies are received by an aircraft maintenance company. Hence, a maintenance schedule and a series of aircraft parking plans have to be carefully arranged to minimize the total delay over a multi-period planning horizon. However, conventional manual planning usually causes maintenance delays due to inadequate parking planning that induces blockages between arriving, departing and parked aircraft in the process of aircraft roll in and roll out operations. To deal with the inefficiency of manual planning, a mixed-integer linear programming (MILP) model that integrates maintenance scheduling and parking layout planning is proposed. To our knowledge, this is the first work to deal with the aircraft maintenance scheduling problem incorporating non-overlapping constraints between aircraft in the hangar, and is the main contribution of this research.
In the energy management of the isolated operation of small power system, the economic scheduling of the generation units is a crucial problem. Applying right timing can maximize the performance of the supply. The opt...
详细信息
In the energy management of the isolated operation of small power system, the economic scheduling of the generation units is a crucial problem. Applying right timing can maximize the performance of the supply. The optimal operation of a wind turbine, a solar unit, a fuel cell and a storage battery is searched by a mixed-integer linear programming implemented in General Algebraic Modeling Systems (GAMS). A Virtual Power Producer (VPP) can optimal operate the generation units, assured the good functioning of equipment, including the maintenance, operation cost and the generation measurement and control. A central control at system allows a VPP to manage the optimal generation and their load control. The application of methodology to a real case study in Budapest Tech, demonstrates the effectiveness of this method to solve the optimal isolated dispatch of the DC micro-grid renewable energy park. The problem has been converged in 0.09 s and 30 iterations. (C) 2009 Elsevier Ltd. All rights reserved.
This paper presents a chance-constrained scheduling (CCS) approach for variable wind generation, in the day-ahead timescale, including energy storage. The day-ahead CCS utilizes the ramping of conventional generation ...
详细信息
ISBN:
(纸本)9781509011346
This paper presents a chance-constrained scheduling (CCS) approach for variable wind generation, in the day-ahead timescale, including energy storage. The day-ahead CCS utilizes the ramping of conventional generation as well as the dispatch of energy storage to enhance the load following and ramping support capabilities, to mitigate the impact of net load ramps. The proposed CCS approach is converted into an equivalent mixed-integer linear programming (MILP) expression with the aim to maintain the compatibility with commercially state-of-the-art optimization solvers. Numerical simulations, carried out on the IEEE RTS 96 test system with high penetration of wind power, indicate the effectiveness of the developed CCS formulation and highlight the competitive aspects of the proposed CCS approach.
Purpose - This paper aims to investigate the location of regional and international hub ports in liner shipping by proposing a hierarchical hub location problem. Design/methodology/approach - This paper develops a mix...
详细信息
Purpose - This paper aims to investigate the location of regional and international hub ports in liner shipping by proposing a hierarchical hub location problem. Design/methodology/approach - This paper develops a mixed-integer linear programming model for the authors' proposed problem. Numerical experiments based on a realistic Asia-Europe-Oceania liner shipping network are carried out to account for the effectiveness of this model. Findings - The results show that one international hub port (i.e. Rotterdam) and one regional hub port (i.e. Zeebrugge) are opened in Europe. Two international hub ports (i.e. Sokhna and Salalah) are located in Western Asia, where no regional hub port is established. One international hub port (i.e. Colombo) and one regional hub port (i.e. Cochin) are opened in Southern Asia. One international hub port (i.e. Singapore) and one regional hub port (i.e. Jakarta) are opened in Southeastern Asia and Australia. Three international hub ports (i.e. Hong Kong, Shanghai and Yokohama) and two regional hub ports (i.e. Qingdao and Kwangyang) are opened in Eastern Asia. Originality/value - This paper proposes a hierarchical hub location problem, in which the authors distinguish between regional and international hub ports in liner shipping. Moreover, scale economies in ship size are considered. Furthermore, the proposed problem introduces the main ports.
The paper addresses the question of capacity firming of renewable energy sources as an effective tool for mitigating the volatility of their generation. The existing approaches propose an integration of these sources ...
详细信息
ISBN:
(纸本)9781538626474
The paper addresses the question of capacity firming of renewable energy sources as an effective tool for mitigating the volatility of their generation. The existing approaches propose an integration of these sources with some flexible production as a back-up support, flexible demand or energy storage systems at point of common coupling in order to provide some degree of firmness to the production. However, this research makes step further towards the idea to provide an adequate support with dispersed energy storage capacities at the distribution level owned by numerous prosumers (not excluding consumers and virtual power plants), where the batteries are primarily deployed for the needs of the prosumers (maximization of self-consumption) and the remaining capacities are available to the intermittent generation for capacity firming. In the proposed bi-level optimization model, the lower-level problem is embedded into the upper-level problem applying the optimality Karush-Kuhn-Tucker conditions. The problem is solved by mixed-integer linear programming and the solution is tested and verified on a case study with one wind generator and up to 30,000 prosumers.
暂无评论