Coordination of traffic signals is one of the most effective methods to improve the quality of traffic control on an artery. Properly coordinated traffic signals can effectively minimize delay and number of stops, inc...
详细信息
Coordination of traffic signals is one of the most effective methods to improve the quality of traffic control on an artery. Properly coordinated traffic signals can effectively minimize delay and number of stops, increase travel speed, and reduce the number of collisions. MULTIBAND and AM-BAND are well known and widely used methods for arterial traffic control. The optimum solution provides the ability to travel without stops for most individual vehicles, whereas buses stopping at bus stops may experience excessive delays. This paper presents BUS-MULTIBAND and BUS-AM-BAND methods formulated as mixed-integerlinear programs that solve the signal coordination problem for passenger cars and public transport vehicles simultaneously. The optimal signal coordination plans for general and transit vehicles were computed, simulated, and compared with signal plans generated for only general vehicles. Simulation results indicate that traffic signal coordination plans generated by the proposed methods can provide significant benefits for buses and, at most, small losses for general vehicles compared with plans generated by MULTIBAND and AM-BAND.
Power generation planning and price setting in hydrothermal systems is a complex task, usually performed by a chain of optimization models, ranging from long to short-term time horizons. In Brazil, the weekly hydrothe...
详细信息
Power generation planning and price setting in hydrothermal systems is a complex task, usually performed by a chain of optimization models, ranging from long to short-term time horizons. In Brazil, the weekly hydrothermal dispatch and spot pricing has been officially set since 2002 with two optimization models: NEWAVE and DECOMP. This work briefly presents the main features of a third model in this chain (DESSEM) which has been validated since 2017 by the Brazilian ISO and the Market Operator to determine the hourly dispatch and energy prices starting in 2020/2021. This model considers a very comprehensive set of thermal unit commitment constraints, nonconvex security constraints for the electrical network and a very detailed operation of the hydro plants. We apply CPLEX solver to the resulting MILP problem, with smart ad-hoc iterative procedures to reduce the computational burden. Results are presented for the large scale Brazilian system.
In order to guarantee the continuous operation of electric power systems (EPS), a proper planning of these networks in steady and transient state must be performed. This paper presents an N - 1 multi-contingency AC op...
详细信息
In order to guarantee the continuous operation of electric power systems (EPS), a proper planning of these networks in steady and transient state must be performed. This paper presents an N - 1 multi-contingency AC optimal power flow (OPF) that embeds, in the same mathematical optimization model, a set of transient stability constraints (TSC) that guarantee rotor angle and angular velocity variation within technical limits, at given N - 1 contingencies. Furthermore, the proposed model considers the operation of volt/var controllers, such as shunt elements and OLTC transformers, to further improve the operation of the EPS, under given levels of demand and generation. Taking advantage of the classical first-order transient stability model of synchronous machines and the implicit trapezoidal integration rule, the proposed model can be formulated as a stand-alone mixed-integer nonlinearprogramming (MINLP) model. Then, through well-established linearization techniques, the initially proposed MINLP model is transformed into a new mixed-integer linear programming (MILP) model, which can be implemented via algebraic programming languages, such as AMPL, and solved using convex optimization solvers, such as CPLEX. Three systems with dissimilar number of synchronous machines and nodes have been used for tests (i.e., the 9-Bus/3-Generator Western System Coordinating Council (WSCC) system, the 39-Bus/10Generator New England system and the 68-Bus/16-Generator IEEE system). The efficiency of the proposed linearization techniques and the stability requirements of the solutions have been validated using an exact AC power flow and the transient stability analysis program PSAT-Matlab. Results show the ability of the proposed MILP model to provide stable operating points under N - 1 contingencies, at minimum production cost.
Flight schedule design and fleet assignment are the two main elements of the airline scheduling process, which have the highest effect on cost and revenue. Although mixed-integer linear programming models were develop...
详细信息
Flight schedule design and fleet assignment are the two main elements of the airline scheduling process, which have the highest effect on cost and revenue. Although mixed-integer linear programming models were developed for integrated schedule design and fleet assignment, it has been shown that this approach was not efficient for large-scale models. Therefore, this paper aimed at developing a parallel master-slave Genetic Algorithm (PMS-GA) for solving the integrated flight schedule design and fleet assignment problem with demand recapture, particularly for large-scale problems. The integrated schedule design and fleet assignment problem was solved by the master GA, while the slave GA nested inside the master GA solved passenger flow adjustment problem. Considering the complexities of a large-scale integrated problem, we (1) proposed an innovative approach for creating feasible suboptimal initial population, (2) developed customized genetic operators to improve the performance of the PMS-GA compared to the conventional GAs, and (3) implemented migration and repopulation to prevent premature convergence. PMS-GA was tested on seven models with small-, medium-, and large-scales, and the results were compared with the gold-standard mixed-integer linear programming in terms of cost and runtime. The comparative study showed that the PMS-GA achieved suboptimal solutions with costs only 1.8% to 3.0% different than the optimal solution for medium- and large-scale models. However, these solutions were obtained in significantly shorter runtimes (over 500% to 1000%) compared to the mixed-integer linear programming. Also, the results showed that in contrast to the mixed-integer linear programming approach, runtimes of the proposed PMS-GA are highly predictable as a function of the problem size. Our results showed the importance of PMS-GA for integrated schedule design and fleet assignment, particularly for solving large-scale re-scheduling problems in a short time. (C) 2020 Else
Energy transmission in cooling/heating and gas pipelines has time-delay, which impacts the power balance between various sources and loads in the optimal dispatch of an integrated energy campus microgrid (IECM). This ...
详细信息
Energy transmission in cooling/heating and gas pipelines has time-delay, which impacts the power balance between various sources and loads in the optimal dispatch of an integrated energy campus microgrid (IECM). This article proposed an optimal dispatch model for IECMs, which considered the time-delay of energy transmission in cooling/heating and gas pipelines. In this model, the electricity and natural gas purchase cost of the IECM was made into an objective function. Partial differential equations (PDEs) were used to describe the time-delay in pipelines, and the discrete variables that described the switching number of absorption chillers and heat exchange units were included in the constraints. The proposed model was essentially a mixed-integer nonlinearprogramming (MINLP) model with PDE constraints. Orthogonal collocation on finite elements (OCFE) in the two-dimensional domain was used to transform PDEs into algebraic equations (AEs). Several linearization methods, including piecewise linearization and the big M method, were used to transform the initial MINLP model into a mixed-integer linear programming (MILP) model to reduce computational complexity. OCFE was compared with the first-order finite difference method, and simulation results were used to demonstrate the accuracy and efficiency of the proposed algorithm. The impact of the time-delay of pipelines on IECM was analyzed through comparison with a steady-state model.
This study presents a mixed-integer linear programming (MILP) model and a solution method for a maritime cargo routing and shipping problem faced by a chemical company in Brazil. This problem is associated with the op...
详细信息
This study presents a mixed-integer linear programming (MILP) model and a solution method for a maritime cargo routing and shipping problem faced by a chemical company in Brazil. This problem is associated with the operational planning of multiple raw materials, collected from European ports and delivered to Brazilian ones to supply mixing production plants. First, the problem is modeled as a pickup and delivery problem with time windows, incorporating several constraints and operational requisites of the specific problem. In order to solve large real-world instances, a matheuristic was developed, employing a modified relax-and-fix strategy, a relaxation procedure, and repair and polishing routines for MILP solutions. The matheuristic was evaluated using real-life instances provided by the company, demonstrating the efficiency and efficacy of the developed solution method. (C) 2020 Elsevier Ltd. All rights reserved.
The increasing peak-to-valley load difference in China pose a challenge to long-distance and large-capacity hydropower transmission via high-voltage direct current (HVDC) lines. Considering the peak shaving demands of...
详细信息
The increasing peak-to-valley load difference in China pose a challenge to long-distance and large-capacity hydropower transmission via high-voltage direct current (HVDC) lines. Considering the peak shaving demands of load centers, an optimization model that maximizes the expected power generation revenue is proposed here for the long-term operation of an interprovincial hydropower plant. A simulation-based method was utilized to explore the relationships between long-term power generation and short-term peak shaving revenue in the model. This method generated representative daily load scenarios via cluster analysis and approximated the real-time electricity price of each load profile with the time-of-use price strategy. A mixed-integer linear programming model with HVDC transmission constraints was then established to obtain moving average (MA) price curves that bridged two time-coupled operations. The MA price curves were finally incorporated into the long-term optimization model to determine monthly generation schedules, and the inflow uncertainty was addressed by discretized inflow scenarios. The proposed model was evaluated based on the operation of the Xiluodu hydropower system in China during the drawdown season. The results revealed a trade-off between long-term energy production and short-term peak shaving revenue, and they demonstrated the revenue potential of interprovincial hydropower transmission while meeting peak shaving demands. A comparison with other long-term optimization methods demonstrated the effectiveness and reliability of the proposed model in maximizing power generation revenue.
With the increasing demand of refined products and growing concern about carbon emissions, the planned multi-product pipelines, serving as the primary way of refined products transportation, should be designed reasona...
详细信息
With the increasing demand of refined products and growing concern about carbon emissions, the planned multi-product pipelines, serving as the primary way of refined products transportation, should be designed reasonably, economically, and low carbon-oriented so that the sustainable and environmentally friendly production and the rational construction of downstream oil supply chain can be achieved. Aiming at this issue, a multi-objective mixed-integer linear programming (MILP) model is proposed to minimize the total economic costs and CO2 emission simultaneously. Various actual process and technical constraints including pipeline construction, pump stations layout, pipeline hydraulic and pumps configurations are considered in the model. Based on the augmented 8-constraint method, the conflicting objectives are dealt with and the Pareto front can be get. Finally, based on a predicted future scenario of regional refined products demand, the proposed model was successfully applied to a realword planned multi-product pipeline in China. Two cases are given to demonstrate the model's applicability and the influence of CO2 emission objective on the pipeline design scheme determination. Meanwhile, the trade-off between the two objectives was analyzed in detail. (C) 2019 Elsevier Ltd. All rights reserved.
The European Commission has set a target of establishing an integrated Europe-wide electricity market for day-ahead and intraday transactions. However, there are still many open questions on the potential benefits of ...
详细信息
The European Commission has set a target of establishing an integrated Europe-wide electricity market for day-ahead and intraday transactions. However, there are still many open questions on the potential benefits of a Europe-wide intraday market integration and the harmonizing market rules. This paper intends to provide a precise insight into the potential impacts of EU policies regarding integrating electricity markets on market efficiency and on different market players with the aim of supporting policy makers to increase the penetration of renewables in a cost efficient manner. In this paper, we investigate and compare the current option of regional intraday electricity market with the option of an integrated Europe-wide one, with reference to the three European test cases with high renewable penetration: the Iberian electricity market including Spain and Portugal, the Italian electricity market including Italy and Slovenia, and the electricity market of Germany. We consider two 2030 scenarios: (i) the regional/local intraday electricity market, and (ii) the integration of the current regional intraday market of the test cases into a single intraday market in Europe. The two scenarios are modelled through stochastic Monte Carlo simulation, considering uncertainty on electricity demand, wind and solar power. The performance of the intraday market under the two options are compared in terms of generation cost, electricity prices, producer' surplus, and load expenditure inside the European test cases. The simulation results lead to the conclusion that integrating to a Europe-wide intraday electricity market is not advantageous for power producers inside the European countries with high share of variable renewable generation, in terms of annual generation surplus. However, from the customers' point of view, intraday market integration is beneficial, leading to lower cost to loads. Furthermore, it is shown that the flexibility provided by the installed capacity of hy
A problem to determine a production schedule which minimises the cost of energy used for manufacturing is studied. The scenario assumes that each production task has assigned constant power consumption, price of power...
详细信息
A problem to determine a production schedule which minimises the cost of energy used for manufacturing is studied. The scenario assumes that each production task has assigned constant power consumption, price of power from conventional electrical grid system is defined by time-of-use tariffs, and a component of free of charge renewable energy is available for the manufacturing system. The objective is to find the most cost-efficient production plan, subject to constraints involving predefined precedence relationships between the tasks and a bounded makespan. Two independent optimisation approaches have been developed, based on significantly different paradigms, namely mixed-integer linear programming and tabu search metaheuristic. Both of them have been verified and compared in extensive computational experiments. The tabu search-based approach has turned out to be generally more efficient in the sense of the obtained objective function values, but advantages of the use of linearprogramming have also been identified. The results confirm that it is possible to develop efficient computational methods to optimise energy cost under circumstances typical of manufacturing companies. The set of numerous benchmark instances and their solutions have been archived and it can be reused in further research.
暂无评论