Scheduling policies, batch sizes, and manufacturing lead times

Saifallah Benjaafar, Mehdi Sheikhzadeh

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


In this paper we examine the impact of scheduling policies on batch sizing decisions in a multi-item production system. We also investigate the joint effect of scheduling policies and batch sizing decisions on production lead times. In particular we compare the performance of a first-come-first-served (FCFS) policy with that of a group scheduling (GS) policy and study the effect of each on the optimal batch size. We show that a GS policy can lead to significant performance gains, as measured by reduced lead times and higher production rates, relative to the FCFS policy, and characterize conditions under which these gains are realized. We also study the impact of the GS policy on other system operating parameters. In particular we find that using a GS policy eliminates the need for batching, preserves system capacity despite the presence of setups, and accommodates higher product mix variety. These results are shown to be very different from those obtained for the FCFS policy and to have important implications for the management and control of multi-item production facilities.

Original languageEnglish (US)
Pages (from-to)159-166
Number of pages8
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number2
StatePublished - 1997

Bibliographical note

Funding Information:
S.B. was supported by the National Science Foundation under grant no. DMII - 9309631.


Dive into the research topics of 'Scheduling policies, batch sizes, and manufacturing lead times'. Together they form a unique fingerprint.

Cite this