考虑机器人约束加工的制造单元调度方法

doi:10.16183/j.cnki.jsjtu.2017.10.010

摘要/Abstract

摘要： 为了有效解决机器人制造单元中考虑机器人约束加工(Robot Restricted Processing, RRP)的调度问题，提出了基于时间约束集的调度策略.通过内外驻留和基本周期等概念对RRP问题进行描述，以系统平均制造周期最小作为目标，建立综合考虑RRP、驻留及资源约束的调度数学模型.为最优化机器人作业顺序，提出了一种禁忌循环时间点(Tabu Circulatory Time Point, TCTP)搜索算法.并且进行了仿真实验分析，结果表明该算法是可行且有效的.

关键词: , 机器人约束加工；制造单元；驻留约束；时间约束集；调度算法

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

中图分类号:

TP 29

周炳海,黎明. 考虑机器人约束加工的制造单元调度方法[J]. 上海交通大学学报（自然版）, 2017, 51(10): 1214-1219.

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

参考文献

［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]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.