Adaptive scheduling in dynamic flexible manufacturing systems: A dynamic rule selection approach

Sang Chan Park, Narayan Raman, Michael J. Shaw

Research output: Contribution to journalArticle

Abstract

This paper develops an adaptive scheduling policy for dynamic manufacturing systems. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. The inductive learning methodology used for constructing this state-dependent scheduling policy also provides an understanding of the relative importance of the various system parameters in determining the appropriate dispatching rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tight due date jobs and machine breakdowns - two of the most common sources of disruptions in most manufacturing systems. From an operational perspective, the most important characteristics of the pattern-directed scheduling (PDS) approach are its ability to incorporate the idiosyncratic characteristics of the given system into the dispatching rule selection process, and its ability to refine itself incrementally on a continuing basis by taking new system parameters into account.

Original languageEnglish (US)
Pages (from-to)486-502
Number of pages17
JournalIEEE Transactions on Robotics and Automation
Volume13
Issue number4
DOIs
StatePublished - Dec 1 1997

Fingerprint

Flexible manufacturing systems
Scheduling

Keywords

  • Adaptive scheduling
  • Dispatching rule selection
  • Dynamic manufacturing system
  • Inductive learning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Adaptive scheduling in dynamic flexible manufacturing systems : A dynamic rule selection approach. / Park, Sang Chan; Raman, Narayan; Shaw, Michael J.

In: IEEE Transactions on Robotics and Automation, Vol. 13, No. 4, 01.12.1997, p. 486-502.

Research output: Contribution to journalArticle

@article{0731132b6ce34e8c9ec031c07436abca,
title = "Adaptive scheduling in dynamic flexible manufacturing systems: A dynamic rule selection approach",
abstract = "This paper develops an adaptive scheduling policy for dynamic manufacturing systems. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. The inductive learning methodology used for constructing this state-dependent scheduling policy also provides an understanding of the relative importance of the various system parameters in determining the appropriate dispatching rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tight due date jobs and machine breakdowns - two of the most common sources of disruptions in most manufacturing systems. From an operational perspective, the most important characteristics of the pattern-directed scheduling (PDS) approach are its ability to incorporate the idiosyncratic characteristics of the given system into the dispatching rule selection process, and its ability to refine itself incrementally on a continuing basis by taking new system parameters into account.",
keywords = "Adaptive scheduling, Dispatching rule selection, Dynamic manufacturing system, Inductive learning",
author = "Park, {Sang Chan} and Narayan Raman and Shaw, {Michael J.}",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/70.611301",
language = "English (US)",
volume = "13",
pages = "486--502",
journal = "IEEE Transactions on Robotics and Automation",
issn = "1042-296X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Adaptive scheduling in dynamic flexible manufacturing systems

T2 - A dynamic rule selection approach

AU - Park, Sang Chan

AU - Raman, Narayan

AU - Shaw, Michael J.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - This paper develops an adaptive scheduling policy for dynamic manufacturing systems. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. The inductive learning methodology used for constructing this state-dependent scheduling policy also provides an understanding of the relative importance of the various system parameters in determining the appropriate dispatching rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tight due date jobs and machine breakdowns - two of the most common sources of disruptions in most manufacturing systems. From an operational perspective, the most important characteristics of the pattern-directed scheduling (PDS) approach are its ability to incorporate the idiosyncratic characteristics of the given system into the dispatching rule selection process, and its ability to refine itself incrementally on a continuing basis by taking new system parameters into account.

AB - This paper develops an adaptive scheduling policy for dynamic manufacturing systems. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. The inductive learning methodology used for constructing this state-dependent scheduling policy also provides an understanding of the relative importance of the various system parameters in determining the appropriate dispatching rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tight due date jobs and machine breakdowns - two of the most common sources of disruptions in most manufacturing systems. From an operational perspective, the most important characteristics of the pattern-directed scheduling (PDS) approach are its ability to incorporate the idiosyncratic characteristics of the given system into the dispatching rule selection process, and its ability to refine itself incrementally on a continuing basis by taking new system parameters into account.

KW - Adaptive scheduling

KW - Dispatching rule selection

KW - Dynamic manufacturing system

KW - Inductive learning

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

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

U2 - 10.1109/70.611301

DO - 10.1109/70.611301

M3 - Article

AN - SCOPUS:0031198746

VL - 13

SP - 486

EP - 502

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

SN - 1042-296X

IS - 4

ER -