Scheduling algorithm for cluster tools with residency and reentrant constraints

CHEN Jia,ZHOU Bing-hai
2012-01-01
Computer Integrated Manufacturing Systems
Abstract:To solve problems of residency and reentrant constraints of cluster tools in running process effectively,a scheduling algorithm was put forward.The problem domain of describing scheduling was structured.Makespan minimizing was taken as optimization objective to set up mathematical models.On this basis,a feasible path search scheduling method of robotic operations was proposed.Combined with the characteristics of residency and reentrant constraints,a scheduling heuristic algorithm was built for cluster tools with three processing chambers.The simulation experiments were designed to evaluate the effectiveness and feasibility of proposed algorithm.
What problem does this paper attempt to address?