期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解阻塞混流生产机器人制造单元调度问题的分支定界算法
被引量:
1
1
作者
赵晓飞
郭秀萍
《计算机应用》
CSCD
北大核心
2018年第7期2095-2099,2118,共6页
针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过...
针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支定界算法更有价值。
展开更多
关键词
机器人制造单元
分支定界算法
混流生产
顺序插入规则
阻塞
下载PDF
职称材料
题名
求解阻塞混流生产机器人制造单元调度问题的分支定界算法
被引量:
1
1
作者
赵晓飞
郭秀萍
机构
西南交通大学经济管理学院
重庆文理学院经济管理学院
出处
《计算机应用》
CSCD
北大核心
2018年第7期2095-2099,2118,共6页
基金
国家自然科学基金资助项目(71471151
61573264)
+2 种基金
中央高校基本科研业务费专项(26816WCX04)
国家社会科学基金资助项目(17BJL101)
重庆市教委科学技术项目(KJ1711293)~~
文摘
针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支定界算法更有价值。
关键词
机器人制造单元
分支定界算法
混流生产
顺序插入规则
阻塞
Keywords
robotic cell branch and bound
algorithm
hybrid flow shop order insertion rule blocking
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
F273 [经济管理—企业管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解阻塞混流生产机器人制造单元调度问题的分支定界算法
赵晓飞
郭秀萍
《计算机应用》
CSCD
北大核心
2018
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部