Identification of robust scheduling heuristics: application of taguchi methods in simulation studies

Kevin Dooley, Farzad Mahmoodi

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

The successful implementation of scheduling heuristics developed by researchers and practitioners can be greatly influenced by the heuristic's ability to perform well across a wide spectrum of environments. This particular characteristic of a heuristic, robustness, can be quantified and analyzed via the experimental strategies and techniques introduced by Taguchi. This paper examines the concept of robust scheduling heuristics, introduces experimental designs which are useful for analyzing robustness in simulation studies, and discusses appropriate statistical analysis. A comparison of different scheduling and due date assignment rules is used for illustrative purposes. It is shown that the selection of the 'best' heuristic may change when the experimental results are looked at in terms of robustness and dispersion.

Original languageEnglish (US)
Pages (from-to)359-368
Number of pages10
JournalComputers and Industrial Engineering
Volume22
Issue number4
DOIs
StatePublished - 1992
Externally publishedYes

Fingerprint

Taguchi Method
Taguchi methods
Scheduling
Simulation Study
Heuristics
Robustness
Design of experiments
Due Date Assignment
Statistical methods
Experimental design
Statistical Analysis
Simulation study
Taguchi method
Experimental Results

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

Identification of robust scheduling heuristics : application of taguchi methods in simulation studies. / Dooley, Kevin; Mahmoodi, Farzad.

In: Computers and Industrial Engineering, Vol. 22, No. 4, 1992, p. 359-368.

Research output: Contribution to journalArticle

@article{dc015d0f0c9a4c8b92a2688e07ad1e03,
title = "Identification of robust scheduling heuristics: application of taguchi methods in simulation studies",
abstract = "The successful implementation of scheduling heuristics developed by researchers and practitioners can be greatly influenced by the heuristic's ability to perform well across a wide spectrum of environments. This particular characteristic of a heuristic, robustness, can be quantified and analyzed via the experimental strategies and techniques introduced by Taguchi. This paper examines the concept of robust scheduling heuristics, introduces experimental designs which are useful for analyzing robustness in simulation studies, and discusses appropriate statistical analysis. A comparison of different scheduling and due date assignment rules is used for illustrative purposes. It is shown that the selection of the 'best' heuristic may change when the experimental results are looked at in terms of robustness and dispersion.",
author = "Kevin Dooley and Farzad Mahmoodi",
year = "1992",
doi = "10.1016/0360-8352(92)90012-9",
language = "English (US)",
volume = "22",
pages = "359--368",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - Identification of robust scheduling heuristics

T2 - application of taguchi methods in simulation studies

AU - Dooley, Kevin

AU - Mahmoodi, Farzad

PY - 1992

Y1 - 1992

N2 - The successful implementation of scheduling heuristics developed by researchers and practitioners can be greatly influenced by the heuristic's ability to perform well across a wide spectrum of environments. This particular characteristic of a heuristic, robustness, can be quantified and analyzed via the experimental strategies and techniques introduced by Taguchi. This paper examines the concept of robust scheduling heuristics, introduces experimental designs which are useful for analyzing robustness in simulation studies, and discusses appropriate statistical analysis. A comparison of different scheduling and due date assignment rules is used for illustrative purposes. It is shown that the selection of the 'best' heuristic may change when the experimental results are looked at in terms of robustness and dispersion.

AB - The successful implementation of scheduling heuristics developed by researchers and practitioners can be greatly influenced by the heuristic's ability to perform well across a wide spectrum of environments. This particular characteristic of a heuristic, robustness, can be quantified and analyzed via the experimental strategies and techniques introduced by Taguchi. This paper examines the concept of robust scheduling heuristics, introduces experimental designs which are useful for analyzing robustness in simulation studies, and discusses appropriate statistical analysis. A comparison of different scheduling and due date assignment rules is used for illustrative purposes. It is shown that the selection of the 'best' heuristic may change when the experimental results are looked at in terms of robustness and dispersion.

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

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

U2 - 10.1016/0360-8352(92)90012-9

DO - 10.1016/0360-8352(92)90012-9

M3 - Article

AN - SCOPUS:0026940322

VL - 22

SP - 359

EP - 368

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 4

ER -