Backward Sequence Analysis for Single-Armed Cluster Tools


  • Jun-Ho Lee Konkuk University
  • Hyun-Jung Kim Sungkyunkwan University


This paper analyzes a backward sequence for single-armed cluster tools with processing time variations. A fundamental cycle is defined with the backward sequence, and a formula for the cycle time is derived by considering processing time variations. Then conditions for which the backward sequence is optimal are developed. The upper bound on the average cycle time from the backward sequence is also analyzed. We then show experimentally that the sequence performs well even with processing time variations.




How to Cite

Lee, J.-H., & Kim, H.-J. (2019). Backward Sequence Analysis for Single-Armed Cluster Tools. Proceedings of the International Conference on Automated Planning and Scheduling, 29(1), 269-272. Retrieved from