阻塞混流生产机器人制造单元调度问题可行解性质研究

doi:10.12005/orms.2019.0166

运筹与管理 ›› 2019, Vol. 28 ›› Issue (7): 187-191.DOI: 10.12005/orms.2019.0166

阻塞混流生产机器人制造单元调度问题可行解性质研究

赵晓飞^1,2, 郭秀萍¹

1.西南交通大学经济管理学院,四川成都 610031;
2.重庆文理学院经济管理学院,重庆永川 402160

收稿日期:2018-01-19 出版日期:2019-07-25
通讯作者: 郭秀萍(1977-),女,内蒙古武川人,副教授,博士,博士生导师,研究方向:调度优化,智能算法。
作者简介:赵晓飞(1980-),男,四川盐亭人,博士研究生,研究方向:生产调度优化、智能算法。
基金资助:
国家自然科学基金(71471151, 61573264);中央高校基本科研业务费专项资金(26816WCX04);教育部人文社科项目(18YJCZH262);重庆市教委科学技术项目(KJ1711293)

Investigating the Property of Feasible Solution Hybrid Flow ShopRobotic Cell Scheduling Problem with Blocking

ZHAO Xiao-fei^1,2, GUO Xiu-ping¹

1.School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China;
2.School of Economics and Management, Chongqing University of Arts and Sciences, Yongchuan 402160, China

Received:2018-01-19 Online:2019-07-25

摘要/Abstract

摘要： 针对阻塞混流生产机器人制造单元调度问题的可行解性质进行研究。首先,定义了机器人活动,将机器人运行排序和工件加工排序转化为机器人活动调度,将二维调度问题转化为一维调度问题;其次,提出了可行机器人活动调度概念,给出了几个等价定义;最后,给出了可行机器人活动调度经过一定变换,仍然是可行调度的条件。这些性质为优化算法的设计提供了理论基础。

关键词: 机器人制造单元, 可行解性质, 混流生产, 阻塞

Abstract: Property of feasible solution hybrid flow shop robotic cells scheduling problem with blocking is researched. Firstly, robotic activity is defined to transfer robotic move sequence and part input sequence into robotic activity schedule, thus, two dimensions scheduling problem can be transferred to one dimension scheduling problem; secondly, feasible robotic activity schedule is proposed, and a few properties which are the same as feasible robotic activity schedule is addressed; finally, a number of properties of feasible solution is developed. According to these properties, theoretical foundations are provided for solving hybrid flow shop robotic cells scheduling problem with blocking.

Key words: robotic cells, feasible solution property, hybrid flow shop, blocking

中图分类号:

F273
TP278

赵晓飞, 郭秀萍. 阻塞混流生产机器人制造单元调度问题可行解性质研究[J]. 运筹与管理, 2019, 28(7): 187-191.

ZHAO Xiao-fei, GUO Xiu-ping. Investigating the Property of Feasible Solution Hybrid Flow ShopRobotic Cell Scheduling Problem with Blocking[J]. Operations Research and Management Science, 2019, 28(7): 187-191.

参考文献

[1] Yan P, Wang G, Che A, Li Y. Hybrid discrete differential evolution algorithm for bi-objective cyclic hoist scheduling with reentrance[J]. Computers & Operations Research, 2016, 76(12): 155-166.
[2] Amraoui A, Elhafsi M. An efficient new heuristic for the hoist scheduling problem[J]. Computers & Operations Research, 2016, 67(3): 184-192.
[3] Zhu Q, Zhou M, Qiao Y, Wu N. Scheduling transient processes for time-constrained single-arm robotic multi-cluster tools[J]. IEEE Transactions on Semiconductor Manufacturing, 2017, 30(3): 261-269.
[4] Kim D, Kim H, Lee T. Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module[J]. International Journal of Production Research, 2017, 55(11): 3092-3109.
[5] Kim H, Lee J, Lee T. Noncyclic scheduling of cluster tools with a branch and bound algorithm[J]. IEEE Transactions on Automation Science & Engineering, 2015, 12(2): 690-700.
[6] Lei W, Che A, Chu C. Optimal cyclic scheduling of a robotic flowshop with multiple part types and flexible processing times[J]. European Journal of Industrial Engineering, 2014, 8(2): 143-167.
[7] Hall N, Kamoun H, Sriskandarajah C. Scheduling in robotic cells: complexity and steady state analysis[J]. European Journal of Operational Research, 1998, 109(1): 43-65.
[8] Aneja Y, Kamoun H. Scheduling of parts and robot activities in a two machine robotic cell[J]. Computer & Operations Research, 1999, 26(3): 197-312.
[9] Zahrouni W, Kamoun H. Transforming part-sequencing problems in a robotic cell into a GTSP[J]. Journal of the Operational Research Society, 2011, 62(1): 114-123.
[10] Zahrouni W, Kamoun H. Sequencing and scheduling in a three-machine robotic cell[J]. International Journal of Production Research, 2012, 50(10): 2823-2835.
[11] 赵晓飞,郭秀萍.改进的求解机器人制造单元调度问题的化学反应优化算法[J].系统管理学报,2017, 26(2):245-251.
[12] 赵晓飞,郭秀萍.求解机器人制造单元调度问题的化学反应优化算法[J].运筹与管理,2017, 26(6):34-40.
[13] Elmi A, Topaloglu S. Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization[J]. Computers & Operations Research, 2016, 73(9): 67-83.
[14] Lei L, Liu Q. Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints[J]. INFOR, 2001, 39(2): 185-199.
[15] Amraoui A, Manier M, Moudni A, Benrejeb M. A linear optimization approach to the heterogeneous r-cyclic hoist scheduling problem[J]. Computers & Industrial Engineering. 2013, 65(3): 360-369.
[16] Dawande M, Geismar H, Sethi P, Sriskandarajah C. Sequencing and scheduling in robotic cells: recent developments[J]. Journal of Scheduling, 2005, 8(5): 387-426.

阻塞混流生产机器人制造单元调度问题可行解性质研究

Investigating the Property of Feasible Solution Hybrid Flow ShopRobotic Cell Scheduling Problem with Blocking

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	刘虹, 赵晶. 基于厌恶行为的冷链网络优化问题的研究[J]. 运筹与管理, 2019, 28(11): 39-43.
[2]	赵晓飞, 郭秀萍. 求解机器人制造单元调度问题的化学反应优化算法[J]. 运筹与管理, 2017, 26(6): 35-40.