Zurück zu den Preprints des Jahres 2003


Cost Minimizing Scheduling of Work and Rework Processes on a Single Facility under Deterioration of Reworkables

by Inderfurth, K., Kovalyov, M.Y., Ng, C.T.D., Werner, F..

Series: 2003-30, Preprints

90B35 Scheduling theory, deterministic
90B06 Transportation, logistics
90B30 Production models

The problem of scheduling the production of new and recovery defective items of the same product manufactured on the same facility is studied. The items are produced in batches.
The processing of a batch includes two stages. In the first stage, all items of a batch are manufactured and good quality items go to the inventory to satisfy given demands. In the second stage,
defective items of the same batch are reworked. After rework each item has the required good quality. During waiting for rework defective items are assumed to deteriorate. This results in an increase
in time and cost for performing rework processes. It is assumed that the percentage of defective items is the same in each batch, and that they are uniformly distributed in each batch. A setup time as well as a setup cost is required to start
batch processing and to switch from production to rework. The objective is to find batch sizes such that all demands are satisfied and total setup, rework and inventory holding cost is minimized. Polynomial time algorithms are presented to solve
two realistic special cases of this problem. A generalization to a multiple product case is discussed.

Inventory Control, Lot-sizing, Rework, Deterioration

This paper was published in:
International Journal of Production Economics, Vol. 105, No. 2, 2007, 345 - 356.