A Decomposition Approach to Scheduling of Failure-Prone Transfer Lines

Chih-Hua Hsu; Jeff S. Shamma

doi:10.1007/978-1-4615-5223-9_26

Back

Book chapter

A Decomposition Approach to Scheduling of Failure-Prone Transfer Lines

Chih-Hua Hsu and Jeff S. Shamma

System Theory, pp.353-365

The Springer International Series in Engineering and Computer Science, Springer US

DOI: https://doi.org/10.1007/978-1-4615-5223-9_26

Abstract

Decomposition Approach

Flexible Manufacturing System

Machine Problem

Threshold Policy

Transition Rate Matrix

We investigate the scheduling problem for failure-prone transfer lines. By focusing on threshold policies, we seek threshold values that minimize a combined inventory/backlog cost function. The approach is to decompose the transfer line into several one-machine subsystems, each of which models upstream starvation and downstream demand, and iteratively compute threshold based on these models. Simulation studies show that the procedure can converge to near optimal threshold values.

Metrics

1 Record Views

Details

Title: A Decomposition Approach to Scheduling of Failure-Prone Transfer Lines
Creators - without role: Chih-Hua Hsu
Jeff S. Shamma - University of California, Los Angeles
Publication Details: System Theory, pp.353-365
Series: The Springer International Series in Engineering and Computer Science
Publisher: Springer US; Boston, MA
Identifiers: 9941744808331
Academic Unit: King Abdullah University of Science & Technology
Language: English
Resource Type: Book chapter