DocumentCode :
3512987
Title :
An Algorithm for Scheduling a No-Wait Robotic Production System with Multi-Type Parts
Author :
Che Ada ; Yan Pengyu ; Yang Naiding ; Chu Chengbin
Author_Institution :
Sch. of Manage., Northwestern Polytech. Univ., Xi´an
fYear :
2007
fDate :
21-25 Sept. 2007
Firstpage :
6023
Lastpage :
6026
Abstract :
An exact algorithm is proposed to solve a scheduling problem of a robotic production system in which multi-type parts are processed and parts are not allowed to wait on the machines. Finding an optimal schedule in such a production system is equivalent to finding two types of correlative sequences: parts input sequence and robot moves sequence. We show that the entering times of parts are the decision variables of the problem. We formulate our problem using the notion of prohibited intervals and solve it by enumerating intervals for linear functions of the decision variables, which is accomplished with a branch and bound procedure. Computational results on randomly generated test instances indicate that the algorithm is effective.
Keywords :
industrial robots; scheduling; tree searching; branch and bound procedure; decision variables; exact algorithm; linear functions; multitype parts; no-wait robotic production system; optimal schedule; parts input sequence; robot moves sequence; scheduling problem; Computer aided manufacturing; Job shop scheduling; Materials handling; Optimal scheduling; Processor scheduling; Production systems; Productivity; Robotics and automation; Robots; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
Type :
conf
DOI :
10.1109/WICOM.2007.1477
Filename :
4341252
Link To Document :
بازگشت