Numerical solution technique for joint chance-constrained programming problem - An application to electric power capacity expansion -

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

We consider a joint chance-constrained linear programming problem with random right hand side vector. The deterministic equivalent of the joint chance-constraint is already known in the case that the right hand side vector is statistically independent. But if the right hand side vector is correlative, it is difficult to derive the deterministic equivalent of the joint chance-constraint. We discuss two methods for calculating the joint chance-constraint. For the case of uncorrelated right hand side, we try a direct method different from the usual deterministic equivalent, for the correlative right hand side case, we apply numerical integration. In this paper a chance-constrained programming problem is developed for electric power capacity expansion, where the error of forecasted electricity demand is defined by a random variable. Finally we show that this problem can be solved numerically using the trust region method and numerical integration, and we present the results of our computational experiments.

Original languageEnglish
Pages (from-to)128-140
Number of pages13
JournalJournal of the Operations Research Society of Japan
Volume42
Issue number2
Publication statusPublished - 1999 Jun
Externally publishedYes

Fingerprint

Chance constraints
Chance constrained programming
Electric power
Capacity expansion
Numerical solution
Numerical integration
Linear programming
Electricity demand
Random variables
Experiment

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

@article{91d76c88d75d4a95a2f6623b8dfdfbea,
title = "Numerical solution technique for joint chance-constrained programming problem - An application to electric power capacity expansion -",
abstract = "We consider a joint chance-constrained linear programming problem with random right hand side vector. The deterministic equivalent of the joint chance-constraint is already known in the case that the right hand side vector is statistically independent. But if the right hand side vector is correlative, it is difficult to derive the deterministic equivalent of the joint chance-constraint. We discuss two methods for calculating the joint chance-constraint. For the case of uncorrelated right hand side, we try a direct method different from the usual deterministic equivalent, for the correlative right hand side case, we apply numerical integration. In this paper a chance-constrained programming problem is developed for electric power capacity expansion, where the error of forecasted electricity demand is defined by a random variable. Finally we show that this problem can be solved numerically using the trust region method and numerical integration, and we present the results of our computational experiments.",
author = "Takayuki Shiina",
year = "1999",
month = "6",
language = "English",
volume = "42",
pages = "128--140",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "2",

}

TY - JOUR

T1 - Numerical solution technique for joint chance-constrained programming problem - An application to electric power capacity expansion -

AU - Shiina, Takayuki

PY - 1999/6

Y1 - 1999/6

N2 - We consider a joint chance-constrained linear programming problem with random right hand side vector. The deterministic equivalent of the joint chance-constraint is already known in the case that the right hand side vector is statistically independent. But if the right hand side vector is correlative, it is difficult to derive the deterministic equivalent of the joint chance-constraint. We discuss two methods for calculating the joint chance-constraint. For the case of uncorrelated right hand side, we try a direct method different from the usual deterministic equivalent, for the correlative right hand side case, we apply numerical integration. In this paper a chance-constrained programming problem is developed for electric power capacity expansion, where the error of forecasted electricity demand is defined by a random variable. Finally we show that this problem can be solved numerically using the trust region method and numerical integration, and we present the results of our computational experiments.

AB - We consider a joint chance-constrained linear programming problem with random right hand side vector. The deterministic equivalent of the joint chance-constraint is already known in the case that the right hand side vector is statistically independent. But if the right hand side vector is correlative, it is difficult to derive the deterministic equivalent of the joint chance-constraint. We discuss two methods for calculating the joint chance-constraint. For the case of uncorrelated right hand side, we try a direct method different from the usual deterministic equivalent, for the correlative right hand side case, we apply numerical integration. In this paper a chance-constrained programming problem is developed for electric power capacity expansion, where the error of forecasted electricity demand is defined by a random variable. Finally we show that this problem can be solved numerically using the trust region method and numerical integration, and we present the results of our computational experiments.

UR - http://www.scopus.com/inward/record.url?scp=0033147713&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033147713&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033147713

VL - 42

SP - 128

EP - 140

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 2

ER -