Scheduling Method of Manufacturing Cells with
 Robot Restricted Processing

doi:10.16183/j.cnki.jsjtu.2017.10.010

Abstract

Abstract: To solve a scheduling problem of manufacturing cells with robot restricted processing (RRP), a scheduling strategy based on time constraints was proposed. Firstly, a nonfree robotic process was formally described by introducing novel concepts of internal and external residencies and fundamental period. A mathematical programming model considering characteristics of the nonfree robotic process, resources and residency constraints was established to minimize the average manufacturing cycle time. To optimize robotarm movements, a tabu circulatory time point searching algorithm was constructed．Finally, analysis of simulation experiments was implemented. Results indicate that the proposed algorithm is valid and feasible.

Key words: robot restricted processing, manufacturing cells, residency constraint, time constraints, scheduling algorithm

CLC Number:

TP 29

ZHOU Binghai,LI Ming. Scheduling Method of Manufacturing Cells with
Robot Restricted Processing[J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1214-1219.

References

［1］YI J, DING S, SONG D, et al. Steadystate throughput and scheduling analysis of multicluster tools: A decomposition approach［J］. IEEE Transactions on Automation Science & Engineering, 2008, 5(2): 321336.
［2］SETHI S P, SIDNEY J, SRISKANDARAJAH C. Scheduling in dual gripper robotic cells for productivity gains［J］. IEEE Transactions on Robotics and Automation, 2015, 17(3): 324341.
［3］DROBOUCHEVITCH I G, GEISMAR H N, SRISKANDARAJAH C. Throughput optimization in robotic cells with input and output machine buffers: A comparative study of two key models［J］. European Journal of Operational Research, 2010, 206(3): 623633.
［4］GEISMAR H N, DAWANDE M, SRISKARAJAH C. Robotic cells with parallel machines: Throughput maximization in constant traveltime cells［J］. Journal of Scheduling, 2004, 7(5): 375395.
［5］GEISMAR H N, SRISKARAJAH C, RAMANAN N. Increasing throughput for robotic cells with parallel machines and multiple robots［J］. IEEE Transactions on Automation Science and Engineering, 2004, 1(1): 8489.
［6］SOLIMANPUR M, ELMI A. A tabu search approach for cell scheduling problem with makespan criterion［J］. International Journal of Production Economics, 2013, 141(2): 639645.
［7］ZHOU Z, CHE A D, YAN P Y. A mixed integer programming approach for multicyclic robotic flowshop scheduling with time window constraints［J］. Applied Mathematical Modeling, 2012, 36(8): 36213629.
［8］SHAPIRO G W, NUTTLE H L W. Hoist scheduling for a PCB electroplating facility［J］. IIE Transactions, 1988, 20(2): 157167.
［9］FOUMANI M, GUNAWAN I, SMITHMILES K, et al. Notes on feasibility and optimality conditions of smallscale multifunction robotic cell scheduling problems with pickup restrictions ［J］. IEEE Transactions on Industrial Informatics, 2015, 11(3): 821829.
［10］LEI L, LIU Q. Optimal cyclic scheduling of a robotic processing line with twoproduct and timewindow constraints［J］. INFOR: Information Systems and Operational Research, 2001, 39(2): 185199.
［11］ZHANG J, FANG X, QI L. LCM cycle based optimal scheduling in robotic cell with parallel workstations［C］∥IEEE International Conference on Robotics and Automation. IEEE, 2014: 13671373.
［12］PERKINSON T L, MCLARTY P K, GYURCSIK R S, et al. Singlewafer cluster tool performance: An analysis of throughput［J］. IEEE Transactions on Semiconductor Manufacturing, 1994, 7(3): 369373.

[1]	LIU Yue, ZHANG Jialiang, ZHAO Lijuan, ZHEN Ziyang. Research on Multi-missile Cooperative Guidance Law Based on Second-order Sliding Mode Control [J]. Air & Space Defense, 2020, 3(3): 83-88.
[2]	XIE Ying *(谢盈), WU Jinzhao (吴尽昭), CHEN Jianying (陈建英), CUI Mengtian (崔梦天). Dynamic Measurement of Task Scheduling Algorithm in Multi-Processor System [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(3): 372-380.
[3]	ZHANG Chao* (张超), YU Mingyan (喻明艳), YANG Bing (杨兵). A Simple Method to Solve the Network Congestion for Spitial Architcture [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(1): 72-076.
[4]	SHI Xiao-Ming, ZHOU Bing-Hai. Scheduling Algorithm of Dual-Arm Multi-cluster Tools with Residency Constraints [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 650-655.
[5]	XIE Zhi-Qiang-1, 2 , LIU Chang-Hai-1, YANG Jing-2. Batch Integrated Scheduling Algorithm Considering Posterior Operations and with Constraint of 2 Operations Batches Processing [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1746-1752.