Dynamic scheduling for minimal flow time and maximum reliability

Xiaoxia Wang; N. Eva Wu

doi:10.1016/S1474-6670(17)36624-7

Dynamic scheduling for minimal flow time and maximum reliability

Xiaoxia Wang
, N. Eva Wu

Electrical and Computer Eng

Binghamton University

State University of New York Binghamton University

Research output: Contribution to journal › Conference article › peer-review

Abstract

This paper presents a scheduling algorithm applied to a circular manufacture assembly with redundant facilities. The task is to switch on and off facilities in a manner that minimizes job failure cost and job flow time for a given job production order. The dynamic nature of the scheduling problem is dictated by the aging of the facilities. An example is given to show how our scheduling algorithm results in different system reliability, failure cost and job flow time under differently weighed cost functionals.

Original language	English
Pages (from-to)	1005-1009
Number of pages	5
Journal	IFAC-PapersOnLine
Volume	36
Issue number	5
DOIs	https://doi.org/10.1016/S1474-6670(17)36624-7
State	Published - 2003
Event	5th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes, Safeprocess 2003 - Washington, United States Duration: Jun 9 1997 → Jun 11 1997

Keywords

Dynamic programming
Failure cost
Flow time
Reliability
Scheduling

Access to Document

10.1016/S1474-6670(17)36624-7

Cite this

@article{dfbd52a2db244ca8ac5ce0d9e50ea101,

title = "Dynamic scheduling for minimal flow time and maximum reliability",

abstract = "This paper presents a scheduling algorithm applied to a circular manufacture assembly with redundant facilities. The task is to switch on and off facilities in a manner that minimizes job failure cost and job flow time for a given job production order. The dynamic nature of the scheduling problem is dictated by the aging of the facilities. An example is given to show how our scheduling algorithm results in different system reliability, failure cost and job flow time under differently weighed cost functionals.",

keywords = "Dynamic programming, Failure cost, Flow time, Reliability, Scheduling",

author = "Xiaoxia Wang and \{Eva Wu\}, N.",

note = "Publisher Copyright: {\textcopyright} 2003 International Federation of Automatic Control.; 5th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes, Safeprocess 2003 ; Conference date: 09-06-1997 Through 11-06-1997",

year = "2003",

doi = "10.1016/S1474-6670(17)36624-7",

language = "English",

volume = "36",

pages = "1005--1009",

journal = "IFAC-PapersOnLine",

issn = "2405-8971",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - Dynamic scheduling for minimal flow time and maximum reliability

AU - Wang, Xiaoxia

AU - Eva Wu, N.

PY - 2003

Y1 - 2003

N2 - This paper presents a scheduling algorithm applied to a circular manufacture assembly with redundant facilities. The task is to switch on and off facilities in a manner that minimizes job failure cost and job flow time for a given job production order. The dynamic nature of the scheduling problem is dictated by the aging of the facilities. An example is given to show how our scheduling algorithm results in different system reliability, failure cost and job flow time under differently weighed cost functionals.

AB - This paper presents a scheduling algorithm applied to a circular manufacture assembly with redundant facilities. The task is to switch on and off facilities in a manner that minimizes job failure cost and job flow time for a given job production order. The dynamic nature of the scheduling problem is dictated by the aging of the facilities. An example is given to show how our scheduling algorithm results in different system reliability, failure cost and job flow time under differently weighed cost functionals.

KW - Dynamic programming

KW - Failure cost

KW - Flow time

KW - Reliability

KW - Scheduling

UR - https://www.scopus.com/pages/publications/85064447946

U2 - 10.1016/S1474-6670(17)36624-7

DO - 10.1016/S1474-6670(17)36624-7

M3 - Conference article

SN - 2405-8971

VL - 36

SP - 1005

EP - 1009

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

IS - 5

T2 - 5th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes, Safeprocess 2003

Y2 - 9 June 1997 through 11 June 1997

ER -

Dynamic scheduling for minimal flow time and maximum reliability

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this