Article ID: | iaor1996454 |
Country: | United States |
Volume: | 41 |
Issue: | 5 |
Start Page Number: | 894 |
End Page Number: | 908 |
Publication Date: | May 1995 |
Journal: | Management Science |
Authors: | So Kut C., Tang Christopher S. |
Keywords: | scheduling, decision: applications, markov processes |
This paper presents a model of a bottleneck facility that performs two distinct types of operations: ‘regular’ and ‘repair.’ Both switch-over time and cost are incurred when the facility switches from performing one type of operation to a different type. Upon the completion of a batch of jobs in the regular mode, each batch is subjected to a test, where the entire batch (of jobs) will be classified accordingly as either nondefective, repairable, or nonrepairable. A nondefective batch continues its process downstream, a nonrepairable batch is scrapped, and a repairable batch can by cycled back to the bottleneck facility for repair. The objective of this paper is to determine the optimal repair policy for the bottleneck facility so that the long run average operating profit is maximized. The authors first characterize the optimal repair policy by showing that the optimal repair policy must take one of the two forms: a ‘repair-none’ policy under which all repairable batches are scrapped, or a ‘repair-all’ policy under which all repairable batches are repaired. They then develop optimality conditions for the repair-none policy and the repair-all policy. When the repair-all policy is optimal, the authors further show that there exists an optimal ‘threshold’ operating policy that can be described as follows: upon completion of a regular batch, switch over to the repair mode only if the number of available repairable batches exceeds a certain threshold value. They also evaluate the impact of batch sizes, yield, and switchover cost on the optimal operating policy.