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
fDate :
12/1/1990 12:00:00 AM
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;
Journal_Title :
Robotics and Automation, IEEE Transactions on