In this paper, we consider a long-term unit commitment problem with thermal and renewable energy sources, where system operating costs have to be minimized. The problem is enhanced by adding pumped storages, where wat...
详细信息
In this paper, we consider a long-term unit commitment problem with thermal and renewable energy sources, where system operating costs have to be minimized. The problem is enhanced by adding pumped storages, where water is stored in reservoirs, being turbinated or pumped up if it is beneficial in terms of reducing the operating costs. We present a tight mixed-integer linear programming model with a redefinition of decision variables and a reformulation of constraints, e.g., for the spinning reserve. The model serves as a basis for a new decomposition method, where fix-and-optimize schemes are used. In particular, a time-oriented, a unit-oriented, and a generic fix-and-optimize procedure are presented. A computational performance analysis shows that the mixed-integerlinearmodel is efficient in supporting the solution process for small- and medium-scale instances. Furthermore, the fix-and-optimize procedures are able to tackle even large-scale instances. Particularly, problem instances with real-world energy demands, power plant-specific characteristics, and a one-year planning horizon with hourly time steps are solved to near-optimality in reasonable time.
Pipeline leakage of crude oil, refined oil or other petroleum derivatives can cause serious damage to the environment, soil, and more importantly, pose a serious threat to personal safety. The losses can be minimized ...
详细信息
Pipeline leakage of crude oil, refined oil or other petroleum derivatives can cause serious damage to the environment, soil, and more importantly, pose a serious threat to personal safety. The losses can be minimized to a degree by active control. Therefore, timely and effective control measures should be taken to minimize the leak volume whenever a pipeline leaks. However, the complexity of pipeline hydraulic systems makes it difficult to optimize control schemes for pipeline hydraulic devices under leak conditions, and existing studies rarely consider complex transient processes. This paper aims to establish a mixedintegerlinearprogrammingmodel considering transient processes, hydraulic constraints, equipment constraints and flow constraints, and develop a detailed control scheme of the devices by the branch and bound algorithm. Moreover, it is the objective of the model to figure out the most optimal control plan to minimize the leakage. Experiments on a real-world liquid pipeline have proved the practicability and high reliability of the model.
The extensive use of energy worldwide, as well as a reduction in non-renewable energy sources, has led to increased greenhouse gas emissions and global warming. Therefore, the optimal use of energy has recently become...
详细信息
The extensive use of energy worldwide, as well as a reduction in non-renewable energy sources, has led to increased greenhouse gas emissions and global warming. Therefore, the optimal use of energy has recently become very important. A decrease in energy consumption in manufacturing environments, as one of the major energy consumers, has attracted the attention of different researchers. In addition, considering a variety of tariffs in different periods is regarded as one of the strategies which the governments apply to control energy consumption. The present study aimed to minimize the cost of consuming energy in a production environment with unrelated parallel machines. So far, various studies have evaluated the unrelated parallel machine scheduling with energy tariffs. Based on the study objective, a mixed-integer linear programming model was presented for the problem. Further, a number of dominance rules and valid inequalities were developed to improve the computational time of the model due to the assumptions for this problem. The results of the study indicated that the proposed model was better than that of the other related studies in the literature. Furthermore, a heuristic fix and relax algorithm was proposed for large-size instances, which could solve the instances up to 1000 jobs and 20 machines in size. Finally, this algorithm had a low gap compared to the lower bound of the problem. (C) 2019 Elsevier Ltd. All rights reserved.
The massive development of energy storage systems (ESSs) may significantly help in the supply-demand balance task, especially under the existence of uncertain and intermittent sources of energy, such as solar and wind...
详细信息
The massive development of energy storage systems (ESSs) may significantly help in the supply-demand balance task, especially under the existence of uncertain and intermittent sources of energy, such as solar and wind power. Using ESSs as complements of renewable generation has technical and economic consequences in both the short-term operation and the long-term expansion planning of the grid. The authors propose a transmission expansion planning model that incorporates decisions about the expansion of generic ESS units in order to study the interaction between the penetration and location of ESSs and the transmission investment decisions. The problem is formulated as a mixed-integer linear programming model and considers different demand blocks and their correlation with renewable generation, to account for the distinct features of the system over time. The authors' results show that ESSs are not only substitutes of transmission assets, but they may also be complemented with transmission assets depending on the power system characteristics. They use a 27-bus representation of the main Chilean network to illustrate the model proposed and to highlight some interesting results about the potential complementarity of ESSs and transmission expansion.
With the aim of generating system-optimal operation strategies, this paper proposes a new integrated optimization method for train operation zone, stop plan and passenger distribution optimization problems on the basi...
详细信息
With the aim of generating system-optimal operation strategies, this paper proposes a new integrated optimization method for train operation zone, stop plan and passenger distribution optimization problems on the basis of a train stop planning model. Through the introduction of a set of critical system constraints, the problem is rigorously formulated as a two-objective mixedintegerlinearprogramming problem with the objectives of minimizing the total running distance of unoccupied seats and the total number of stops for all involved trains. Finally, two sets of numerical experiments are implemented using GAMS to demonstrate the performance of the proposed approach.
Increasing level of wind power integration imposes challenges on the power grid due to the variable and intermittent characteristics of the wind resources. Concentrated Solar Power (CSP) plant with low-cost Thermal En...
详细信息
Increasing level of wind power integration imposes challenges on the power grid due to the variable and intermittent characteristics of the wind resources. Concentrated Solar Power (CSP) plant with low-cost Thermal Energy Storage, is schedulable and controllable, and therefore is an ideal technology to hybridize with wind resources for generation smoothing. Furthermore, an Electric Heater, which converts redundant wind power into thermal energy, can be coupled with CSP plants to both reduce wind curtailment and provide more operational flexibility into power systems. Thus, this paper proposes a new hybrid power generation system integrating wind resources and CSP with an Electric Heater. A mixed-integer linear programming model is established to maximize the daily profit of the hybrid system. In this work, the effects of Electric Heater on the system considering different weather conditions are studied. The results show that the system proposed can effectively mitigate the wind power fluctuation, reduce the wind curtailment, and increase the power dispatchability of the hybrid system.
This study recommends a stochastic optimization model for the security constrained unit commitment (SCUC), which incorporates the optimal transmission switching (OTS) for managing the uncertainty of wind power generat...
详细信息
This study recommends a stochastic optimization model for the security constrained unit commitment (SCUC), which incorporates the optimal transmission switching (OTS) for managing the uncertainty of wind power generation and equipment failures, i.e. unit/line outages. Also, this study presents a technique in stochastic SCUC model with the OTS action using the AC optimal power flow (AC OPF). The AC OPF provides a more accurate picture of power flow in the power system compared to the DC optimal power flow that is usually considered in the literature for the stochastic SCUC models and the OTS action. While the stochastic SCUC model with the OTS action based on AC OPF is a mixed-integer non-linearprogrammingmodel, this study transforms it into a mixed-integerlinearprogramming (MILP) model. The MILP approach uses a piecewise linearmodel of AC OPF, which allows the reactive power and voltage to be considered directly in power flow model. The proposed stochastic SCUC problem is evaluated on the 6 bus, IEEE 118-bus and 662-bus test systems in pre- and post-OTS action. Obtained results demonstrate the effectiveness of the proposed model.
Apart from posing a threat to people's security, liquid pipeline leak will generate a large scale of environmental pollution, taking its toll for individuals and enterprises. An active control can minimize the imp...
详细信息
ISBN:
(纸本)9781538613290
Apart from posing a threat to people's security, liquid pipeline leak will generate a large scale of environmental pollution, taking its toll for individuals and enterprises. An active control can minimize the impact. The hydraulic system of a pipeline is rather complex under leak condition, making it difficult to work out a plan for the optimal control scheme of pipeline's hydraulic devices. Researchers have proposed a series of methods to solve the optimal control scheme of a leak pipeline, few of which have taken complex transient process into consideration. The paper proposes a mixed-integer linear programming model to address the problem, and applies the branch and bound algorithm for model solution. The objective of the model is to find out an optimal control scheme to reduce the leakage volume to minimum. The transient process, hydraulic constraints, device constraints and flow rate constraints are considered in the model and the branch and bound algorithm is used to solve the model. Experiments on a real-world liquid pipeline have demonstrated the practicability and high reliability of the proposed model.
The concern about significant changes in the logistics environment, such as the diversification of demands and supply quantities in pickup and delivery processes, has spurred an interest in designing scalable and robu...
详细信息
The concern about significant changes in the logistics environment, such as the diversification of demands and supply quantities in pickup and delivery processes, has spurred an interest in designing scalable and robust cross-docking planning. In this study, a robust optimization model is introduced to deal with the inherent uncertainty of input data in the location and vehicle routing scheduling problems in cross-docking distribution networks. For this purpose, a new two-phase deterministic mixed-integerlinearprogramming (MILP) model is proposed for locating cross-docks and scheduling vehicle routing with multiple cross-docks. Then, the robust counterpart of the proposed two-phase MILP model is proposed by employing the recent developments in robust optimization theory. Finally, to evaluate the robustness of obtained solutions by the new robust optimization model, a comparison is made with the obtained solutions by the deterministic MILP model in a number of realizations based on different test problems. Moreover, a meta-heuristic algorithm, namely self-adaptive imperialist competitive algorithm (SAICA), is presented for the multiple vehicle location-routing problems. Finally, this study provides various computational test problems to demonstrate the applicability and capability of the proposed robust two-phase MILP model and meta-heuristic solution approach.
This paper proposes a genetic algorithm (GA) for the inventory routing problem with lost sales under a vendor-managed inventory strategy in a two-echelon supply chain comprised of a single manufacturer and multiple re...
详细信息
This paper proposes a genetic algorithm (GA) for the inventory routing problem with lost sales under a vendor-managed inventory strategy in a two-echelon supply chain comprised of a single manufacturer and multiple retailers. The proposed GA is inspired by the solving mechanism of CPLEX for the optimization model of the problem. The proposed GA determines replenishment times and quantities and vehicle routes in a decoupled manner, while maximizing supply chain profits. The proposed GA is compared with the optimization model with respect to the effectiveness and efficiency in various test problems. The proposed GA finds solutions in a short computational time that are very close to those obtained with the optimization model for small problems and solutions that are within 3.2% of those for large problems. Furthermore, sensitivity analysis is conducted to investigate the effects of several problem parameters on the performance of the proposed GA and total profits. (c) 2016 Elsevier Ltd. All rights reserved.
暂无评论