Token Delays and Generalized Workload Balancing for Timed Event Graphs with Application to Cluster Tool

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 661
  • Download : 466
There have been numerous works on controlling task delays in discrete event systems such as automated manufacturing systems. Since the systems are often modelled by timed event graphs, the task delays correspond to token delays in the models. We characterize the token delays based on imbalance between the circuit ratios. We prove that the token delays can be eliminated by balancing the circuit ratios. We propose strategies for balancing circuit ratios or workloads for timed event graphs and apply them to eliminating wafer delays in a cluster tool. We demonstrate that token delay analysis based on circuit ratio imbalance and circuit ratio balancing are effective for identifying and eliminating wafer delays in a cluster tool. We discuss how circuit ratio and circuit ratio balancing can be considered as generalizations of conventional workload and workload balancing for flow lines
Publisher
IEEE
Issue Date
2006
Keywords

timed event graph; token delay; workload balancing; cluster tool; wafer delay

Citation

Proceeding of the 2006 IEEE Cinference on Automation Science and Engineering, pp.93-99

ISBN
1-4244-0311-1
DOI
10.1109/COASE.2006.326861
URI
http://hdl.handle.net/10203/7410
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
Token Delays and Generalized Workload Balancing for Timed Event Graphs with Application to Cluster Tool .pdf(1.75 MB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0