Hierarchical production control in a stochastic N-machine flowshop with limited buffers

CSpace > 应用数学研究所

	Hierarchical production control in a stochastic N-machine flowshop with limited buffers
	Sethi, SP ; Zhang, HQ; Zhang, Q
	2000-06-01
发表期刊	JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS
ISSN	0022-247X
卷号	246 期号:1 页码:28-57
摘要	This paper is concerned with an asymptotic analysis of hierarchical production planning in a stochastic manufacturing system consisting of machines that are subject to breakdown and repair. The system produces a single product whose rate of demand over time is constant. The problem is formulated as a continuous-time dynamic programming problem in which the objective is to minimize the cost of production, inventories, and backlogs. The size of the buffer between the two adjacent machines is assumed to have lower and upper bound constraints. As the rates of change of the machine states approach infinity, the analysis results in a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The value function for the original problem converges to the value function of the limiting problem. A method of "shrinking," "total lifting," and "modification" is introduced in order to construct near-optimal controls for the original problem by using near-optimal controls of the limiting problem. The convergence rare of the value function for the original problem to that of the limiting problem is established. This helps in providing an error estimate for the constructed open-loop asymptotic optimal control. (C) 2000 Academic Press.
关键词	hierarchical control manufacturing systems stochastic dynamic programming optimal control discounted cost
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000087574200002
出版者	ACADEMIC PRESS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/15548
专题	应用数学研究所
通讯作者	Sethi, SP
作者单位	1.Univ Texas, Sch Management, Richardson, TX 75083 USA 2.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China 3.Univ Georgia, Dept Math, Athens, GA 30602 USA
推荐引用方式 GB/T 7714	Sethi, SP,Zhang, HQ,Zhang, Q. Hierarchical production control in a stochastic N-machine flowshop with limited buffers[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS,2000,246(1):28-57.
APA	Sethi, SP,Zhang, HQ,&Zhang, Q.(2000).Hierarchical production control in a stochastic N-machine flowshop with limited buffers.JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS,246(1),28-57.
MLA	Sethi, SP,et al."Hierarchical production control in a stochastic N-machine flowshop with limited buffers".JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 246.1(2000):28-57.