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 Jiao Tong 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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[8]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[9]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[10]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.