Turnpike Sets in Stochastic Production Planning Problems
Proceedings of the 29th IEEE CDC, Honolulu, HI, Dec. 5-7, 1990, 590-595
Posted: 6 May 2020
Date Written: 1990
Abstract
This paper summarizes the results of its detailed version, which considers optimal infinite horizon stochastic production planning problems with capacity and demand to be finite state Markov chains. Turnpike set concepts are introduced to characterize the optimal inventory levels. It is shown that the turnpike set is an attractor set for the optimal trajectories provided that the capacity is assumed to be fixed at a level exceeding the maximum possible demand. Conditions under which the optimal trajectories enter the convex closure of the set in finite time are given. The structure of turnpike sets is described, it is shown that t,he turnpike sets exhibit a monotone property with respect to capacity and demand. It turns out that the monotonicity property helps in solving the optimal production problem numerically, and in some cases, analytically.
Keywords: Turnpike Sets, Stochastic Production
JEL Classification: C61, M11, M20
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
