TY - JOUR

T1 - Input control in a batch production system with lead times, due dates and random yields

AU - Wang, Yunzeng

AU - Gerchak, Yigal

PY - 2000/10/16

Y1 - 2000/10/16

N2 - The presence of random yields in many manufacturing processes can considerably complicate production planning and control. We investigate a batch production system with due dates, where the yield of each batch is random and the production lead time is longer than the time interval between starting consecutive batches. To satisfy an order with a given due date, several input batches could be initiated. But the realized yields of batches still in process are unknown when the next batch size needs to be determined. We formulate this general problem as a dynamic program with the objective of minimizing the total expected discounted costs. For a simple version of the model with linear cost parameters and one work-in-process batch, we show that the structure of the optimal input control policy is of a single critical level type for the work-in-process batch size. We prove that, for given outstanding demand, this critical level becomes larger as the number of input opportunities becomes smaller. Furthermore, if the discount factor equals to 1, this critical level is shown to be strictly greater than the outstanding demand. Production often starts earlier than necessary in order to utilize yield realizations of initial batches for judicious choice of later batches, and to achieve diversification over time.

AB - The presence of random yields in many manufacturing processes can considerably complicate production planning and control. We investigate a batch production system with due dates, where the yield of each batch is random and the production lead time is longer than the time interval between starting consecutive batches. To satisfy an order with a given due date, several input batches could be initiated. But the realized yields of batches still in process are unknown when the next batch size needs to be determined. We formulate this general problem as a dynamic program with the objective of minimizing the total expected discounted costs. For a simple version of the model with linear cost parameters and one work-in-process batch, we show that the structure of the optimal input control policy is of a single critical level type for the work-in-process batch size. We prove that, for given outstanding demand, this critical level becomes larger as the number of input opportunities becomes smaller. Furthermore, if the discount factor equals to 1, this critical level is shown to be strictly greater than the outstanding demand. Production often starts earlier than necessary in order to utilize yield realizations of initial batches for judicious choice of later batches, and to achieve diversification over time.

UR - http://www.scopus.com/inward/record.url?scp=0034675399&partnerID=8YFLogxK

U2 - 10.1016/S0377-2217(99)00295-7

DO - 10.1016/S0377-2217(99)00295-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0034675399

SN - 0377-2217

VL - 126

SP - 371

EP - 385

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -