A study of performance objectives in the scheduling of manufacturing lines

Haresh Gurmani, Pravin K. Johri

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This paper studies and tries to quantify the relationship between several traditional and new scheduling objectives. The considered objectives minimize the makespan, average flowtime, production cycle time, and workload imbalances. All these objectives improve manufacturing efficiency in slightly different ways. The main focus of this study is to see how these objectives are related to each other. The study is done using a model known as a flow line and is carried out for a large range of system configurations. Processing times of jobs on machines are randomly generated and the various performance objectives are evaluated for 1000 randomly generated sequences. Correlations between the different objectives are obtained and scatter plots are generated. Except for makespan and cycle time, the different performance measures considered in this study show surprisingly little relationship to each other. Moreover, this relationship varies significantly with problem size and parameter values as well as the initial conditions assumed in the model.

Original languageEnglish (US)
Pages (from-to)422-429
Number of pages8
JournalJournal of Manufacturing Systems
Issue number5
StatePublished - 1991


  • Correlation
  • Cycle Time
  • Flowtime
  • Load Imbalance
  • Makespan
  • Scheduling
  • Sequencing

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A study of performance objectives in the scheduling of manufacturing lines'. Together they form a unique fingerprint.

Cite this