Optimal Reservoir Operation Using Stochastic Dynamic Programming

This paper focused on the applying stochastic dynamic programming (SDP) to reservoir operation. Based on the two stages decision procedure, we built an operation model for reservoir operation to derive operating rules. With a case study of the China’s Three Gorges Reservoir, long-term operating rules are obtained. Based on the derived operating rules, the reservoir is simulated with the inflow from 1882 to 2005, which the mean hydropower generation is 85.71 billion kWh. It is shown that the SDP works well in the reservoir operation.

A Stochastic Programming Strategy in Microgrid Cyber Physical Energy System for Energy Optimal Operation

This paper focuses on the energy optimal operation problem of microgrids (MGs) under stochastic environment. The deterministic method of MGs operation is often uneconomical because it fails to consider the high randomness of unconventional energy resources. Therefore, it is necessary to develop a novel operation approach combining the uncertainty in the physical world with modeling strategy in the cyber system. This paper proposes an energy scheduling optimization strategy based on stochastic programming model by considering the uncertainty in MGs. The goal is to minimize the expected operation cost of MGs. The uncertainties are modeled based on autoregressive moving average (ARMA) model to expose the effects of physical world on cyber world. Through the comparison of the simulation results with deterministic method, it is shown that the effectiveness and robustness of proposed stochastic energy scheduling optimization strategy for MGs are valid. © 2014 Chinese Association of Automation.

Linear goal programming approach to obtaining the weights of intuitionistic fuzzy ordered weighted averaging operator

The multiple attribute decision making problems are studied, in which the information about attribute weights is partly known and the attribute values take the form of intuitionistic fuzzy numbers. The operational laws of intuitionistic fuzzy numbers are introduced, and the score function and accuracy function are presented to compare the intuitionistic fuzzy numbers. The intuitionistic fuzzy ordered weighted averaging （IFOWA） operator which is an extension of the well-known ordered weighted averaging （OWA） operator is investigated to aggregate the intuitionistic fuzzy information. In order to determine the weights of intuitionistic fuzzy ordered weighted averaging operator, a linear goal programming procedure is proposed for learning the weights from data. Finally, an example is illustrated to verify the effectiveness and practicability of the developed method.

Operational program for proper capacity of electric bus charging station in Expo 2010

In the paper,an operational program of electric bus charging station is proposed,which is special for "The Construction Project for Expo 2010 Temporary Electric Bus Charging Station".Based on the quick-change mode,a vehicle operating schedule model has been established to meet the capacity of transport.Then,according to the quantity of passengers and utilization of batteries,a calculative method of parameters,such as the number of spare batteries and bus departure rules,has been provided.Furthermore,optimal simulation software designed for operating process of the charging station has been identified incorporating actual running data from electric buses and monitoring system of the charging station,and the rationality of the design is verified in the preliminary commissioning and the official operation.

WEB-BASED VIRTUAL CNC MACHINE MODELING AND OPERATION

A CNC simulation system based on intemet for operation training of manufacturing facility and manufacturing process simulation is proposed. Firstly, the system framework and a rapid modeling method of CNC machine tool are studied under the virtual environment based on PolyTrans and CAD software. Then, a new method is proposed to enhance and expand the interactive ability of virtual reality modeling language（VRML） by attaining communication among VRML, JavaApplet, JavaScript and Html so as to realize the virtual operation for CNC machine tool. Moreover, the algorithm of material removed simulation based on VRML Z-map is presented. The advantages of this algorithm include less memory requirement and much higher computation. Lastly, the CNC milling machine is taken as an illustrative example for the prototype development in order to validate the feasibility of the proposed approach.

Fundamental Research on Enhancing Operation Reliability for Large-Scale Interconnected Power Grids——An interview with Zhou Xiaoxin, chief scientist of "973 Program"

At the end of last year, the editors from Power and Electrical Engineers interviewed Zhou Xiaoxin on "Fundamental Research on Enhancing Operation Reliability for Large-Scale Interconnected Power Grids", a project of "973 Program". Mr. Zhou, the chief engineer of China Electric Power Research Institute(CEPRI) and an academician of Chinese Academy of Sciences, is the chief scientist in charge of this research project.

Estimation method for a skip-stop operation strategy for urban rail transit in China

The skip-stop operation strategy （SOS） is rarely applied to Chinese urban rail transit networks because it is a simple scheme and a less universally popular transportation service. However, the SOS has performance advantages, in that the total trip time can be reduced depending on the number of skipped stations, crowds of passengers can be rapidly evacuated at congested stations in peak periods, and the cost to transit companies is reduced. There is a contradiction between reducing the trip time under the SOS and increasing the passengers＇ waiting times under an all-stop scheme. Given this situation, the three objectives of our study were to minimize the waiting and trip times of all passengers and the travel times of trains. A comprehensive estimation model is presented for the SOS. The mechanism through which the trip time for all passengers is affected by the SOS is analyzed in detail. A 0-I integer programming formulation is established for the three objectives, and is solved using a tabu search algorithm. Finally, an example is presented to demonstrate that the estimation method for the SOS is capable of optimizing the timetable and operation schemes for a Chinese urban rail transit network.

A Partial Parallel Airport Gate Assignment Supported by a Knowledge－based System Combined with Mathematical Programming

The gate assignment at an airport is one of the major activities in airport operations.With the increase of passenger traffic volumes and the number of flights, the complexity of this task and the factors to be considered have increased significantly, and an efficient gate utilizationhas received considerable attention. For overcoming the shortcomings of previous gate assignmentapproaches, this paper presents a partial parallel gate assignment approach, by which more factorsconcerning aircraft and gates can be collsidered at the same time. This paper also presents themethod of using a knowledge-based system combined with a mathematical programming method forgetting an optimized feasible assignment solution. By this way, it is more easily to get the solutionthat satisfies both the static and dynamic situations,and thus it may adapt well to meet the needsof actual use to rea-time operations. An experimental prototype has been implemented, and a casestudy is presented at the end of the paper.

Optimization operation model of electricity market considering renewable energy accommodation and flexibility requirement

The renewable portfolio standard has been promoted in parallel with the reform of the electricity market,and the flexibility requirement of the power system has rapidly increased.To promote renewable energy consumption and improve power system flexibility,a bi-level optimal operation model of the electricity market is proposed.A probabilistic model of the flexibility requirement is established,considering the correlation between wind power,photovoltaic power,and load.A bi-level optimization model is established for the multi-markets;the upper and lower models represent the intra-provincial market and inter-provincial market models,respectively.To efficiently solve the model,it is transformed into a mixed-integer linear programming model using the Karush–Kuhn–Tucker condition and Lagrangian duality theory.The economy and flexibility of the model are verified using a provincial power grid as an example.

Intervention effect of encouraging mental and programmed nursing of patients in interventional operating room on their compliance and bad moods

BACKGROUND Patients’lack of correct understanding of cardiovascular disease and interventional therapy is often accompanied by varying degrees of fear,depression and anxiety.Negative emotion will affect the hemodynamic fluctuation of patients undergoing interventional surgery,which is not conducive to the smooth and safe operation of interventional surgery.Therefore,it is very important to implement effective nursing intervention in the operating room.AIM To explore the intervention effect of motivational psychological nursing combined with programmed nursing on compliance and bad mood of patients in interventional operating room.METHODS A total of 98 patients in the interventional operating room of our hospital from October 2019 to March 2021 were randomly divided into study group(n=49)and control group(n=49).The control group took routine nursing.However,the study group took motivational psychological nursing combined with procedural nursing on the basis of the control group.Statistics were made on rehabilitation compliance,Positive and Negative Affect Schedule of bad mood,Simplified Coping Styles Questionnaire score of coping style and satisfaction of intervention between the two groups before and after intervention.RESULTS The rehabilitation compliance of the study group(95.92%)was higher than that of the control group(81.63%)(P<0.05).After intervention,the scores of upset,fear,irritability,tension and fear in the study group were respectively,which were lower than those in the control group(P<0.05).After intervention,the score of positive coping in the study group was higher than that in the control group.However,the score of negative coping in the study group was lower than that in the control group(P<0.05).The intervention satisfaction of the study group(93.88%)was higher than that of the control group(79.59%)(P<0.05).CONCLUSION The intervention of motivational psychological nursing combined with procedural nursing can improve the rehabilitation compliance,and alleviate the bad mood.In addition,it can change their coping style to the disease,and the patients are more satisfied with the nursing work.

Modeling the Parking Pricing of Multiple Parking Facilities under Different Operation Regimes

To explore the parking pricing of multiple parking facilities, this paper proposes a bi-level programming model, in which the interactions between parking operators and travelers are explicitly considered. The upper-level sub-model simulates the price decision-making behaviors of the parking operators whose objectives may vary under different operation regimes, such as monopoly market, oligopoly competition, and social optimum. The lower level represents a network equilibrium model that simulates how travelers choose modes, routes, and parking facilities. The proposed model is solved by a sensitivity based algorithm, and applied to a numerical experiment, in which three types of parking facilities are studied, i.e., the off-road parking lot, the curb parking lot, and the parking-and-ride (P&R) facility. The results show in oligopoly market that the level of parking price reaches the lowest point, nonetheless the social welfare decreases to the lowest simultaneously;and the share of P&R mode goes to the highest value, however the total network costs rise also to the highest. While the monopoly market and the social optimum regimes result in solutions of which P&R facilities suffer negative profits and have to be subsidized.

Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems

This paper studies a class of multiobjective generalized fractional programming problems, where the numerators of objective functions are the sum of differentiable function and convex function, while the denominators are the difference of differentiable function and convex function. Under the assumption of Calmness Constraint Qualification the Kuhn-Tucker type necessary conditions for efficient solution are given, and the Kuhn-Tucker type sufficient conditions for efficient solution are presented under the assumptions of （F, α, ρ, d）-V-convexity. Subsequently, the optimality conditions for two kinds of duality models are formulated and duality theorems are proved.

An Integer Programming Model for the KenKen Problem

In this paper we consider modeling techniques for the mathematical puzzle KenKen. It is an interesting puzzle from modeling point of view since it has different kind of mathematical restrictions that are not trivial to express as linear constraints. We give an integer program for solving KenKen and and its implementation on modeling language AMPL. Our integer program uses an innovative way for converting product restrictions into linear constraints. It can be also used for teaching various integer programming techniques in an Operations Research course.

An adaptive genetic algorithm for solving bilevel linear programming problem

Bilevel linear programming, which consists of the objective functions of the upper level and lower level, is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this problem. Of all the algorithms, the ge- netic algorithm is an alternative to conventional approaches to find the solution of the bilevel linear programming. In this paper, we describe an adaptive genetic algorithm for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation. In addition, some techniques are adopted not only to deal with the difficulty that most of the chromosomes maybe infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm. The performance of this proposed algorithm is illustrated by the examples from references.

New Procedure to Derive the Performance Indices Associated with Reservoir Operation Rule

Stochastic dynamic programming (SDP) is extensively used in the optimization for long-term reservoir operations. Generally, both of the steady state optimal policy and its associated performance indices (PIs) for multipurpose reservoir are of prime importance. To derive the PIs there are two typical ways: simulation and probability formula. Among the disadvantages, one is that these approaches require the pre-specified operation policy. IHuminated by the convergence of objective function in SDP, a new approach, which has the advantage that its use can be concomitant with the solving of SDP, is proposed to determine the desired PIs. In the case study, its efficiency is also practically tested.

A Two-Stage Approach for Large-Scale Cascaded Hydropower System Operations

The paper presents a two-stage approach to cope with the long-term optimal operation of cascaded hydropower systems. This approach combines progressive optimality algorithm (POA) with quadratic programming (QP) to improve the optimization results. POA is used at the first stage to generate a local optimal result, which will be selected as the initial feasible solution of QP method employed at the second stage. Around the initial solution, a rational local search range for QP method is then determined, where the nonlinear water level function and tailrace level function can be linearized nearly with high accuracy. The simplified optimization problem is formulated as a QP model with a quadratic generation function and a linear set of constraints, and solved using the available mathematic optimization software package. Simulation is performed on the long term operation of Hongshui River hydropower system which is located in southwest China and consists of 9 built hydropower plants. Results obtained from the proposed approach show a significant increase in the total energy production compared to the results from POA.

Optimization on Water Resource System Operation Policy during Drought

The mixed linear programming model is commonly recognized to be an effective means for searching optimal reservoir operation policy in water resources system. In this paper a multi-objective mixed integer linear programming model is set up to obtain the optimal operation policy of multi-reservoir water supply system during drought, which is able to consider the operation rule of reservoir-group system within longer-term successive drought periods, according to the basic connotation of indexes expressing the water-supply risk of reservoir during drought, that is, reliability, resilience and vulnerability of reservoir water supply, and mathematical programming principles. The model-solving procedures, particularly, the decomposition-adjustment algorithm, are proposed based on characteristics of the model structure. The principle of model-solving technique is to decompose the complex system into several smaller sub-systems on which some ease-solving mathematical models may be established. The objective of this optimization model aims at maximizing the reliability of water supply and minimizing the maximum water-shortage of single time-period within water- supply system during drought. The multi-objective mixed integer linear programming model and proposed solving procedures are applied to a case study of reservoir-group water-supply system in Huanghe-Huaihe River Basin, China. The desired water-shortage distribution within the system operation term and the maximum shortage of single time-period are achieved. The results of case study verifies that the lighter water-shortage distributed evenly among several time-periods can avoid the calamities resulted from severe water shortage concentrated on a few time-periods during drought.

Programming with Conditionals: Epistemic Programming for Scientific Discovery

In order to provide scientists with a computational methodology and some computational tools to program their epistemic processes in scientific discovery, we are establishing a novel programming paradigm, named ‘Epistemic Programming’, which regards conditionals as the subject of computing, takes primary epistemic operations as basic operations of computing, and regards epistemic processes as the subject of programming. This paper presents our fundamental observations and assumptions on scientific discovery processes and their automation, research problems on modeling, automating, and programming epistemic processes, and an outline of our research project of Epistemic Programming.

Extended Sequential Truncation Technique for Adaptive Dynamic Programming Based Security-Constrained Unit Commitment with Optimal Power Flow Constraints

Considering the economics and securities for the operation of a power system, this paper presents a new adaptive dynamic programming approach for security-constrained unit commitment (SCUC) problems. In response to the “curse of dimension” problem of dynamic programming, the approach solves the Bellman’s equation of SCUC approximately by solving a sequence of simplified single stage optimization problems. An extended sequential truncation technique is proposed to explore the state space of the approach, which is superior to traditional sequential truncation in daily cost for unit commitment. Different test cases from 30 to 300 buses over a 24 h horizon are analyzed. Extensive numerical comparisons show that the proposed approach is capable of obtaining the optimal unit commitment schedules without any network and bus voltage violations, and minimizing the operation cost as well.

Operation Research Based Techniques in Wireless Sensors Networks

In recent years, we have seen an increasing interest in developing and designing Wireless Sensor Networks (WSNs). WSNs consist of large number of nodes, with wireless communications and computation abilities that can be used in variety of domains. It has been used in areas that have direct contact with monitoring and gathering data, to name few, health monitoring, military surveillance, geological monitoring (Earthquakes, Volcanoes, Tsunami), agriculture control and many more. However, the design and implementation of WSNs face many challenges, due to the power limitation of sensor nodes, deployment and localization, data routing and data aggregation, data security, limited bandwidth, storage capacity and network management. It is known that Operation Research (OR) has been widely used in different areas to solve optimization problems;such as improving network performance and maximizing lifetime of system. In this survey, we present the most recent OR based techniques applied to solve different WSNs problems: the node scheduling problem, energy management problems, nodes allocating issues and other WSNs related complex problems. Different Operational Research techniques are presented and discussed in details here, including graph theory based techniques, linear programing and mixed integer programming related approaches.