| 阻塞混流生产机器人制造单元调度问题可行解性质研究 |
| |
| 引用本文： | 赵晓飞,郭秀萍.阻塞混流生产机器人制造单元调度问题可行解性质研究[J].运筹与管理,2019,28(7):187-191. |
| |
| 作者姓名： | 赵晓飞 郭秀萍 |
| |
| 作者单位： | 1.西南交通大学 经济管理学院,四川 成都 610031; 2.重庆文理学院 经济管理学院,重庆 永川 402160 |
| |
| 基金项目： | 国家自然科学基金(71471151, 61573264);中央高校基本科研业务费专项资金(26816WCX04);教育部人文社科项目(18YJCZH262);重庆市教委科学技术项目(KJ1711293) |
| |
| 摘 要： | 针对阻塞混流生产机器人制造单元调度问题的可行解性质进行研究。首先,定义了机器人活动,将机器人运行排序和工件加工排序转化为机器人活动调度,将二维调度问题转化为一维调度问题;其次,提出了可行机器人活动调度概念,给出了几个等价定义;最后,给出了可行机器人活动调度经过一定变换,仍然是可行调度的条件。这些性质为优化算法的设计提供了理论基础。
|
| 关 键 词： | 机器人制造单元 可行解性质 混流生产 阻塞 |
| 收稿时间： | 2018-01-19 |
Investigating the Property of Feasible Solution Hybrid Flow ShopRobotic Cell Scheduling Problem with Blocking |
| |
| 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. |
| |
| Authors: | ZHAO Xiao-fei GUO Xiu-ping |
| |
| Institution: | 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 |
| |
| 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. |
| |
| Keywords: | robotic cells feasible solution property hybrid flow shop blocking |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
