A study of performance objectives in the scheduling of manufacturing lines

Haresh Gurmani, Pravin K. Johri

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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
Volume10
Issue number5
DOIs
StatePublished - 1991
Externally publishedYes

Fingerprint

Scheduling
Processing
Manufacturing
Makespan
Cycle time

Keywords

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

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

A study of performance objectives in the scheduling of manufacturing lines. / Gurmani, Haresh; Johri, Pravin K.

In: Journal of Manufacturing Systems, Vol. 10, No. 5, 1991, p. 422-429.

Research output: Contribution to journalArticle

Gurmani, Haresh ; Johri, Pravin K. / A study of performance objectives in the scheduling of manufacturing lines. In: Journal of Manufacturing Systems. 1991 ; Vol. 10, No. 5. pp. 422-429.
@article{5841b93c344b47aead0beb248c4fab37,
title = "A study of performance objectives in the scheduling of manufacturing lines",
abstract = "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.",
keywords = "Correlation, Cycle Time, Flowtime, Load Imbalance, Makespan, Scheduling, Sequencing",
author = "Haresh Gurmani and Johri, {Pravin K.}",
year = "1991",
doi = "10.1016/0278-6125(91)90059-B",
language = "English (US)",
volume = "10",
pages = "422--429",
journal = "Journal of Manufacturing Systems",
issn = "0278-6125",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - A study of performance objectives in the scheduling of manufacturing lines

AU - Gurmani, Haresh

AU - Johri, Pravin K.

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

KW - Correlation

KW - Cycle Time

KW - Flowtime

KW - Load Imbalance

KW - Makespan

KW - Scheduling

KW - Sequencing

UR - http://www.scopus.com/inward/record.url?scp=0041478699&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041478699&partnerID=8YFLogxK

U2 - 10.1016/0278-6125(91)90059-B

DO - 10.1016/0278-6125(91)90059-B

M3 - Article

AN - SCOPUS:0041478699

VL - 10

SP - 422

EP - 429

JO - Journal of Manufacturing Systems

JF - Journal of Manufacturing Systems

SN - 0278-6125

IS - 5

ER -