Phasor Measurement Units (PMUs) are starting to see increased deployment, enabling accurate measurement of power grid electrical properties to determine system health. Due to the costs associated with PMU acquisition and maintenance, it is practically important to place the minimum number of PMUs in order to achieve system complete observability. In this paper, we consider a variety of optimization models for the PMU placement problem that addresses more realistic assumptions than simple infinite-capacity placement models. Specifically, instead of assuming that a PMU can sense all lines incident to the bus at which it is placed, we impose the more realistic assumption that PMUs have restricted channel capacity, with per-unit cost given as a function of channel capacity. The optimization objective is then to minimize the total cost of placed PMUs, in contrast to their number. Further, we leverage the zero-injection bus properties to reduce the quantity and cost of placed PMUs. In formulating our optimization models, we identify a close relationship between the PMU placement problem (PPP) and a classic combinatorial problem, the set cover problem (SCP). If channel capacity limits are ignored, there is a close relationship between the PPP and the dominating set problem (DSP), a special case of the SCP. Similarly, when measurement redundancy is imposed as a design requirement, there is a close relationship between the PPP and the set multi-cover problem (SMCP), a generalized version of the SCP. These connections to well-studied combinational problems are not well-known in the power systems literature, and can be leveraged to improve solution algorithms. We demonstrate that more realistic, high-fidelity PPP optimization models can be solved to optimality using commercial integer programing solvers such as CPLEX. Specifically, run-times for all test cases, ranging from IEEE 14-bus to 300-bus test systems, are less than a second. This result indicates that the size of system that can be analyzed using state-of-the-art solvers is considerable. Further, our results call into question the need for problem-specific heuristic solution algorithms for the PPP, many of which have been proposed over the past decade. Finally, we analyze cost versus performance tradeoffs using our PPP optimization models on various IEEE test systems.
A growing number of companies install wind and solar generators in their energy‐intensive facilities to attain low‐carbon manufacturing operations. However, there is a lack of methodological studies on operating large manufacturing facilities with intermittent power. This study presents a multi‐period, production‐inventory planning model in a multi‐plant manufacturing system powered with onsite and grid renewable energy. Our goal is to determine the production quantity, the stock level, and the renewable energy supply in each period such that the aggregate production cost (including energy) is minimized. We tackle this complex decision problem in three steps. First, we present a deterministic planning model to attain the desired green energy penetration level. Next, the deterministic model is extended to a multistage stochastic optimization model taking into account the uncertainties of renewables. Finally, we develop an efficient modified Benders decomposition algorithm to search for the optimal production schedule using a scenario tree. Numerical experiments are carried out to verify and validate the model integrity, and the potential of realizing high‐level renewables penetration in large manufacturing system is discussed and justified.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.