SPT sequencing with dependent processing times

Handanhal Ravinder, CR Schultz

Research output: Contribution to journalArticleResearchpeer-review

Abstract

This paper investigates the applicability of SPT-based strategies to situations where the processing time for a particular task is not known until some other task has been completed. For comparison a random strategy is used. Two cases are considered: the static case which assumes that all jobs to be processed are present in the shop, and the dynamic case in which jobs arrive randomly over time. The improvement in flow time resulting from the SPT-based strategy is quantified analytically for the static case. For the dynamic case some simulation results are presented. Both sets of results indicate that SPT is a very robust strategy which results in significant reductions in a wide variety of situations.

Original languageEnglish
Pages (from-to)391-397
Number of pages7
JournalOmega
Volume20
Issue number3
DOIs
StatePublished - 1 Jan 1992

Fingerprint

Sequencing
Flow time
Simulation

Keywords

  • mean flow-time
  • sequencing
  • shortest processing time

Cite this

Ravinder, Handanhal ; Schultz, CR. / SPT sequencing with dependent processing times. In: Omega. 1992 ; Vol. 20, No. 3. pp. 391-397.
@article{30f4175627224857bf05144387e284f4,
title = "SPT sequencing with dependent processing times",
abstract = "This paper investigates the applicability of SPT-based strategies to situations where the processing time for a particular task is not known until some other task has been completed. For comparison a random strategy is used. Two cases are considered: the static case which assumes that all jobs to be processed are present in the shop, and the dynamic case in which jobs arrive randomly over time. The improvement in flow time resulting from the SPT-based strategy is quantified analytically for the static case. For the dynamic case some simulation results are presented. Both sets of results indicate that SPT is a very robust strategy which results in significant reductions in a wide variety of situations.",
keywords = "mean flow-time, sequencing, shortest processing time",
author = "Handanhal Ravinder and CR Schultz",
year = "1992",
month = "1",
day = "1",
doi = "10.1016/0305-0483(92)90043-7",
language = "English",
volume = "20",
pages = "391--397",
journal = "Omega",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "3",

}

SPT sequencing with dependent processing times. / Ravinder, Handanhal; Schultz, CR.

In: Omega, Vol. 20, No. 3, 01.01.1992, p. 391-397.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - SPT sequencing with dependent processing times

AU - Ravinder, Handanhal

AU - Schultz, CR

PY - 1992/1/1

Y1 - 1992/1/1

N2 - This paper investigates the applicability of SPT-based strategies to situations where the processing time for a particular task is not known until some other task has been completed. For comparison a random strategy is used. Two cases are considered: the static case which assumes that all jobs to be processed are present in the shop, and the dynamic case in which jobs arrive randomly over time. The improvement in flow time resulting from the SPT-based strategy is quantified analytically for the static case. For the dynamic case some simulation results are presented. Both sets of results indicate that SPT is a very robust strategy which results in significant reductions in a wide variety of situations.

AB - This paper investigates the applicability of SPT-based strategies to situations where the processing time for a particular task is not known until some other task has been completed. For comparison a random strategy is used. Two cases are considered: the static case which assumes that all jobs to be processed are present in the shop, and the dynamic case in which jobs arrive randomly over time. The improvement in flow time resulting from the SPT-based strategy is quantified analytically for the static case. For the dynamic case some simulation results are presented. Both sets of results indicate that SPT is a very robust strategy which results in significant reductions in a wide variety of situations.

KW - mean flow-time

KW - sequencing

KW - shortest processing time

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

U2 - 10.1016/0305-0483(92)90043-7

DO - 10.1016/0305-0483(92)90043-7

M3 - Article

VL - 20

SP - 391

EP - 397

JO - Omega

JF - Omega

SN - 0305-0483

IS - 3

ER -