Arrow Research search
Back to ICAPS

ICAPS 2019

Backward Sequence Analysis for Single-Armed Cluster Tools

Conference Paper Main Track Artificial Intelligence ยท Automated Planning and Scheduling

Abstract

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.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
International Conference on Automated Planning and Scheduling
Archive span
1990-2024
Indexed papers
1573
Paper id
843646332068645334
v2026.09.13