LINEAR-CONTROL OF A MARKOV PRODUCTION SYSTEM
成果类型：
Article
署名作者：
DENARDO, EV; TANG, CS
署名单位：
University of California System; University of California Los Angeles
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.2.259
发表日期：
1992
页码：
259-278
关键词：
摘要：
This paper presents a model of a facility that processes many jobs. Each job requires a sequence of activities. The sequence of activities required by a job is random because each activity ends with a test, and the outcome of that test determines the activity that must be performed next. Evolution from activity to activity is Markovian, i.e., is determined by transition probabilities. A few (e.g., six) different types of job can share this facility, each type having its own transition probabilities between the activities. Each activity takes place in a designated sector. Several activities can share a sector. Each sector has a capacity, and buffers of inventory serve to decouple the sectors. In this paper, we introduce a family of linear control rules that smooth the flow through each sector and regulate the amount of inventory in each buffer. The operating characteristics of each linear control rule are computed. These include the mean and variance of the flow into each sector, the inventory in each buffer, the throughput of the systems, and the cycle time. These operating characteristics are optimized by a convex nonlinear program.