Batch scheduling of deteriorating reworkables

M. S. Barketau, Edwin Tai Chiu Cheng, M. Y. Kovalyov

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


The problem of scheduling the production of new and recoverable defective items of the same product manufactured on the same facility is studied. Items are processed in batches. Each batch comprises two sub-batches processed consecutively. In the first sub-batch, all the items are newly manufactured. Some of them are of the required good quality and some are defective. The defective items are remanufactured in the second sub-batch. They deteriorate while waiting for rework. This results in increased time and cost for their remanufacturing. All the items in the same sub-batch complete at the same time, which is the completion time of the last item in the sub-batch. Each remanufactured defective item is of the required good quality. It is assumed that the percentage of defective items in each batch is the same. A setup time is required to start batch processing and to switch from manufacturing to remanufacturing. The demands for good quality items over time are given. The objective is to find batch sizes such that the total setup and inventory holding cost is minimized and all the demands are satisfied. Dynamic programming algorithms are presented for the general problem and some important special cases.
Original languageEnglish
Pages (from-to)1317-1326
Number of pages10
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 16 Sept 2008


  • Batching
  • Deterioration
  • Remanufacturing
  • Scheduling

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation


Dive into the research topics of 'Batch scheduling of deteriorating reworkables'. Together they form a unique fingerprint.

Cite this