Optimal control of a finite dam: Wiener process input

1987 ◽  
Vol 24 (1) ◽  
pp. 186-199 ◽  
Author(s):  
Lam Yeh ◽  
Lou Jiann Hua

The problem of optimal control of a finite dam in the class of policies has been considered by Lam Yeh [6], [7]. In this paper, by using the first Dynkin formula, the same problems of specifying an optimal policy in the class of the policies to minimize the expected total discounted cost as well as the long-run average cost are considered. Both the expected total discounted cost and long-run average cost are determined explicitly, and then the optimal policy can be found numerically, Also, we obtain the transition density function and the resolvent operator of a reflecting Wiener process.

1987 ◽  
Vol 24 (01) ◽  
pp. 186-199 ◽  
Author(s):  
Lam Yeh ◽  
Lou Jiann Hua

The problem of optimal control of a finite dam in the class of policies has been considered by Lam Yeh [6], [7]. In this paper, by using the first Dynkin formula, the same problems of specifying an optimal policy in the class of the policies to minimize the expected total discounted cost as well as the long-run average cost are considered. Both the expected total discounted cost and long-run average cost are determined explicitly, and then the optimal policy can be found numerically, Also, we obtain the transition density function and the resolvent operator of a reflecting Wiener process.


1985 ◽  
Vol 22 (02) ◽  
pp. 480-484 ◽  
Author(s):  
Lam Yeh

We consider the problem of minimizing the long-run average cost per unit time of operating a finite dam in the class of the policies of the following type. Assume that the dam is initially empty, the release rate is kept at 0 until the dam storage increases to λ, and as soon as this occurs, water is released at rate M, then the output rate is kept at M as long as the dam storage is more than τ and it must be decreased to 0 if the dam storage becomes τ. We assume that the input of water into the finite dam is a Wiener process with non-negative drift μ and variance parameter σ 2. There is a cost in increasing the output rate from 0 to M as well as in decreasing the rate from M to 0 and whenever the dam storage is below level a, there is a penalty cost per unit time depending on the level. A reward is given for each unit of water released. In this paper, the long-run average cost per unit time is determined, and therefore the optimal policy can be found numerically.


1990 ◽  
Vol 27 (04) ◽  
pp. 888-898
Author(s):  
M. Abdel-hameed ◽  
Y. Nakhi

Zuckermann [10] considers the problem of optimal control of a finite dam using policies, assuming that the input process is Wiener with drift term μ ≧ 0. Lam Yeh and Lou Jiann Hua [7] treat the case where the input is a Wiener process with a reflecting boundary at zero, with drift term μ ≧ 0, using the long-run average cost and total discounted cost criteria. Attia [1] obtains results similar to those of Lam Yeh and Lou Jiann Hua for the long-run average case and extends them to include μ < 0. In this paper we look further into the results of Zuckerman [10], simplify some of the work of Attia [1], [2], offering corrections to some of his formulae and extend the results of Lam Yeh and Lou Jiann Hua [7].


1985 ◽  
Vol 22 (2) ◽  
pp. 480-484 ◽  
Author(s):  
Lam Yeh

We consider the problem of minimizing the long-run average cost per unit time of operating a finite dam in the class of the policies of the following type. Assume that the dam is initially empty, the release rate is kept at 0 until the dam storage increases to λ, and as soon as this occurs, water is released at rate M, then the output rate is kept at M as long as the dam storage is more than τ and it must be decreased to 0 if the dam storage becomes τ. We assume that the input of water into the finite dam is a Wiener process with non-negative drift μ and variance parameter σ2. There is a cost in increasing the output rate from 0 to M as well as in decreasing the rate from M to 0 and whenever the dam storage is below level a, there is a penalty cost per unit time depending on the level. A reward is given for each unit of water released. In this paper, the long-run average cost per unit time is determined, and therefore the optimal policy can be found numerically.


1990 ◽  
Vol 27 (4) ◽  
pp. 888-898 ◽  
Author(s):  
M. Abdel-hameed ◽  
Y. Nakhi

Zuckermann [10] considers the problem of optimal control of a finite dam using policies, assuming that the input process is Wiener with drift term μ ≧ 0. Lam Yeh and Lou Jiann Hua [7] treat the case where the input is a Wiener process with a reflecting boundary at zero, with drift term μ ≧ 0, using the long-run average cost and total discounted cost criteria. Attia [1] obtains results similar to those of Lam Yeh and Lou Jiann Hua for the long-run average case and extends them to include μ < 0. In this paper we look further into the results of Zuckerman [10], simplify some of the work of Attia [1], [2], offering corrections to some of his formulae and extend the results of Lam Yeh and Lou Jiann Hua [7].


1977 ◽  
Vol 14 (2) ◽  
pp. 421-425 ◽  
Author(s):  
Dror Zuckerman

The input of water into a finite dam is a Wiener process with positive drift. Water may be released at either of two possible rates 0 or M. At any time the output rate can be increased from 0 to M with cost KM, (K ≧ 0), or decreased from M to 0 with zero cost. There is a reward of A monetary units for each unit of output, (A > 0). We will consider the problem of specifying an optimal control output policy under the following optimal criteria: (a)Minimum total long-run average cost per unit time.(b)Minimum expected total discounted cost.


1977 ◽  
Vol 14 (02) ◽  
pp. 421-425 ◽  
Author(s):  
Dror Zuckerman

The input of water into a finite dam is a Wiener process with positive drift. Water may be released at either of two possible rates 0 or M. At any time the output rate can be increased from 0 to M with cost KM, (K ≧ 0), or decreased from M to 0 with zero cost. There is a reward of A monetary units for each unit of output, (A &gt; 0). We will consider the problem of specifying an optimal control output policy under the following optimal criteria: (a) Minimum total long-run average cost per unit time. (b) Minimum expected total discounted cost.


1982 ◽  
Vol 19 (4) ◽  
pp. 815-825 ◽  
Author(s):  
F. A. Attia ◽  
P. J. Brockwell

The long-run average cost per unit time of operating a finite dam controlled by a PlM policy (Faddy (1974), Zuckerman (1977)) is determined when the cumulative input process is (a) a Wiener process with drift and (b) the integral of a Markov chain. It is shown how the cost for (a) can be obtained as the limit of the costs associated with a sequence of input processes of the type (b).


2005 ◽  
Vol 42 (2) ◽  
pp. 587-594
Author(s):  
Kyung Eun Lim ◽  
Jee Seon Baek ◽  
Eui Yong Lee

We consider a finite dam under the policy, where the input of water is formed by a Wiener process subject to random jumps arriving according to a Poisson process. The long-run average cost per unit time is obtained after assigning costs to the changes of release rate, a reward to each unit of output, and a penalty that is a function of the level of water in the reservoir.


1987 ◽  
Vol 1 (2) ◽  
pp. 115-135 ◽  
Author(s):  
Chuanshu Ji

In a queueing network with a single server and r service nodes, a non-preemptive non-idling policy chooses a node to service at each service completion epoch. Under the assumptions of independent Poisson arrival processes, fixed routing probabilities, and linear holding cost rates, we apply Whistle's method for Arm-acquiring bandits to show that for minimizing discounted cost or long-run average cost the optimal policy is an index policy. We also give explicit expressions for those priority indices.


Sign in / Sign up

Export Citation Format

Share Document