Supply chains are becoming more and more uncertain. It is more relevant now than ever to plan and model supply chains to handle such uncertainties. This paper designs a supply chain network for medical oxygen under un...
详细信息
Supply chains are becoming more and more uncertain. It is more relevant now than ever to plan and model supply chains to handle such uncertainties. This paper designs a supply chain network for medical oxygen under uncertain demand. The paper tackles the complex logistical challenge of managing emergency medical supplies of medical-grade oxygen in the scenario of a pandemic. A facility location problem considering scenario-based uncertain demand is formulated using two-stage stochastic programming. An inventory distribution problem is next formulated to model the flow of medical oxygen in multiple periods to provide maximum service to medical facilities when the available transportation capacity is finite. The model includes various aspects that reflect the scenarios originating in a pandemic, such as limited vehicle availability, limited production capability, uncertain demand, etc. A scenario-based stochastic approach is considered to include the uncertainty aspect of a pandemic scenario. The proposed methodology was studied using two numerical analyses. The results show that, as the number of cryogenic vehicles available was finite, having buffer facilities such as cryogenic tanks to store liquid oxygen helps absorb demand variations in a pandemic scenario. A greater number of medical facilities can be serviced with fewer storage facilities, which can be very crucial in a pandemic scenario. Considering the need for swift planning required in emergency scenarios, the results will be useful for managers, practitioners, and academicians to make supply chains more resilient to risks and uncertainties.
In natural resource sectors such as forestry, supply is subject to yield uncertainty, which can make planning decisions a challenge. A common way of dealing with uncertainty is to coordinate the decisions so all units...
详细信息
In natural resource sectors such as forestry, supply is subject to yield uncertainty, which can make planning decisions a challenge. A common way of dealing with uncertainty is to coordinate the decisions so all units in a network can better prepare for unpredicted events. This can generate plans that are more robust and reduce the negative impacts of uncertainty. The objective of this study is to evaluate the benefits of including coordination mechanisms in a forest supply chain to better face yield uncertainty. First, a stochastic program is developed to simulate a sawmill production planning decision process, taking wood supply uncertainty into account. Based on this model, six coordination mechanisms are proposed to help reduce the impact of an uncertain wood supply. The impact of uncertainty is measured using the individual transportation cost of each sawmill, the overall network cost, the cost for replanning operations, the volume of extra resources needed, backorders, and the prescribed wood supply from forest sites to sawmills. Historical data from a partnering company in the province of Quebec, Canada, are used to quantify the current level of uncertainty. Compared to the typical strategy of Fixed Supply and Fixed Demand, the Free Supply with Free Demand mechanism generates plans with more stability, offering a 64% reduction in transportation cost, and a reduction of 84 % in the volume of extra resources to be acquired outside the regular sources at a higher cost to prevent production shortage.
Energy storage units offer vital balancing power for energy systems with an increasing amount of variable renewable energy (VRE) sources. The operation of such systems can be optimized by stochastic programming, which...
详细信息
Energy storage units offer vital balancing power for energy systems with an increasing amount of variable renewable energy (VRE) sources. The operation of such systems can be optimized by stochastic programming, which anticipates the uncertainty related to the variable renewable energy sources. However, these optimization problems can only be formulated for optimization horizons with a finite length, due to the rapidly increasing problem size and uncertainty in VRE production. Realistic valuation of the stored energy at the end of a horizon is important for long-term operation of the system. In this work, we investigate two different valuation methods, which are based on forecasted electricity prices, for storage-only and producer-oriented energy systems that participate in the day-ahead market. On a case study on the German day-ahead market, the methods yield competitive profits with reduced cycling of the energy storage unit and deviations with respect to the day-ahead trading.
Predictive analytics, empowered by machine learning, is usually followed by decision-making problems in prescriptive analytics. We extend the previous sequential prediction-optimization paradigm to a coupled scheme su...
详细信息
Predictive analytics, empowered by machine learning, is usually followed by decision-making problems in prescriptive analytics. We extend the previous sequential prediction-optimization paradigm to a coupled scheme such that the prediction model can guide the decision problem to produce coordinated decisions yielding higher levels of performance. Specifically, for stochastic programming (SP) models with latently decision-dependent uncertainty, without any parametric assumption of the latent dependency, we develop a coupled learning enabled optimization (CLEO) algorithm in which the learning step of predicting the local dependency and the optimization step of computing a candidate decision are conducted interactively. The CLEO algorithm automatically balances the exploration and exploitation via the trust region method with active sampling. Under certain assumptions, we show that the sequence of solutions provided by CLEO converges to a directional stationary point of the original nonconvex and nonsmooth SP problem with probability 1. In addition, we present preliminary experimental results which demonstrate the computational potential of this data-driven approach.
The deregulation of electricity markets has driven the need to optimise market bidding strategies, e.g. when and how much electricity to buy or sell, in order to gain an economic advantage in a competitive market envi...
详细信息
The deregulation of electricity markets has driven the need to optimise market bidding strategies, e.g. when and how much electricity to buy or sell, in order to gain an economic advantage in a competitive market environment. The present work aims to determine optimal day-ahead market bidding curves for a microgrid comprised of a battery, power generator, photovoltaic (PV) system and an electricity load from a commercial building. Existing day-ahead market bidding models heuristically fix price values for each allowed bidding curve point prior to the optimisation problem or relax limitations set by market rules on the number of price-quantity points per curve. In contrast, this work integrates the optimal selection of prices for the construction of day-ahead market bidding curves into the optimisation of the energy system schedule;aiming to further enhance the bidding curve accuracy while remaining feasible under present market rules. The examined optimisation problem is formulated as a mixed integer linear programming (MILP) model, embedded in a two-stage stochastic programming approach. Uncertainty is considered in the electricity price and the PV power. First stage decisions are day-ahead market bidding curves, while the overall objective is to minimise the expected operational cost of the microgrid. The bidding strategy derived is then examined through Monte Carlo simulations by comparing it against a deterministic approach and two alternative stochastic bidding approaches from literature.
This paper addresses time consistency of risk-averse optimal stopping in stochastic optimization. It is demonstrated that time-consistent optimal stopping entails a specific structure of the functionals describing the...
详细信息
This paper addresses time consistency of risk-averse optimal stopping in stochastic optimization. It is demonstrated that time-consistent optimal stopping entails a specific structure of the functionals describing the transition between consecutive stages. The stopping risk measures capture this structural behavior and allow natural dynamic equations for risk-averse decision making over time. Consequently, associated optimal policies satisfy Bellman's principle of optimality, which characterizes optimal policies for optimization by stating that a decision maker should not reconsider previous decisions retrospectively. We also discuss numerical approaches to solving such problems.
This study presents a stochastic mixed-integer linear programming model for the aircraft sequencing and scheduling problem. The proposed model aims to minimise the average fuel consumption per aircraft in the Terminal...
详细信息
This study presents a stochastic mixed-integer linear programming model for the aircraft sequencing and scheduling problem. The proposed model aims to minimise the average fuel consumption per aircraft in the Terminal Manoeuvring Area while considering uncertain flight durations for each flight. The tabu search algorithm was selected to solve the problem. The stochastic solution and deterministic solution results were compared to show the benefits of the stochastic solution. The average sample approximation technique was applied to this problem, and enhancement rates of the average fuel consumption per aircraft were 8.78% and 9.11% comparing the deterministic approach
The limited availability of berths and channels is generally the bottleneck restricting the capacity of a seaport and thus resulting in traffic congestion. Optimizing the operations of the berths and channels has been...
详细信息
The limited availability of berths and channels is generally the bottleneck restricting the capacity of a seaport and thus resulting in traffic congestion. Optimizing the operations of the berths and channels has been recognized as a more economic avenue for mitigating seaport traffic congestion compared with channel dredging and berth expanding that needs significant capital and time costs. This paper presents a two-stage stochastic mixed integer linear programming model for the seaport berth and channel planning, aiming to minimize the expected total weighted completion times of ships under uncertain ship arrival times and ship handling durations. The first stage decides the berth allocation of ships under uncertainty. In the second stage, the channel planning, including the selection of lanes, assignment of tugboats, and sequencing of ships, is determined after the uncertainty has been realized. To effectively solve the model, we propose two tailored decomposition methods, that is, the stage decomposition method and the decomposition-based heuristic algorithm (DHA). Then, a lower bound of the problem is derived to evaluate the quality of the solution. Numerical experiments on Tianjin Port of China show the satisfactory performance of these two proposed methods. Especially, the DHA is able to obtain near-optimal solutions with the average optimality gap less than 3% within four-hour computational time for the instances up to 500 scenarios and 190 ship movements. Some managerial insights are obtained to guide the operations of the port.
Traditional methods for hedging interest rate risk do not take transaction costs into account as they aim to eliminate all risk. We propose a two-stage stochastic programming model for hedging interest rate risk where...
详细信息
Traditional methods for hedging interest rate risk do not take transaction costs into account as they aim to eliminate all risk. We propose a two-stage stochastic programming model for hedging interest rate risk where transaction costs are weighed against portfolio variance. High-quality measurements of term structures enable us to extract the systematic risk factors and make precise estimates of the perceived transaction costs. The hedging cost is weighed against the reduction in portfolio variance by using an adjustable hedging parameter. The hedging procedure is simulated on a daily basis in a realistic setting over an out-of-sample period from 2002 to 2018, and the results are compared to traditional hedging methods through detailed performance attribution. Using second-order stochastic dominance, we show that the proposed method is preferred by all risk-averse investors. (C) 2022 The Author(s). Published by Elsevier B.V.
Variable message signs (VMS) are electronic signage systems that display real-time traffic information to drivers to mitigate congestion and reduce travel time. We propose a heterogeneous VMS location problem based on...
详细信息
Variable message signs (VMS) are electronic signage systems that display real-time traffic information to drivers to mitigate congestion and reduce travel time. We propose a heterogeneous VMS location problem based on a stochastic model of accidents on a freeway network. We consider both gantry and cantilever mounted VMS that displays both passive and active real-time messages. The problem is formulated as a two-stage stochastic programming model. The first-stage model determines the location and type of VMS installation. The second stage evaluates the performance of VMS location solutions by minimizing travelers' travel time and the penalty for misleading guidance. The model is formulated as a mixed-integer linear programming (MILP) problem that can be solved using the Benders decomposition (BD) algorithm. The Nguyen-Dupuis and Sioux-Fall networks are used to verify the effectiveness of the proposed models. We believe this study will provide practical guidance to freeway administrators.
暂无评论