In this paper, we consider a network capacity expansion problem in the context of telecommunication networks, where there is uncertainty associated with the expected traffic demand. We employ a distributionally robust stochastic optimization (DRSO) framework where the ambiguity set of the uncertain demand distribution is constructed using the moments information, the mean and variance. The resulting DRSO problem is formulated as a bilevel optimization problem. We develop an efficient solution algorithm for this problem by characterizing the resulting worst-case two-point distribution, which allows us to reformulate the original problem as a convex optimization problem.
In computational experiments the performance of this approach is compared to that of the robust optimization approach with a discrete uncertainty set. The results show that solutions from the DRSO model outperform the robust optimization approach on highly risk-averse performance metrics, whereas the robust solution is better on the less risk-averse metric.
In this paper, we consider a distributionally robust resource planning model inspired by a real-world service industry problem. In this problem, there is a mixture of known demand and uncertain future demand. Prior to having full knowledge of the demand, we must decide upon how many jobs we plan to complete on each day in the planning horizon. Any jobs that are not completed by the end of their due date incur a cost and become due the following day. We present two distributionally robust optimisation (DRO) models for this problem. The first is a non-parametric model with a phi-divergence based…
We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the long-term level, as is customary in industry applications, we address the deep uncertainties arising from social and economic transformations, political and environmental issues, and technology disruptions by using long-term scenarios devised by experts. In this setting, many exogenous long-term scenarios containing partial information about the random paramete…
We study elective surgery planning in flexible operating rooms (ORs) where emergency patients are accommodated in the existing elective surgery schedule. Specifically, elective surgeries can be scheduled weeks or months in advance. In contrast, an emergency surgery arrives randomly and must be performed on the day of arrival. Probability distributions of the actual durations of elective and emergency surgeries are unknown, and only a possibly small set of historical realizations may be available. To address distributional uncertainty, we first construct an ambiguity set that encompasses all po…
We propose two distributionally robust optimization (DRO) models for a mobile facility (MF) fleet sizing, routing, and scheduling problem (MFRSP) with time-dependent and random demand, as well as methodologies for solving these models. Specifically, given a set of MFs, a planning horizon, and a service region, our models aim to find the number of MFs to use (i.e., fleet size) within the planning horizon and a route and schedule for each MF in the fleet. The objective is to minimize the fixed cost of establishing the MF fleet plus a risk measure (expectation or mean conditional value-at-risk) o…
In this paper, we propose a discretization scheme for the two-stage stochastic linear complementarity problem (LCP) where the underlying random data are continuously distributed. Under some moderate conditions, we derive qualitative and quantitative convergence for the solutions obtained from solving the discretized two-stage stochastic LCP (SLCP). We explain how the discretized two-stage SLCP may be solved by the well-known progressive hedging method (PHM). Moreover, we extend the discussion by considering a two-stage distributionally robust LCP (DRLCP) with moment constraints and proposing a…
The deepening penetration of renewable resources into power systems entails great difficulties that have not been surmounted satisfactorily. An issue that merits special attention is the short-term planning of power systems under net load uncertainty. To this end, we work out a distributionally robust unit commitment methodology that expressly assesses the uncertainty associated with net load. The principal strength of the proposed methodology lies in its ability to represent the probabilistic nature of net load without having to set forth its probability distribution. This strength is brought…
Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under partial information. To address these issues, we study a facility location problem where the distribution of customer demand is dependent on location decisions. We represent moment information of stochastic demand as a piecewise linear function of facility-location decisions. Then, we propose a decision-dependent distributionally robust optimization model, an…
The growing amount of fluctuating renewable infeeds and market liberalization increases uncertainty in power system operation. To capture the influence of fluctuations in operational planning, we model the forecast errors of the uncertain in-feeds as random variables and formulate a security constrained optimal power flow using chance constraints. The chance constraints limit the probability of violations of technical constraints, such as generation and transmission limits, but require a tractable reformulation. In this paper, we discuss different analytical reformulations of the chance constr…
Increasing penetration of distribution generation (DG) and electric vehicles (EVs) calls for an effective way to estimate the achievable capacity connected to the distribution systems, but the exogenous uncertainties of DG outputs and EV charging loads make it challengeable. This study provides a joint capacity evaluation method with a risk threshold setting function for photovoltaic (PV) generation and EV charging stations (EVCSs). The method is mathematically formulated as a distributionally robust joint chance constrained programming model. And the worst-case conditional value at risk (WC-C…
In order to protect the environment and address fossil fuel scarcity, renewable energy is increasingly used for power generation. However, due to the uncertainties it brings to electricity production, deterministic optimization is no longer sufficient for operational needs. Therefore, a large number of optimization techniques under uncertainty have been proposed, which provide good ways to address uncertainties. This paper selects three of the more important optimization techniques under uncertainty to introduce: stochastic programming (SP), robust optimization (RO), and a novel approach named…
We propose stochastic optimization methodologies for a staffing and capacity planning problem arising from home care practice. Specifically, we consider the perspective of a home care agency that must decide the number of caregivers to hire (staffing) and the allocation of hired caregivers to different types of services (capacity planning) in each day within a specified planning horizon. The objective is to minimize the total cost associated with staffing (i.e., employment), capacity allocation, over-staffing, and under-staffing. We propose two-stage stochastic programming (SP) and distributio…
Distributionally robust chance-constrained programs (DR-CCP) over Wasserstein ambiguity sets exhibit attractive out-of-sample performance and admit big-$M$-based mixed-integer programming (MIP) reformulations with conic constraints. However, the resulting formulations often suffer from scalability issues as sample size increases. To address this shortcoming, we derive stronger formulations that scale well with respect to the sample size. Our focus is on ambiguity sets under the so-called left-hand side (LHS) uncertainty, where the uncertain parameters affect the coefficients of the decision va…
This paper studies carbon taxes effectiveness to induce a transition to cleaner production when a firm faces different technologies and demands. To determine carbon taxes effectiveness, we propose a framework based on a strategic capacity planning under carbon taxes model, that consider proper perfomance measures. The model, which is formulated as a mixed integer linear problem (MILP), considers issues that previous work have not studied jointly, such as machine replacement, workforce planning, and maintenance. The effectiveness measures consider levels of clean production and periods to reach…
Wind power integration is an essential problem for modern power industry. In this paper, we develop a novel bilevel mixed integer optimization model to investigate wind power generation planning problem in an electricity market environment with topology control operations. Different from existing formulations, the lower level market clearing problem introduces binary variables to model line switching decisions, which have been proven very effective to improve transmission capability under different load profiles. To solve this challenging bilevel mixed integer program, a recent decomposition m…
In order to foster electric vehicle (EV) adoption, there is a strong need for designing and developing charging stations that can accommodate different customer classes, distinguished by their charging preferences, needs, and technologies. By growing such charging station networks, the power grid becomes more congested and, therefore, controlling of charging demands should be carefully aligned with the available resources. This paper focuses on an EV charging network equipped with different charging technologies and proposes two frameworks. In the first framework, appropriate for large network…
In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the route generation step to and from the activity hub with connectivity to existing transit systems, and (2) the robust route scheduling step which determines the vehicle assignment and route headway under demand uncertainty. Efficient exact and heuristic algorithms are developed for identifying the minimum number of routes that maximize passenger coverage, and a …
Conditional Value at Risk (CVaR) is widely used to account for the preferences of a risk-averse agent in the extreme loss scenarios. To study the effectiveness of randomization in interdiction games with an interdictor that is both risk and ambiguity averse, we introduce a distributionally robust network interdiction game where the interdictor randomizes over the feasible interdiction plans in order to minimize the worst-case CVaR of the flow with respect to both the unknown distribution of the capacity of the arcs and his mixed strategy over interdicted arcs. The flow player, on the contrary,…
Chronic dialysis patients have been among the most vulnerable groups of the society during the coronavirus (COVID-19) pandemic as they need regular treatments in a hospital environment, facing infection risk. Moreover, the demand for dialysis resources has significantly increased since many COVID-19 patients need acute dialysis due to kidney failure. In this study, we address capacity planning decisions of a hemodialysis clinic located within a major hospital in Istanbul, designated to serve both infected and uninfected patients during the pandemic with limited resources (i.e., dialysis machin…
The stable and efficient operation of the transmission network is fundamental to the power system's ability to deliver electricity reliably and cheaply. As average temperatures continue to rise, the ability of the transmission network to meet demand is diminished. Higher temperatures lead to congestion by reducing thermal limits of lines while simultaneously reducing generation potential. Due to prohibitive costs and limited real estate for building new lines, it is necessary to consider capacity expansion as well to improve the functioning and efficiency of the grid. Optimal control, however,…
School of Automation and Intelligent Sensing, Shanghai Jiao Tong University（自动化与智能感知学院，上海交通大学）；Institute of Medical Robotics, Shanghai Jiao Tong University（医学机器人研究所，上海交通大学）；Key Laboratory of System Control and Information Processing, Ministry of Education of China（教育部系统控制与信息处理重点实验室）；Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai（智能控制与管理上海工程研究中心）
Distributed energy resources (DERs) can serve as non-wire alternatives (NWAs) to capacity expansion by managing peak load to avoid or delay traditional expansion projects. However, the value stream derived from using DERs as NWAs is usually not explicitly included in DER planning problems. In this paper, we study a planning problem that co-optimizes investment and operation of DERs and the timing of capacity expansion. By including the timing of capacity expansion as a decision variable, we naturally incorporate NWA value stream of DERs into the planning problem. Furthermore, we show that even…
One of the major issues with the integration of renewable energy sources into the power grid is the increased uncertainty and variability that they bring. If this uncertainty is not sufficiently addressed, it will limit the further penetration of renewables into the grid and even result in blackouts. Compared to energy storage, Demand Response (DR) has advantages to provide reserves to the load serving entities (LSEs) in a cost-effective and environmentally friendly way. DR programs work by changing customers' loads when the power grid experiences a contingency such as a mismatch between suppl…
This paper considers the simultaneous high-speed train assignment and maintenance scheduling problem. For the maintenance scheduling module, our focus is the second-level maintenance, which is carried out once a month on average. We propose a binary non-linear programming model to mathematically describe the problem. The objective aims to minimize the mileage losses for all high-speed trains and the constraints cover various operational requirements and capacity restrictions. To model the difficult operational requirements, a novel cumulative mileage update function is developed; meanwhile, to…
This paper investigates inland port infrastructure investment planning under uncertain commodity demand conditions. A two-stage stochastic optimization is developed to model the impact of demand uncertainty on infrastructure planning and transportation decisions. The two-stage stochastic model minimizes the total expected costs, including the capacity expansion investment costs associated with handling equipment and storage, and the expected transportation costs. To solve the problem, an accelerated Benders decomposition algorithm is implemented. The Arkansas section of the McCllean-Kerr Arkan…
We consider the problem of risk-sensitive motion planning in the presence of randomly moving obstacles. To this end, we adopt a model predictive control (MPC) scheme and pose the obstacle avoidance constraint in the MPC problem as a distributionally robust constraint with a KL divergence ambiguity set. This constraint is the dual representation of the Entropic Value-at-Risk (EVaR). Building upon this viewpoint, we propose an algorithm to follow waypoints and discuss its feasibility and completion in finite time. We compare the policies obtained using EVaR with those obtained using another comm…
In power systems, large-scale optimisation problems are extensively used to plan for capacity expansion at the supra-national level. However, their cost-optimal solutions are often not exploitable by decision-makers who are preferably looking for features of solutions that can accommodate their different requirements. This paper proposes a generic framework for addressing this problem. It is based on the concept of the epsilon-optimal feasible space of a given optimisation problem and the identification of necessary conditions over this space. This framework has been developed in a generic cas…
This paper describes a generation and transmission (G&T) expansion planning tool based on Benders decomposition and multistage stochastic optimization: (i) A MIP-based "investment module" determines a trial expansion plan; (ii) an SDDP-based "operation module" calculates the expected operation costs for the trial plan and Benders cuts to the investment module based on the expected marginal costs of the capacity constraints at the optimal solution. The integrated G&T planning approach is illustrated with a realistic planning study for the Bolivian power system.
In an isolated power grid or a micro-grid with a small carbon footprint, the penetration of renewable energy is usually high. In such power grids, energy storage is important to guarantee an uninterrupted and stable power supply for end users. Different types of energy storage have different characteristics, including their round-trip efficiency, power and energy rating, energy loss over time, and investment and maintenance costs. In addition, the load characteristics and availability of different types of renewable energy sources vary in different geographic regions and at different times of …
We examine the problem of optimal transport capacity expansion planning for a gas pipeline network to service the growing demand of gas-fired power plants that are increasingly used to provide base load, flexibility, and reserve generation for bulk electric system. The aim is to determine the minimal cost set of additional pipes and gas compressors that can be added to the network to provide the additional capacity to service future loads. This combinatorial optimization problem is initially formulated as a mixed-integer nonlinear program, which we then extend to account for the variability th…
