This paper addresses a stochastic mixed-integer linear programming model for solving the self-scheduling problem of a thermal and wind power producer acting in an electricity market. Uncertainty on market prices and o...
详细信息
ISBN:
(纸本)9783319311654;9783319311647
This paper addresses a stochastic mixed-integer linear programming model for solving the self-scheduling problem of a thermal and wind power producer acting in an electricity market. Uncertainty on market prices and on wind power is modelled via a scenarios set. The mathematical formulation of thermal units takes into account variable and start-up costs and operational constraints like: ramp up/down limits and minimum up/down time limits. A mixed-integerlinear formulation is used to obtain the offering strategies of the coordinated production of thermal and wind energy generation, aiming the profit maximization. Finally, a case study is presented and results are discussed.
In this paper, we study the security of SM4 block cipher against (related-key) differential cryptanalysis by making use of the mixedintegerlinearprogramming (MILP) method. SM4 is the first commercial block cipher s...
详细信息
ISBN:
(数字)9783319491516
ISBN:
(纸本)9783319491516;9783319491509
In this paper, we study the security of SM4 block cipher against (related-key) differential cryptanalysis by making use of the mixedintegerlinearprogramming (MILP) method. SM4 is the first commercial block cipher standard of China, which attracts lots of attentions in cryptography. To analyze the security of SM4 against differential attack, we exploit a highly automatic MILP method to determine the minimum number of active S-boxes for consecutive rounds of SM4. We try to dig out the underlying relationships in different rounds, and convert them to the constraints trickily to extend the MILP model, in order to cut off the invalid differential modes as many as possible. We obtain tighter lower bounds on the number of active S-boxes by solving the extended MILP model with optimizer Gurobi. Moreover, we consider the security of SM4 against related-key differential analysis. We construct the extended MILP model by adding more helpful constraints, and get the lower bounds on the number of active S-boxes, which proves the intuition of stronger differential security of SM4 in the related-key setting. Our results shows that there exists no differential characteristic with probability larger than 2-128 for 23 rounds of SM4 in the single-key setting and 19 rounds in the related-key setting.
This paper addresses the self-scheduling problem of determining the unit commitment status for power generation companies before submitting the hourly bids In a day-ahead market. The thermal unfit commitment model Is ...
详细信息
This paper addresses the self-scheduling problem of determining the unit commitment status for power generation companies before submitting the hourly bids In a day-ahead market. The thermal unfit commitment model Is formulated as a deterministic optimization problem where expected profit is maximized using the 0/1 mixed-integer linear programming technique. This approach allows precise modelling of non-convex variable cost, nonlinear start-up cost, ramp rate limits and minimum up and down time constraints for thermal units. Model Incorporates long-term bilateral contracts with contracted power and price patterns, as well as forecasted market hourly prices for day-ahead auction. Solution is achieved using the homogeneous and self-dual interior point method for linearprogramming as state of the art technique, with a branch and bound optimizer for integerprogramming. The effectiveness of the proposed model optimizing the thermal generation schedule Is demonstrated through the case study with detailed discussion.
In natural-gas transmission, a compressor station often consists of multiple types of compressors. For any given suction pressure, discharge pressure, and total mass flow, an operation manager needs to decide the set ...
详细信息
In natural-gas transmission, a compressor station often consists of multiple types of compressors. For any given suction pressure, discharge pressure, and total mass flow, an operation manager needs to decide the set of compressors to work, the rotation speed of each working compressor, and the natural-gas flow allocation among all the working compressors. In this paper, two solution approaches are investigated and compared: mixed-integer linear programming and dynamic programming. Both approaches require the discretization of actual volumetric flow. Numerical results reveal that when the discrete interval is 0.1m3/s, dynamic programming takes less computation time than mixed-integer linear programming does. However, this order is reversed when the discrete interval is 0.01 or 0.001m3/s.
Catastrophes, such as hurricanes, earthquakes, and tsunamis often cause large-scale damage to transportation systems. In the aftermath of these disasters, there is a present challenge to quickly analyze various recons...
详细信息
Catastrophes, such as hurricanes, earthquakes, and tsunamis often cause large-scale damage to transportation systems. In the aftermath of these disasters, there is a present challenge to quickly analyze various reconstruction plans and assess their impacts on restoring transportation services. This paper presents a new methodology for optimizing post-disaster reconstruction plans for transportation networks with superior computational efficiency employing mixed-integer linear programming (MILP). The model is capable of optimizing transportation recovery projects prioritization and contractors assignment in order to simultaneously: (1)accelerate networks recovery;and (2)minimize public expenditures. The full methodology is presented in two companion publications, where the focus of this paper is to propose new methods for (1)decomposing traffic analysis;(2)assessing the traffic and cost performance of reconstruction plans;(3)reducing the massive solution search space;and (4)phasing the use of mixed-integer linear programming to optimize the problem. An illustrative example is presented throughout the paper to demonstrate the implementation phases. (C) 2015 American Society of Civil Engineers.
When planning the production for certain hydropower plants, minimum pressure is one of the major critical points. Violation of the minimum pressure causes the power plant to automatically shut down, hence violating th...
详细信息
When planning the production for certain hydropower plants, minimum pressure is one of the major critical points. Violation of the minimum pressure causes the power plant to automatically shut down, hence violating the obligations of the plant. Automatic pressure switches and pressure constraints are difficult to model in particular when embedded in a complex water way. This problem is expected to increase when retrofitting hydro installations with new parallel units and increased exploitation of inflow resources. From a scheduling point of view, however, such switches become hard to integrate in an optimal operation plan as the constraint depends on the system state. This paper introduces a novelty in short-term production planning, namely a solution for modelling minimum pressure height in regulated watercourses when optimizing the energy production of hydropower plants. This solution is integrated in the short-term hydropower scheduling tool SHOP. The tool finds an optimal strategy to run a power station with such minimum pressure restrictions and the state dependent topological couplings within the water system. We apply the model on a complex topology, the Sira-Kvina water system, where Norway's largest hydropower station Tonstad Kraftstajon is operationally subject to this rigorous pressure constraint. First, in order to illustrate the concepts of the model, we apply the model on a simplified water course including one reservoir. Next, the outcome and tests are demonstrated on the final model of two reservoirs whose respective outflows are joining together above the pressure gauge, as found in the Sira-Kvina water system.
Following disasters, the pace of restoring transportation networks can have a significant impact on economic and societal recovery. However, reconstruction and repair efforts are typically faced by budget constraints ...
详细信息
Following disasters, the pace of restoring transportation networks can have a significant impact on economic and societal recovery. However, reconstruction and repair efforts are typically faced by budget constraints that require careful selection among competing contractors. This paper presents an innovative formulation to optimize this complex planning problem in order to maximize the rate of transportation network recovery while minimizing the associated reconstruction costs. This study first contributes to the body of knowledge by offering an effective and efficient means of identifying the optimal schedules for reconstruction projects and the optimal contractor assignments. This is achieved by solving the problem using a new mixed-integer linear programming model. However, there are four main formulation challenges to represent this problem using linear equations because of the need to use logical operators. As such, the second contribution of this study is in offering innovative solutions to overcome these formulation challenges, which are generalizable to other construction scheduling and planning problems. This paper is companion to another paper that describes a holistic optimization and traffic assessment methodology for post-disaster reconstruction planning for damaged transportation networks. (C) 2015 American Society of Civil Engineers.
Increasingly large, high-tonnage containerships are becoming a common sight on the Yangtze River, and the shipping network is being transformed accordingly. This paper reports the design of a hub-and-spoke network for...
详细信息
Increasingly large, high-tonnage containerships are becoming a common sight on the Yangtze River, and the shipping network is being transformed accordingly. This paper reports the design of a hub-and-spoke network for a shipping company that is consistent with the characteristics of the Yangtze River. We first explore the economies of scale for container shipping by applying empirical data. Next, we propose a mixed-integer linear programming model, factoring in ship-operating and container-handling costs. We then conduct a numerical experiment and test the effectiveness of the model, and finally discuss the implications of hub-and-spoke shipping network design. The findings reported herein support the trends toward cargo concentration and port regionalization along the Yangtze River.
In this paper, a multi-objective power dispatching problem that uses Plug-in Electric Vehicle (PEV) as storage units is considered. The problem involves several PEVs and a microgrid community, composed of small houses...
详细信息
In this paper, a multi-objective power dispatching problem that uses Plug-in Electric Vehicle (PEV) as storage units is considered. The problem involves several PEVs and a microgrid community, composed of small houses, residential areas, and different Renewable Energy Resources. Three different objectives are considered: microgrid total costs; usage of PEV batteries and maximum grid peak load. In order to find sets of non-dominated solutions, a matheuristic black box solves several mixedintegerlinearprogramming (MILP) subproblems. We improve a previously developed MILP model and design a new multi-objective matheuristic including new problem initialization mechanisms.
This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking (DTN) architecture. Specifically, this paper proposes a methodol...
详细信息
This paper investigates the maximum network through- put for resource-constrained space networks based on the delay and disruption-tolerant networking (DTN) architecture. Specifically, this paper proposes a methodology for calculating the maximum network throughput of multiple transmission tasks under storage and delay constraints over a space network. A mixed-integer linear programming (MILP) is formulated to solve this problem. Simula- tions results show that the proposed methodology can successfully calculate the optimal throughput of a space network under storage and delay constraints, as well as a clear, monotonic relationship between end-to-end delay and the maximum network throughput under storage constraints. At the same time, the optimization re- sults shine light on the routing and transport protocol design in space communication, which can be used to obtain the optimal network throughput.
暂无评论