DocumentCode
1312104
Title
The product cycling problem in systems with uncertain production yields
Author
Yano, Candace Arai
Author_Institution
Dept. of Ind. & Oper. Eng., Michigan Univ., Ann Arbor, MI, USA
Volume
6
Issue
6
fYear
1990
fDate
12/1/1990 12:00:00 AM
Firstpage
640
Lastpage
651
Abstract
The author addresses a production planning problem for a single machine producing multiple parts, where the yield rate (fraction acceptable) for each part may be uncertain, and the production policy is to cycle through the set of parts. She analyzes a simplified version of the problem that, although still quite complex, becomes solvable as a result of several properties that are demonstrated. The major simplifying assumption is that inventory for each product is zero when its production run begins. A procedure with a fixed-point flavor is developed to determine the cycle duration and the associated production policies (yield loss adjustment factors). An iterative scheme is suggested to incorporate heuristically the impact of the yield adjustment experiments; however, it is found that in most situations, only a single iteration is needed. The resulting plan is viewed as a basis for specifying targets that provide guidelines for controlling the system while considering long-term aggregate tradeoffs. In particular, the model of the planning problem captures both the effect of setup times and, at an aggregate level, the impact of yield uncertainty (not just average yields) on capacity utilization
Keywords
heuristic programming; iterative methods; production control; scheduling; cycle duration; heuristics; iterative scheme; long-term aggregate tradeoffs; product cycling problem; production planning problem; yield loss adjustment factors; yield rate; yield uncertainty; Feedback; Glass manufacturing; Group technology; Helium; Job shop scheduling; Lot sizing; Production planning; Production systems; Pulp manufacturing; Single machine scheduling;
fLanguage
English
Journal_Title
Robotics and Automation, IEEE Transactions on
Publisher
ieee
ISSN
1042-296X
Type
jour
DOI
10.1109/70.63267
Filename
63267
Link To Document