An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints

TitleAn optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints
Publication TypeJournal Article
Year of Publication2001
AuthorsRostami, S., B. Hamidzadeh, and D. Camporese
JournalRobotics and Automation, IEEE Transactions on
Pagination609 -618
Date Publishedoct.
Keywordscluster tools, complexity, computational complexity, deadlock free, dual-arm robots, industrial robots, integrated circuit manufacture, optimal periodic scheduler, periodic schedule, production control, residency constraints, resource domain, scheduling technique, semiconductor manufacturing, throughput requirements, time domain

Discusses a scheduling technique, for cluster tools, that addresses postprocessing residency constraints and throughput requirements. The residency constraints impose a limit on the postprocessing time that a material unit spends in a processing module. The technique searches in the time and resource domains for a feasible schedule with a maximum throughput. It operates in two main phases; the initial one of which (and the lower complexity one) computes a simple periodic schedule. For a large number of problem instances, the simple periodic schedule feasibly solves the problem. If a feasible schedule cannot be found in the first phase, the scheduler enters phase two (the higher complexity one) to compute a feasible schedule. During this phase, the scheduler incrementally increases the period only if necessary, to keep the throughput at a maximum. Several heuristics are designed and added to reduce the complexity of the scheduling algorithm. The resulting schedules are deadlock free, since resources are scheduled according to the times that they are available. Analytical and experimental analyses demonstrate the correctness and efficiency of our proposed technique


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia