03-30
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.
Preprint series: 03-30, Preprints
The paper is published: International Journal of Production Economics, Vol. 105, No. 2, 2007, 345 - 356.
- MSC:
- 90B35 Scheduling theory, See also {68M20}
- 90B06 Transportation, logistics
- 90B30 Production models
Abstract: 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.
Keywords: Inventory Control, Lot-sizing, Rework, Deterioration
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.