OPERATIONAL DECISION MAKING IN COMPOUND ENERGY SYSTEMS USING MULTI-LEVEL MULTI PARADIGM SIMULATION BASED OPTIMIZATION
AuthorMazhari, Esfandyar M.
MULTI PARADIGM SIMULATION
OPERATIONAL DECISION MAKING
SIMULATION BASED OPTIMIZATION
Systems & Industrial Engineering
COMPOUND ENERGY SYSTEMS
MULTI-LEVEL MULTI PARADIGM SIMULATION
MetadataShow full item record
PublisherThe University of Arizona.
RightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
AbstractA two level hierarchical simulation and decision modeling framework is proposed for electric power networks involving PV based solar generators, various storage, and grid connection. The high level model, from a utility company perspective, concerns operational decision making and defining regulations for customers for a reduced cost and enhanced reliability. The lower level model concerns changes in power quality and changes in demand behavior caused by customers' response to operational decisions and regulations made by the utility company at the high level. The higher level simulation is based on system dynamics and agent-based modeling while the lower level simulation is based on agent-based modeling and circuit-level continuous time modeling. The proposed two level model incorporates a simulation based optimization engine that is a combination of three meta-heuristics including Scatter Search, Tabu Search, and Neural Networks for finding optimum operational decision making. In addition, a reinforcement learning algorithm that uses Markov decision process tools is also used to generate decision policies. An integration and coordination framework is developed, which details the sequence, frequency, and types of interactions between two models. The proposed framework is demonstrated with several case studies with real-time or historical for solar insolation, storage units, demand profiles, and price of electricity of grid (i.e., avoided cost). Challenges that are addressed in case studies and applications include 1) finding a best policy, optimum price and regulation for a utility company while keeping the customers electricity quality within the accepted range, 2) capacity planning of electricity systems with PV generators, storage systems, and grid, and 3) finding the optimum threshold price that is used to decide how much energy should be bought from sold to grid to minimize the cost. Mathematical formulations, and simulation and decision modeling methodologies are presented. A grid-storage analysis is performed for arbitrage, to explore if in future it is going to be beneficial to use storage systems along with grid, with future technological improvement in storage and increasing cost of electrical energy. An information model is discussed that facilitates interoperability of different applications in the proposed hierarchical simulation and decision environment for energy systems.
Degree ProgramGraduate College
Systems & Industrial Engineering
Degree GrantorUniversity of Arizona
Showing items related by title, author, creator and subject.
An adaptive multi-dimensional Eulerian-Lagrangian finite element method for simulating advection-dispersion.Neuman, Shlomo P.; Cady, Ralph.; Maddock, Thomas; Yeh, Tian-Chyi J.; Warrick, Arthur W.; Hills, Ricahrd G. (The University of Arizona., 1989)Advection-dispersion is generally solved numerically with methods that treat the problem from one of three perspectives. These are described as the Eulerian reference, the Lagrangian reference or a combination of the two that will be referred to as Eulerian-Lagrangian. Methods that use the Eulerian-Lagrangian approach incorporate the computational power of the Lagrangian treatment of advection with the simplicity of the fixed Eulerian grid. A modified version of a relatively new adaptive Eulerian-Lagrangian finite element method is presented for the simulation of advection-dispersion. Advection is solved by an adaptive technique that automatically chooses a local solution technique based upon a criterion involving the spatial variation of the gradient of the concentration. Moving particles (the method of characteristics; MOC) are used to define the concentration field in areas with significant variation of the concentration gradient. A modified method of characteristics (MMOC) called single-step reverse particle tracking is used to treat advection in areas with fairly uniform concentration gradients. As the simulation proceeds, the adaptive technique, as needed to maintain solution accuracy and optimal simulation efficiency, adjusts the advection solution process by inserting and deleting moving particles to shift between MMOC and MOC. Dispersion is simulated by a finite element formulation that involves only symmetric and diagonal matrices. Despite evidence from other investigators that diagonalization of the mass matrix may lead to poor solutions to advection-dispersion problems, this method seems to allow "lumping" of the mass matrix by essentially decoupling advection and dispersion. Based on tests of problems with analytical solutions, the method seems capable of reliably simulating the entire range of Peclet numbers with Courant numbers that range to 15.
Multi-Layer Cellular DEVS Formalism for Faster Model Development and Simulation EfficiencyZeigler, Bernard P.; Bait Shiginah, Fahad Awadh; Zeigler, Bernard P.; Rozenblit, Jerzy W.; Hariri, Salim A.; Hwang, Moon-Ho (The University of Arizona., 2006)Recent research advances in Discrete EVent system Specification (DEVS) as well as cellular space modeling emphasized the need for high performance modeling methodologies and environments. The growing demand for cellular space models has directed researchers to use different implementation formalisms. Many efforts were dedicated to develop cellular space models in DEVS in order to employ the advantage of discrete event systems. Unfortunately, the conventional implementations degrade the performance in large scale cellular models because of the huge volume of inter-cell messages generated during simulation. This work introduces a new multi-layer formalism for cellular DEVS models that assures high performance and ease of user specification. It starts with the parallel DEVS specification layer and derives a high performance cellular DEVS layer using the property of closure under coupling. This is done through converting the parallel DEVS into its equivalent non-modular form which involves computational and communication overhead tradeoffs. The new specification layer, in contrast to multi-component DEVS, is identical to the modular parallel DEVS in the sense of state trajectories which are updated according to the modular message passing methodology. The equivalency of the two forms is verified using simulation methods. Once the equivalency has been ensured, analysis of the models becomes a decisive factor in employing modularity in cellular DEVS models. Non-modular models show significant speedup in simulation runs given that their event list handler is implemented based on analytical and experimental survey that involve actual operation counts. However, the new high performance non-modular specification layer is complicated to implement. Therefore, a third layer of specification is proposed to provide a simple user specification that is automatically converted into the fast complex cellular DEVS specification, which is finally put in the standard parallel DEVS specification. A tool was implemented to automatically accept user's model specification via GUI and generate the models using the new specifications. The generated models are then required to be tested and verified using some automatic DEVS verification methods. As a result, the model development and verification processes are made easier and faster.
INTEGRATED DECISION MAKING FOR PLANNING AND CONTROL OF DISTRIBUTED MANUFACTURING ENTERPRISES USING DYNAMIC-DATA-DRIVEN ADAPTIVE MULTI-SCALE SIMULATIONS (DDDAMS)Son, Young-Jun; Celik, Nurcin; Son, Young-Jun; Son, Young-Jun; Szidarovszky, Ferenc; Bayraksan, Guzin; Ram, Sudha (The University of Arizona., 2010)Discrete-event simulation has become one of the most widely used analysis tools for large-scale, complex and dynamic systems such as supply chains as it can take randomness into account and address very detailed models. However, there are major challenges that are faced in simulating such systems, especially when they are used to support short-term decisions (e.g., operational decisions or maintenance and scheduling decisions considered in this research). First, a detailed simulation requires significant amounts of computation time. Second, given the enormous amount of dynamically-changing data that exists in the system, information needs to be updated wisely in the model in order to prevent unnecessary usage of computing and networking resources. Third, there is a lack of methods allowing dynamic data updates during the simulation execution. Overall, in a simulation-based planning and control framework, timely monitoring, analysis, and control is important not to disrupt a dynamically changing system. To meet this temporal requirement and address the above mentioned challenges, a Dynamic-Data-Driven Adaptive Multi-Scale Simulation (DDDAMS) paradigm is proposed to adaptively adjust the fidelity of a simulation model against available computational resources by incorporating dynamic data into the executing model, which then steers the measurement process for selective data update. To the best of our knowledge, the proposed DDDAMS methodology is one of the first efforts to present a coherent integrated decision making framework for timely planning and control of distributed manufacturing enterprises.To this end, comprehensive system architecture and methodologies are first proposed, where the components include 1) real time DDDAM-Simulation, 2) grid computing modules, 3) Web Service communication server, 4) database, 5) various sensors, and 6) real system. Four algorithms are then developed and embedded into a real-time simulator for enabling its DDDAMS capabilities such as abnormality detection, fidelity selection, fidelity assignment, and prediction and task generation. As part of the developed algorithms, improvements are made to the resampling techniques for sequential Bayesian inferencing, and their performance is benchmarked in terms of their resampling qualities and computational efficiencies. Grid computing and Web Services are used for computational resources management and inter-operable communications among distributed software components, respectively. A prototype of proposed DDDAM-Simulation was successfully implemented for preventive maintenance scheduling and part routing scheduling in a semiconductor manufacturing supply chain, where the results look quite promising.