130 research outputs found
Dynamic Congestion and Tolls with Mobile Source Emission
This paper proposes a dynamic congestion pricing model that takes into
account mobile source emissions. We consider a tollable vehicular network where
the users selfishly minimize their own travel costs, including travel time,
early/late arrival penalties and tolls. On top of that, we assume that part of
the network can be tolled by a central authority, whose objective is to
minimize both total travel costs of road users and total emission on a
network-wide level. The model is formulated as a mathematical program with
equilibrium constraints (MPEC) problem and then reformulated as a mathematical
program with complementarity constraints (MPCC). The MPCC is solved using a
quadratic penalty-based gradient projection algorithm. A numerical study on a
toy network illustrates the effectiveness of the tolling strategy and reveals a
Braess-type paradox in the context of traffic-derived emission.Comment: 23 pages, 9 figures, 5 tables. Current version to appear in the
Proceedings of the 20th International Symposium on Transportation and Traffic
Theory, 2013, the Netherland
Recommended from our members
Dynamic optimization of energy systems with thermal energy storage
textThermal energy storage (TES), the storage of heat or cooling, is a cost-effective energy storage technology that can greatly enhance the performance of the energy systems with which it interacts. TES acts as a buffer between transient supply and demand of energy. In solar thermal systems, TES enables the power output of the plant to be effectively regulated, despite fluctuating solar irradiance. In district energy systems, TES can be used to shift loads, allowing the system to avoid or take advantage of peak energy prices. The benefit of TES, however, can be significantly enhanced by dynamically optimizing the complete energy system. The ability of TES to shift loads gives the system newfound degrees of freedom which can be exploited to yield optimal performance. In the hybrid solar thermal/fossil fuel system explored in this work, the use of TES enables the system to extract nearly 50% more solar energy when the system is optimized. This requires relaxing some constraints, such as fixed temperature and power control, and dynamically optimizing the over a one-day time horizon. In a district cooling system, TES can help equipment to run more efficiently, by shifting cooling loads, not only between chillers, but temporally, allowing the system to take advantage of the most efficient times for running this equipment. This work also highlights the use of TES in a district energy system, where heat, cooling and electrical power are generated from central locations. Shifting the cooling load frees up electrical generation capacity, which is used to sell power to the grid at peak prices. The combination of optimization, TES, and participation in the electricity market yields a 16% cost savings. The problems encountered in this work require modeling a diverse range of systems including the TES, the solar power plant, boilers, gas and steam turbines, heat recovery equipment, chillers, and pumps. These problems also require novel solution methods that are efficient and effective at obtaining workable solutions. A simultaneous solution method is used for optimizing the solar power plant, while a static/dynamic decoupling method is used for the district energy system.Chemical Engineerin
Computational optimization of gas compressor stations: MINLP models versus continuous reformulations
When considering cost-optimal operation of gas transport networks, compressor stations play the most important role. Proper modeling of these stations leads to nonconvex mixed-integer nonlinear optimization problems. In this article, we give an isothermal and stationary description of compressor stations, state MINLP and GDP models for operating a single station, and discuss several continuous reformulations of the problem. The applicability and relevance of different model formulations, especially of those without discrete variables, is demonstrated by a computational study on both academic examples and real-world instances. In addition, we provide preliminary computational results for an entire network.German Federal Ministry of Economics and Technolog
Dynamic Modelling and Optimisation of Large-Scale Cryogenic Separation Processes
In this work, the open loop dynamic optimisation of a large-scale natural gas processing plant is performed. A rigorous differential-algebraic equation (DAE) model has been formulated to represent main plant units, such as shell and tube heat exchangers, highpressure separator and demethanizing column. In the shell and tube heat exchangers, the hot stream partially condenses and equations to consider the partial condensation of the fluids have been included. A rigorous index one model for the demethanizing column has been developed. The DAE optimisation problem is solved with a simultaneous approach, in which both state and control variables are discretised and the original DAE optimisation model is transformed into a large-scale nonlinear problem (NLP), which is solved using Sequential Quadratic Programming (SQP) methods. Optimal profiles have been obtained for main operating variables to achieve an enhanced product recovery.Fil: Rodriguez, Mariela Alejandra. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - BahÃa Blanca. Planta Piloto de IngenierÃa QuÃmica. Universidad Nacional del Sur. Planta Piloto de IngenierÃa QuÃmica; ArgentinaFil: Bandoni, Jose Alberto. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - BahÃa Blanca. Planta Piloto de IngenierÃa QuÃmica. Universidad Nacional del Sur. Planta Piloto de IngenierÃa QuÃmica; ArgentinaFil: DÃaz, MarÃa Soledad. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - BahÃa Blanca. Planta Piloto de IngenierÃa QuÃmica. Universidad Nacional del Sur. Planta Piloto de IngenierÃa QuÃmica; Argentin
Water integration in eco-industrial parks using a multi-leader-follower approach.
The design and optimization of industrial water networks in eco-industrial parks are studied by formulating and solving multi-leader-follower game problems. The methodology is explained by demonstrating its advantages against multi-objective optimization approaches. Several formulations and solution methods for MLFG are discussed in detail. The approach is validated on a case study of water integration in EIP without and with regeneration units. In the latter, multi-leader-single-follower and single-leader-multi-follower games are studied. Each enterprise's objective is to minimize the total annualized cost, while the EIP authority objective is to minimize the consumption of freshwater within the ecopark. The MLFG is transformed into a MOPEC and solved using GAMS® as an NLP. Obtained results are compared against the MOO approach and between different MLFG formulations. The methodology proposed is proved to be very reliable in multi-criteria scenarios compared to MOO approaches, providing numerical Nash equilibrium solutions and specifically in EIP design and optimization
Synthesis of Heat-Integrated Water Allocation Networks: A Meta-Analysis of Solution Strategies and Network Features
Industries consume large quantities of energy and water in their processes which are often considered to be peripheral to the process operation. Energy is used to heat or cool water for process use; additionally, water is frequently used in production support or utility networks as steam or cooling water. This enunciates the interconnectedness of water and energy and illustrates the necessity of their simultaneous treatment to improve energy and resource efficiency in industrial processes. Since the seminal work of Savulescu and Smith in 1998 introducing a graphical approach, many authors have contributed to this field by proposing graphically- or optimization-based methodologies. The latter encourages development of mathematical superstructures encompassing all possible interconnections. While a large body of research has focused on improving the superstructure development, solution strategies to tackle such optimization problems have also received significant attention. The goal of the current article is to study the proposed methodologies with special focus on mathematical approaches, their key features and solution strategies. Following the convention of Jeżowski, solution strategies are categorized into: decomposition, sequential, simultaneous, meta-heuristics and a more novel strategy of relaxation/transformation. A detailed, feature-based review of all the main contributions has also been provided in two tables. Several gaps have been highlighted as future research direction
Bilevel optimization of Eco-Industrial parks for the design of sustainable resource networks
This work presents a bilevel programming framework for the design of sustainable resource networks in eco-industrial parks (EIP). First, multiobjective optimization methods are explored in order to manage the multi-criteria nature of EIP network design problems. Then, different case studies are modeled in order to minimize and maintain in equilibrium participating plants operating costs while minimizing resource consumption. Thus, the structure of the model is constituted by a bilevel programming framework where the enterprises’ plants play a Nash game between them while being in a Stackelberg game structure with the authority. This structure defines a model which, in order to be solved, has to be transformed into a MOPEC (Multiple Optimization Problems with Equilibrium Constraints) structure. Regarding the case studies, monocontaminant water networks in EIP are studied first, where the influence of plants operating parameters are studied in order to determine the most important ones to favor the symbiosis between plants. The water network is composed of a fixed number of process and water regeneration units where the maximal inlet and outlet contaminant concentrations are defined a priori. The aim is to determine which processes are interconnected and the water regeneration allocation. Obtained results highlight the benefits of the proposed model structure in comparison with traditional multiobjective approaches, by obtaining equilibrate different plants operating costs (i.e. gains between 12-25%) while maintaining an overall low resource consumption. Then, other case studies are approached by using the bilevel structure to include simultaneously energy networks in a multi-leader-multi-follower formulation where both environmental authorities are assumed to play a noncooperative Nash game. In the first case study, economic gain is proven to be more significant by including energy networks in the EIP structure. The second industrial case study explores a supply-demand utility network model where the environmental authority aims to minimize the total equivalent CO2 emissions in the EIP. In all cases, the enterprises’ plants are encouraged to participate in the EIP by the extremely favorable obtained results
Disjunctive Inequalities: Applications and Extensions
A general optimization problem can be expressed in the form min{cx: x ∈ S}, (1) where x ∈ R n is the vector of decision variables, c ∈ R n is a linear objective function and S ⊂ R n is the set of feasible solutions of (1). Because S is generall
- …