Batch scheduling with a rate-modifying maintenance activity to minimize total flowtime

Baruch Mor and Gur Mosheiov

International Journal of Production Economics, 2014, vol. 153, issue C, 238-242

Abstract: We study a single machine batch scheduling problem with unit time jobs and an optional maintenance activity. The maintenance activity is assumed to be rate modifying, i.e. the processing times of the jobs processed after the maintenance are reduced. The objective function is minimum total flowtime. We focus first on the relaxed version of the problem, where batch sizes are not forced to be integers. For a given number of jobs, setup time, duration of the maintenance activity, and a rate-modifying factor, we show that the optimal solution has a unique property: the batch sizes of the jobs scheduled prior to the maintenance, and after it, form two decreasing arithmetic sequences. Based on this property, we introduce an optimal algorithm which is polynomial in the number of jobs. We propose a simple rounding procedure that guarantees an integer solution. Our numerical tests indicate that this procedure leads to very close-to-optimal schedules.

Keywords: Batch scheduling; Single machine; Rate-modifying maintenance activity; Flowtime; Setup time (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S092552731400084X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:153:y:2014:i:c:p:238-242

DOI: 10.1016/j.ijpe.2014.03.004

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().