In order to solve the high latency of traditional cloud computing and the processing capacity limitation of Internet of Things(IoT)users,Multi-access Edge Computing(MEC)migrates computing and storage capabilities from...In order to solve the high latency of traditional cloud computing and the processing capacity limitation of Internet of Things(IoT)users,Multi-access Edge Computing(MEC)migrates computing and storage capabilities from the remote data center to the edge of network,providing users with computation services quickly and directly.In this paper,we investigate the impact of the randomness caused by the movement of the IoT user on decision-making for offloading,where the connection between the IoT user and the MEC servers is uncertain.This uncertainty would be the main obstacle to assign the task accurately.Consequently,if the assigned task cannot match well with the real connection time,a migration(connection time is not enough to process)would be caused.In order to address the impact of this uncertainty,we formulate the offloading decision as an optimization problem considering the transmission,computation and migration.With the help of Stochastic Programming(SP),we use the posteriori recourse to compensate for inaccurate predictions.Meanwhile,in heterogeneous networks,considering multiple candidate MEC servers could be selected simultaneously due to overlapping,we also introduce the Multi-Arm Bandit(MAB)theory for MEC selection.The extensive simulations validate the improvement and effectiveness of the proposed SP-based Multi-arm bandit Method(SMM)for offloading in terms of reward,cost,energy consumption and delay.The results showthat SMMcan achieve about 20%improvement compared with the traditional offloading method that does not consider the randomness,and it also outperforms the existing SP/MAB based method for offloading.展开更多
The current portfolio model for property-liability insurance company is only single period that can not meet the practical demands of portfolio management, and the purpose of this paper is to develop a multiperiod mod...The current portfolio model for property-liability insurance company is only single period that can not meet the practical demands of portfolio management, and the purpose of this paper is to develop a multiperiod model for its portfolio problem. The model is a multistage stochastic programming which considers transaction costs, cash flow between time periods, and the matching of asset and liability; it does not depend on the assumption for normality of return distribution. Additionally, an investment constraint is added. The numerical example manifests that the multiperiod model can more effectively assist the property-liability insurer to determine the optimal composition of insurance and investment portfolio and outperforms the single period one.展开更多
This study presented a simulation-based two-stage interval-stochastic programming （STIP） model to support water resources management in the Kaidu-Konqi watershed in Northwest China. The modeling system coupled a dis...This study presented a simulation-based two-stage interval-stochastic programming （STIP） model to support water resources management in the Kaidu-Konqi watershed in Northwest China. The modeling system coupled a distributed hydrological model with an interval two-stage stochastic programing （ITSP）. The distributed hydrological model was used for establishing a rainfall-runoff forecast system, while random parameters were pro- vided by the statistical analysis of simulation outcomes water resources management planning in Kaidu-Konqi The developed STIP model was applied to a real case of watershed, where three scenarios with different water re- sources management policies were analyzed. The results indicated that water shortage mainly occurred in agri- culture, ecology and forestry sectors. In comparison, the water demand from municipality, industry and stock- breeding sectors can be satisfied due to their lower consumptions and higher economic values. Different policies for ecological water allocation can result in varied system benefits, and can help to identify desired water allocation plans with a maximum economic benefit and a minimum risk of system disruption under uncertainty.展开更多
We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear p...We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear programming problem with a discrete random variable sequence, which is obtained by some discrete method. We construct an exact penalty function and obtain an unconstrained optimization. It avoids the difficulty in solution by the rapid growing of the number of constraints for discrete precision. Under lenient conditions, we prove the equivalence of the minimum solution of penalty function and the solution of the determinate programming, and prove that the solution sequences of the discrete problem converge to a solution to the original problem.展开更多
This paper presents a novel application of metaheuristic algorithmsfor solving stochastic programming problems using a recently developed gaining sharing knowledge based optimization (GSK) algorithm. The algorithmis b...This paper presents a novel application of metaheuristic algorithmsfor solving stochastic programming problems using a recently developed gaining sharing knowledge based optimization (GSK) algorithm. The algorithmis based on human behavior in which people gain and share their knowledgewith others. Different types of stochastic fractional programming problemsare considered in this study. The augmented Lagrangian method (ALM)is used to handle these constrained optimization problems by convertingthem into unconstrained optimization problems. Three examples from theliterature are considered and transformed into their deterministic form usingthe chance-constrained technique. The transformed problems are solved usingGSK algorithm and the results are compared with eight other state-of-the-artmetaheuristic algorithms. The obtained results are also compared with theoptimal global solution and the results quoted in the literature. To investigatethe performance of the GSK algorithm on a real-world problem, a solidstochastic fixed charge transportation problem is examined, in which theparameters of the problem are considered as random variables. The obtainedresults show that the GSK algorithm outperforms other algorithms in termsof convergence, robustness, computational time, and quality of obtainedsolutions.展开更多
Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons...Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons such as reducing costs and obtaining supplier discounts,many decisions must be made in the initial stage when demand has not been realized.The effects of non-optimal decisions will propagate to later stages,which can lead to losses due to overstocks or out-of-stocks.To find the optimal solutions for the initial and later stage regarding demand realization,this study proposes a stochastic two-stage linear program-ming model for a multi-supplier,multi-material,and multi-product purchasing and production planning process.The objective function is the expected total cost after two stages,and the results include detailed plans for purchasing and production in each demand scenario.Small-scale problems are solved through a deterministic equivalent transformation technique.To solve the problems in the large scale,an algorithm combining metaheuristic and sample average approximation is suggested.This algorithm can be implemented in parallel to utilize the power of the solver.The algorithm based on the observation that if the remaining quantity of materials and number of units of products at the end of the initial stage are given,then the problems of the first and second stages can be decomposed.展开更多
Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of tw...Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of two-stage stochastic programming problems modeling with maximum minimum expectation compensation criterion (MaxEMin) under the probability distribution having linear partial information (LPI). In view of the nondifferentiability of this kind of stochastic programming modeling, an improved complex algorithm is designed and analyzed. This algorithm can effectively solve the nondifferentiable stochastic programming problem under LPI through the variable polyhedron iteration. The calculation and discussion of numerical examples show the effectiveness of the proposed algorithm.展开更多
This paper proposes a stochastic programming(SP)method for coordinated operation of distributed energy resources(DERs)in the unbalanced active distribution network(ADN)with diverse correlated uncertainties.First,the t...This paper proposes a stochastic programming(SP)method for coordinated operation of distributed energy resources(DERs)in the unbalanced active distribution network(ADN)with diverse correlated uncertainties.First,the threephase branch flow is modeled to characterize the unbalanced nature of the ADN,schedule DER for three phases,and derive a realistic DER allocation.Then,both active and reactive power resources are co-optimized for voltage regulation and power loss reduction.Second,the battery degradation is considered to model the aging cost for each charging or discharging event,leading to a more realistic cost estimation.Further,copulabased uncertainty modeling is applied to capture the correlations between renewable generation and power loads,and the twostage SP method is then used to get final solutions.Finally,numerical case studies are conducted on an IEEE 34-bus three-phase ADN,verifying that the proposed method can effectively reduce the system cost and co-optimize the active and reactive power.展开更多
Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural d...Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural disasters and accidents. To address the LN post-disruption response strategy optimization problem, this study proposes a novel two-stage stochastic programming model with robust delivery time constraints. The proposed model jointly optimizes the new-line-opening and rerouting decisions in the face of uncertain transport demands and transportation times. To enhance the robustness of the response strategy obtained, the conditional value at risk (CVaR) criterion is utilized to reduce the operational risk, and robust constraints based on the scenario-based uncertainty sets are proposed to guarantee the delivery time requirement. An equivalent tractable mixed-integer linear programming reformulation is further derived by linearizing the CVaR objective function and dualizing the infinite number of robust constraints into finite ones. A case study based on the practical operations of the JD LN is conducted to validate the practical significance of the proposed model. A comparison with the rerouting strategy and two benchmark models demonstrates the superiority of the proposed model in terms of operational cost, delivery time, and loading rate.展开更多
We present a novel tool for generating speculative and hedging foreign exchange(FX)trading policies.Our solution provides a schedule that determines trades in each rebalancing period based on future currency prices,ne...We present a novel tool for generating speculative and hedging foreign exchange(FX)trading policies.Our solution provides a schedule that determines trades in each rebalancing period based on future currency prices,net foreign account positions,and incoming(outgoing)flows from business operations.To obtain such policies,we construct a multistage stochastic programming(MSP)model and solve it using the stochastic dual dynamic programming(SDDP)numerical method,which specializes in solving high-dimensional MSP models.We construct our methodology within an open-source SDDP package,avoiding implementing the method from scratch.To measure the performance of our policies,we model FX prices as a mean-reverting stochastic process with random events that incorporate stochastic trends.We calibrate this price model on seven currency pairs,demonstrating that our trading policies not only outperform the benchmarks for each currency,but may also be close to ex-post optimal solutions.We also show how the tool can be used to generate more or less conservative strategies by adjusting the risk tolerance,and how it can be used in a vari-ety of contexts and time scales,ranging from intraday speculative trading to monthly hedging for business operations.Finally,we examine the impact of increasing trade policy uncertainty(TPU)levels on our findings.Our findings show that the volatility of currencies from emerging economies rises in comparison to currencies from devel-oped markets.We discover that an increase in the TPU level has no effect on the aver-age profit obtained by our method.However,the risk exposure of the policies increases(decreases)for the group of currencies from emerging(developed)markets.展开更多
Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenario...Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios,which threatens the robustness of stochastic unit commitment and hinders its application. This paper providesa stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming andBenders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouplesthe primal problem into the master problem and two types of subproblems. In the master problem, the committedgenerator is determined, while the feasibility and optimality of generator output are checked in these twosubproblems. Scenarios are dynamically clustered during the subproblem solution process through the multiparametric programming with respect to the solution of the master problem. In other words, multiple scenariosare clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtainedby the representative scenario is generated for the master problem. Different from the conventional stochasticunit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solutionprocess. Such a clustering approach could accurately cluster representative scenarios that have impacts on theunit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system.Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared withthe conventional clustering method, the proposed method can accurately select representative scenarios whilemitigating computational burden, thus guaranteeing the robustness of unit commitment.展开更多
The authors consider the problem of active international portfolio management with basket options to achieve optimal asset allocation and combined market risk and currency risk management via multi-stage stochastic pr...The authors consider the problem of active international portfolio management with basket options to achieve optimal asset allocation and combined market risk and currency risk management via multi-stage stochastic programming(MSSP). The authors note particularly the novel consideration and signi?cant bene?t of basket options in the context of portfolio optimization and risk management.Extensive empirical tests strongly demonstrate that basket options consistently have more clearly improvement on portfolio performances than a portfolio of vanilla options written on the same underlying assets. The authors further show that the MSSP model provides as a supportive tool for asset allocation,and a suitable test bed to empirically investigate the performance of alternative strategies.展开更多
Using the GARCH model to describe the risky asset's return process so thatits time-varying moments and conditional heteroskedasticity can be properly reflected,general multiperiod optimal investment and consumptio...Using the GARCH model to describe the risky asset's return process so thatits time-varying moments and conditional heteroskedasticity can be properly reflected,general multiperiod optimal investment and consumption problems with both fixed andproportional transactions costs are investigated in this paper. We model this kind ofdifficult problems as a dynamic stochastic optimization problem, which can cope withdifferent utility functions and any number of time periods. The procedure to solve theresulting complex nonlinear stochastic optimization problem is discussed in detail and abranch-decomposition algorithm is devised.展开更多
This thesis presents the combination of the stochastic programming and generalized goal programming. We puts forward several generalized goal programming models with stochastic parameter--stochastic generalized goal p...This thesis presents the combination of the stochastic programming and generalized goal programming. We puts forward several generalized goal programming models with stochastic parameter--stochastic generalized goal programming. Furthermore, we probe into the theory. and algorithm of these models. At last, this method was applied to an example of an industrial problem.展开更多
The stochastic dual dynamic programming (SDDP) algorithm is becoming increasingly used. In this paper we present analysis of different methods of lattice construction for SDDP exemplifying a realistic variant of the n...The stochastic dual dynamic programming (SDDP) algorithm is becoming increasingly used. In this paper we present analysis of different methods of lattice construction for SDDP exemplifying a realistic variant of the newsvendor problem, incorporating storage of production. We model several days of work and compare the profits realized using different methods of the lattice construction and the corresponding computer time spent in lattice construction. Our case differs from the known one because we consider not only a multidimensional but also a multistage case with stage dependence. We construct scenario lattice for different Markov processes which play a crucial role in stochastic modeling. The novelty of our work is comparing different methods of scenario lattice construction. We considered a realistic variant of the newsvendor problem. The results presented in this article show that the Voronoi method slightly outperforms others, but the k-means method is much faster overall.展开更多
A technique is developed for finding a closed form expression for the cumulative distribution function of the maximum value of the objective function in a stochastic linear programming problem, where either the object...A technique is developed for finding a closed form expression for the cumulative distribution function of the maximum value of the objective function in a stochastic linear programming problem, where either the objective function coefficients or the right hand side coefficients are continuous random vectors with known probability distributions. This is the “wait and see” problem of stochastic linear programming. Explicit results for the distribution problem are extremely difficult to obtain;indeed, previous results are known only if the right hand side coefficients have an exponential distribution [1]. To date, no explicit results have been obtained for stochastic c, and no new results of any form have appeared since the 1970’s. In this paper, we obtain the first results for stochastic c, and new explicit results if b an c are stochastic vectors with an exponential, gamma, uniform, or triangle distribution. A transformation is utilized that greatly reduces computational time.展开更多
Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumptio...Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor （0.1-0.2） can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.展开更多
Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimiza...Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.展开更多
Finding a suitable solution to an optimization problem designed in science is a major challenge.Therefore,these must be addressed utilizing proper approaches.Based on a random search space,optimization algorithms can ...Finding a suitable solution to an optimization problem designed in science is a major challenge.Therefore,these must be addressed utilizing proper approaches.Based on a random search space,optimization algorithms can find acceptable solutions to problems.Archery Algorithm(AA)is a new stochastic approach for addressing optimization problems that is discussed in this study.The fundamental idea of developing the suggested AA is to imitate the archer’s shooting behavior toward the target panel.The proposed algorithm updates the location of each member of the population in each dimension of the search space by a member randomly marked by the archer.The AA is mathematically described,and its capacity to solve optimization problems is evaluated on twenty-three distinct types of objective functions.Furthermore,the proposed algorithm’s performance is compared vs.eight approaches,including teaching-learning based optimization,marine predators algorithm,genetic algorithm,grey wolf optimization,particle swarm optimization,whale optimization algorithm,gravitational search algorithm,and tunicate swarm algorithm.According to the simulation findings,the AA has a good capacity to tackle optimization issues in both unimodal and multimodal scenarios,and it can give adequate quasi-optimal solutions to these problems.The analysis and comparison of competing algorithms’performance with the proposed algorithm demonstrates the superiority and competitiveness of the AA.展开更多
基金This work was supported in part by the Zhejiang Lab under Grant 20210AB02in part by the Sichuan International Science and Technology Innovation Cooperation/Hong Kong,Macao and Taiwan Science and Technology Innovation Cooperation Project under Grant 2019YFH0163in part by the Key Research and Development Project of Sichuan Provincial Department of Science and Technology under Grant 2018JZ0071.
文摘In order to solve the high latency of traditional cloud computing and the processing capacity limitation of Internet of Things(IoT)users,Multi-access Edge Computing(MEC)migrates computing and storage capabilities from the remote data center to the edge of network,providing users with computation services quickly and directly.In this paper,we investigate the impact of the randomness caused by the movement of the IoT user on decision-making for offloading,where the connection between the IoT user and the MEC servers is uncertain.This uncertainty would be the main obstacle to assign the task accurately.Consequently,if the assigned task cannot match well with the real connection time,a migration(connection time is not enough to process)would be caused.In order to address the impact of this uncertainty,we formulate the offloading decision as an optimization problem considering the transmission,computation and migration.With the help of Stochastic Programming(SP),we use the posteriori recourse to compensate for inaccurate predictions.Meanwhile,in heterogeneous networks,considering multiple candidate MEC servers could be selected simultaneously due to overlapping,we also introduce the Multi-Arm Bandit(MAB)theory for MEC selection.The extensive simulations validate the improvement and effectiveness of the proposed SP-based Multi-arm bandit Method(SMM)for offloading in terms of reward,cost,energy consumption and delay.The results showthat SMMcan achieve about 20%improvement compared with the traditional offloading method that does not consider the randomness,and it also outperforms the existing SP/MAB based method for offloading.
文摘The current portfolio model for property-liability insurance company is only single period that can not meet the practical demands of portfolio management, and the purpose of this paper is to develop a multiperiod model for its portfolio problem. The model is a multistage stochastic programming which considers transaction costs, cash flow between time periods, and the matching of asset and liability; it does not depend on the assumption for normality of return distribution. Additionally, an investment constraint is added. The numerical example manifests that the multiperiod model can more effectively assist the property-liability insurer to determine the optimal composition of insurance and investment portfolio and outperforms the single period one.
基金supported by National Natural Science Foundation of China(61100159,61233007)National High Technology Research and Development Program of China(863 Program)(2011AA040103)+2 种基金Foundation of Chinese Academy of Sciences(KGCX2-EW-104)Financial Support of the Strategic Priority Research Program of Chinese Academy of Sciences(XDA06021100)the Cross-disciplinary Collaborative Teams Program for Science,Technology and Innovation,of Chinese Academy of Sciences-Network and System Technologies for Security Monitoring and Information Interaction in Smart Grid Energy Management System for Micro-smart Grid
基金supported by the National Basic Research Program of China(2010CB951002)the Dr.Western-funded Project of Chinese Academy of Science(XBBS201010 and XBBS201005)+1 种基金the National Natural Sciences Foundation of China (51190095)the Open Research Fund Program of State Key Laboratory of Hydro-science and Engineering(sklhse-2012-A03)
文摘This study presented a simulation-based two-stage interval-stochastic programming （STIP） model to support water resources management in the Kaidu-Konqi watershed in Northwest China. The modeling system coupled a distributed hydrological model with an interval two-stage stochastic programing （ITSP）. The distributed hydrological model was used for establishing a rainfall-runoff forecast system, while random parameters were pro- vided by the statistical analysis of simulation outcomes water resources management planning in Kaidu-Konqi The developed STIP model was applied to a real case of watershed, where three scenarios with different water re- sources management policies were analyzed. The results indicated that water shortage mainly occurred in agri- culture, ecology and forestry sectors. In comparison, the water demand from municipality, industry and stock- breeding sectors can be satisfied due to their lower consumptions and higher economic values. Different policies for ecological water allocation can result in varied system benefits, and can help to identify desired water allocation plans with a maximum economic benefit and a minimum risk of system disruption under uncertainty.
文摘We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear programming problem with a discrete random variable sequence, which is obtained by some discrete method. We construct an exact penalty function and obtain an unconstrained optimization. It avoids the difficulty in solution by the rapid growing of the number of constraints for discrete precision. Under lenient conditions, we prove the equivalence of the minimum solution of penalty function and the solution of the determinate programming, and prove that the solution sequences of the discrete problem converge to a solution to the original problem.
基金The research is funded by Researchers Supporting Program at King Saud University,(Project#RSP-2021/305).
文摘This paper presents a novel application of metaheuristic algorithmsfor solving stochastic programming problems using a recently developed gaining sharing knowledge based optimization (GSK) algorithm. The algorithmis based on human behavior in which people gain and share their knowledgewith others. Different types of stochastic fractional programming problemsare considered in this study. The augmented Lagrangian method (ALM)is used to handle these constrained optimization problems by convertingthem into unconstrained optimization problems. Three examples from theliterature are considered and transformed into their deterministic form usingthe chance-constrained technique. The transformed problems are solved usingGSK algorithm and the results are compared with eight other state-of-the-artmetaheuristic algorithms. The obtained results are also compared with theoptimal global solution and the results quoted in the literature. To investigatethe performance of the GSK algorithm on a real-world problem, a solidstochastic fixed charge transportation problem is examined, in which theparameters of the problem are considered as random variables. The obtainedresults show that the GSK algorithm outperforms other algorithms in termsof convergence, robustness, computational time, and quality of obtainedsolutions.
基金This research is funded by Vietnam National University Ho Chi Minh City(VNU-HCM)under Grant No.C2020-28-10.
文摘Stochastic demand is an important factor that heavily affects production planning.It influences activities such as purchasing,manufacturing,and selling,and quick adaption is required.In production planning,for reasons such as reducing costs and obtaining supplier discounts,many decisions must be made in the initial stage when demand has not been realized.The effects of non-optimal decisions will propagate to later stages,which can lead to losses due to overstocks or out-of-stocks.To find the optimal solutions for the initial and later stage regarding demand realization,this study proposes a stochastic two-stage linear program-ming model for a multi-supplier,multi-material,and multi-product purchasing and production planning process.The objective function is the expected total cost after two stages,and the results include detailed plans for purchasing and production in each demand scenario.Small-scale problems are solved through a deterministic equivalent transformation technique.To solve the problems in the large scale,an algorithm combining metaheuristic and sample average approximation is suggested.This algorithm can be implemented in parallel to utilize the power of the solver.The algorithm based on the observation that if the remaining quantity of materials and number of units of products at the end of the initial stage are given,then the problems of the first and second stages can be decomposed.
文摘Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of two-stage stochastic programming problems modeling with maximum minimum expectation compensation criterion (MaxEMin) under the probability distribution having linear partial information (LPI). In view of the nondifferentiability of this kind of stochastic programming modeling, an improved complex algorithm is designed and analyzed. This algorithm can effectively solve the nondifferentiable stochastic programming problem under LPI through the variable polyhedron iteration. The calculation and discussion of numerical examples show the effectiveness of the proposed algorithm.
文摘This paper proposes a stochastic programming(SP)method for coordinated operation of distributed energy resources(DERs)in the unbalanced active distribution network(ADN)with diverse correlated uncertainties.First,the threephase branch flow is modeled to characterize the unbalanced nature of the ADN,schedule DER for three phases,and derive a realistic DER allocation.Then,both active and reactive power resources are co-optimized for voltage regulation and power loss reduction.Second,the battery degradation is considered to model the aging cost for each charging or discharging event,leading to a more realistic cost estimation.Further,copulabased uncertainty modeling is applied to capture the correlations between renewable generation and power loads,and the twostage SP method is then used to get final solutions.Finally,numerical case studies are conducted on an IEEE 34-bus three-phase ADN,verifying that the proposed method can effectively reduce the system cost and co-optimize the active and reactive power.
基金supported by the National Natural Science Foundation of China(Grant Nos.72271029,72061127001,and 72201121)the National Key Research and Development Program of China(Grant No.2018AAA0101602)DongguanI nInovative ResearchTeam Program(Grant No.2018607202007).
文摘Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural disasters and accidents. To address the LN post-disruption response strategy optimization problem, this study proposes a novel two-stage stochastic programming model with robust delivery time constraints. The proposed model jointly optimizes the new-line-opening and rerouting decisions in the face of uncertain transport demands and transportation times. To enhance the robustness of the response strategy obtained, the conditional value at risk (CVaR) criterion is utilized to reduce the operational risk, and robust constraints based on the scenario-based uncertainty sets are proposed to guarantee the delivery time requirement. An equivalent tractable mixed-integer linear programming reformulation is further derived by linearizing the CVaR objective function and dualizing the infinite number of robust constraints into finite ones. A case study based on the practical operations of the JD LN is conducted to validate the practical significance of the proposed model. A comparison with the rerouting strategy and two benchmark models demonstrates the superiority of the proposed model in terms of operational cost, delivery time, and loading rate.
文摘We present a novel tool for generating speculative and hedging foreign exchange(FX)trading policies.Our solution provides a schedule that determines trades in each rebalancing period based on future currency prices,net foreign account positions,and incoming(outgoing)flows from business operations.To obtain such policies,we construct a multistage stochastic programming(MSP)model and solve it using the stochastic dual dynamic programming(SDDP)numerical method,which specializes in solving high-dimensional MSP models.We construct our methodology within an open-source SDDP package,avoiding implementing the method from scratch.To measure the performance of our policies,we model FX prices as a mean-reverting stochastic process with random events that incorporate stochastic trends.We calibrate this price model on seven currency pairs,demonstrating that our trading policies not only outperform the benchmarks for each currency,but may also be close to ex-post optimal solutions.We also show how the tool can be used to generate more or less conservative strategies by adjusting the risk tolerance,and how it can be used in a vari-ety of contexts and time scales,ranging from intraday speculative trading to monthly hedging for business operations.Finally,we examine the impact of increasing trade policy uncertainty(TPU)levels on our findings.Our findings show that the volatility of currencies from emerging economies rises in comparison to currencies from devel-oped markets.We discover that an increase in the TPU level has no effect on the aver-age profit obtained by our method.However,the risk exposure of the policies increases(decreases)for the group of currencies from emerging(developed)markets.
基金the Science and Technology Project of State Grid Corporation of China,Grant Number 5108-202304065A-1-1-ZN.
文摘Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios,which threatens the robustness of stochastic unit commitment and hinders its application. This paper providesa stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming andBenders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouplesthe primal problem into the master problem and two types of subproblems. In the master problem, the committedgenerator is determined, while the feasibility and optimality of generator output are checked in these twosubproblems. Scenarios are dynamically clustered during the subproblem solution process through the multiparametric programming with respect to the solution of the master problem. In other words, multiple scenariosare clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtainedby the representative scenario is generated for the master problem. Different from the conventional stochasticunit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solutionprocess. Such a clustering approach could accurately cluster representative scenarios that have impacts on theunit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system.Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared withthe conventional clustering method, the proposed method can accurately select representative scenarios whilemitigating computational burden, thus guaranteeing the robustness of unit commitment.
基金the National Natural Science Foundation of the People’s Republic of China with financially funding under Grant Nos.71401193 and 71371022
文摘The authors consider the problem of active international portfolio management with basket options to achieve optimal asset allocation and combined market risk and currency risk management via multi-stage stochastic programming(MSSP). The authors note particularly the novel consideration and signi?cant bene?t of basket options in the context of portfolio optimization and risk management.Extensive empirical tests strongly demonstrate that basket options consistently have more clearly improvement on portfolio performances than a portfolio of vanilla options written on the same underlying assets. The authors further show that the MSSP model provides as a supportive tool for asset allocation,and a suitable test bed to empirically investigate the performance of alternative strategies.
基金This research is partially supported by the Natural Science Foundation of Shaanxi Province,China(2001SL09)
文摘Using the GARCH model to describe the risky asset's return process so thatits time-varying moments and conditional heteroskedasticity can be properly reflected,general multiperiod optimal investment and consumption problems with both fixed andproportional transactions costs are investigated in this paper. We model this kind ofdifficult problems as a dynamic stochastic optimization problem, which can cope withdifferent utility functions and any number of time periods. The procedure to solve theresulting complex nonlinear stochastic optimization problem is discussed in detail and abranch-decomposition algorithm is devised.
文摘This thesis presents the combination of the stochastic programming and generalized goal programming. We puts forward several generalized goal programming models with stochastic parameter--stochastic generalized goal programming. Furthermore, we probe into the theory. and algorithm of these models. At last, this method was applied to an example of an industrial problem.
文摘The stochastic dual dynamic programming (SDDP) algorithm is becoming increasingly used. In this paper we present analysis of different methods of lattice construction for SDDP exemplifying a realistic variant of the newsvendor problem, incorporating storage of production. We model several days of work and compare the profits realized using different methods of the lattice construction and the corresponding computer time spent in lattice construction. Our case differs from the known one because we consider not only a multidimensional but also a multistage case with stage dependence. We construct scenario lattice for different Markov processes which play a crucial role in stochastic modeling. The novelty of our work is comparing different methods of scenario lattice construction. We considered a realistic variant of the newsvendor problem. The results presented in this article show that the Voronoi method slightly outperforms others, but the k-means method is much faster overall.
文摘A technique is developed for finding a closed form expression for the cumulative distribution function of the maximum value of the objective function in a stochastic linear programming problem, where either the objective function coefficients or the right hand side coefficients are continuous random vectors with known probability distributions. This is the “wait and see” problem of stochastic linear programming. Explicit results for the distribution problem are extremely difficult to obtain;indeed, previous results are known only if the right hand side coefficients have an exponential distribution [1]. To date, no explicit results have been obtained for stochastic c, and no new results of any form have appeared since the 1970’s. In this paper, we obtain the first results for stochastic c, and new explicit results if b an c are stochastic vectors with an exponential, gamma, uniform, or triangle distribution. A transformation is utilized that greatly reduces computational time.
基金the Specialized Research Fund for Doctoral Program of Higher Education of China(20060003087)
文摘Abstract Production planning under uncertainty is considered as one of the most important problems in plant-wide optimization. In this article, first, a stochastic programming model with uniform distribution assumption is developed for refinery production planning under demand uncertainty, and then a hybrid programming model incorporating the linear programming model with the stochastic programming one by a weight factor is proposed. Subsequently, piecewise linear approximation functions are derived and applied to solve the hybrid programming model-under uniform distribution assumption. Case studies show that the linear approximation algorithm is effective to solve.the hybrid programming model, along with an error≤0.5% when the deviatiorgmean≤20%. The simulation results indicate that the hybrid programming model with an appropriate weight factor （0.1-0.2） can effectively improve the optimal operational strategies under demand uncertainty, achieving higher profit than the linear programming model and the stochastic programming one with about 1.3% and 0.4% enhancement, respectavely.
基金funded from the National Science and Engineering Research Council of Canada,Collaborative R&D Grant CRDPJ 335696 with BHP Billiton and NSERC Discovery Grant 239019 to R. Dimitrakopoulos
文摘Optimization of long-term mine production scheduling in open pit mines deals with the management of cash flows, typically in the order of hundreds of millions of dollars. Conventional mine scheduling utilizes optimization methods that are not capable of accounting for inherent technical uncertainties such as uncertainty in the expected ore/metal supply from the underground, acknowledged to be the most critical factor. To integrate ore/metal uncertainty into the optimization of mine production scheduling a stochastic integer programming(SIP) formulation is tested at a copper deposit. The stochastic solution maximizes the economic value of a project and minimizes deviations from production targets in the presence of ore/metal uncertainty. Unlike the conventional approach, the SIP model accounts and manages risk in ore supply, leading to a mine production schedule with a 29% higher net present value than the schedule obtained from the conventional, industry-standard optimization approach, thus contributing to improving the management and sustainable utilization of mineral resources.
基金The research was supported by the Excellence Project PrF UHK No.2208/2021-2022,University of Hradec Kralove,Czech Republic.
文摘Finding a suitable solution to an optimization problem designed in science is a major challenge.Therefore,these must be addressed utilizing proper approaches.Based on a random search space,optimization algorithms can find acceptable solutions to problems.Archery Algorithm(AA)is a new stochastic approach for addressing optimization problems that is discussed in this study.The fundamental idea of developing the suggested AA is to imitate the archer’s shooting behavior toward the target panel.The proposed algorithm updates the location of each member of the population in each dimension of the search space by a member randomly marked by the archer.The AA is mathematically described,and its capacity to solve optimization problems is evaluated on twenty-three distinct types of objective functions.Furthermore,the proposed algorithm’s performance is compared vs.eight approaches,including teaching-learning based optimization,marine predators algorithm,genetic algorithm,grey wolf optimization,particle swarm optimization,whale optimization algorithm,gravitational search algorithm,and tunicate swarm algorithm.According to the simulation findings,the AA has a good capacity to tackle optimization issues in both unimodal and multimodal scenarios,and it can give adequate quasi-optimal solutions to these problems.The analysis and comparison of competing algorithms’performance with the proposed algorithm demonstrates the superiority and competitiveness of the AA.
