期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
具有柔性加工时间的机器人制造单元调度问题改进遗传算法 被引量:24
1
作者 晏鹏宇 车阿大 +1 位作者 李鹏 杨乃定 《计算机集成制造系统》 EI CSCD 北大核心 2010年第2期404-410,共7页
为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了... 为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。 展开更多
关键词 遗传算法 柔性加工时间 机器人制造单元 调度
在线阅读 下载PDF
机器人制造单元调度问题研究综述 被引量:3
2
作者 张沙清 陈新度 +2 位作者 杨煜俊 聂小东 赵洁 《现代制造工程》 CSCD 北大核心 2013年第6期137-143,共7页
机器人制造单元在钢铁冶炼、半导体制造和印刷电路板电镀处理等制造行业的应用日益广泛。分析了机器人制造单元调度问题的复杂性,详尽阐述了机器人制造单元调度问题的分类,系统地总结了机器人制造单元调度算法的研究现状,最后指出了该... 机器人制造单元在钢铁冶炼、半导体制造和印刷电路板电镀处理等制造行业的应用日益广泛。分析了机器人制造单元调度问题的复杂性,详尽阐述了机器人制造单元调度问题的分类,系统地总结了机器人制造单元调度算法的研究现状,最后指出了该领域研究存在的问题以及未来可能的研究方向。 展开更多
关键词 机器人制造单元 调度 算法
在线阅读 下载PDF
改进的求解机器人制造单元调度问题的化学反应优化算法 被引量:4
3
作者 赵晓飞 郭秀萍 《系统管理学报》 CSSCI CSCD 北大核心 2017年第2期245-251,共7页
针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小... 针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小工件集周期算法和遗传算法求解随机产生的算例,仿真结果验证了该算法比其他3种算法更有效。 展开更多
关键词 化学反应优化 机器人制造单元 调度问题 顺序插入算法
在线阅读 下载PDF
变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间
4
作者 李庆香 赵晓飞 《计算机工程与应用》 CSCD 北大核心 2016年第23期167-171,共5页
针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于... 针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。 展开更多
关键词 变邻域搜索 机器人制造单元调度问题 模拟退火算法
在线阅读 下载PDF
无等待多机器人制造单元调度模型和算法研究 被引量:10
5
作者 车阿大 王远 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期525-534,共10页
为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上,证明了问题的最优周期长度必定是某一个特定的周期长度值。提出了基于图论的算法,并以此验证这些特定的周期... 为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上,证明了问题的最优周期长度必定是某一个特定的周期长度值。提出了基于图论的算法,并以此验证这些特定的周期长度值的可行性。以上述工作为基础,为无等待多机器人制造单元开发了能求解最优解的多项式调度算法,并以自动化印刷电路板电镀生产线为例,对提出的模型和算法进行了验证。 展开更多
关键词 机器人制造单元 调度 机器人 无等待 多项式算法
在线阅读 下载PDF
多工件类型的无等待机器人制造单元调度研究 被引量:3
6
作者 晏鹏宇 车阿大 +1 位作者 杨乃定 钟娜 《计算机工程与应用》 CSCD 北大核心 2009年第9期13-17,共5页
首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,... 首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法。最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性。 展开更多
关键词 机器人制造单元 调度 多工件类型 无等待 分枝定界算法
在线阅读 下载PDF
作业车间类型多机器人制造单元调度算法 被引量:9
7
作者 杨煜俊 龙传泽 陶宇 《计算机集成制造系统》 EI CSCD 北大核心 2015年第12期3239-3248,共10页
针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基... 针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基于析取图关键路径,采取移动机床块、交换机器人块、调整任务分配来构建搜索邻域;用启发式搬运工序插入法和启发式搬运任务分配法相结合的三层调度方法初始化种群;将基于邻域结构的局部搜索算法和基于三层调度的遗传算法相结合,有效实现问题的求解。通过基准算例测试表明,混合遗传算法有效并优于其他算法。 展开更多
关键词 作业车间 机器人 制造单元 调度 析取图 遗传算法 邻域搜索
在线阅读 下载PDF
考虑机器人约束加工的制造单元调度方法 被引量:3
8
作者 周炳海 黎明 《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第10期1214-1219,共6页
为了有效解决机器人制造单元中考虑机器人约束加工(Robot Restricted Processing,RRP)的调度问题,提出了基于时间约束集的调度策略.通过内外驻留和基本周期等概念对RRP问题进行描述,以系统平均制造周期最小作为目标,建立综合考虑RRP、... 为了有效解决机器人制造单元中考虑机器人约束加工(Robot Restricted Processing,RRP)的调度问题,提出了基于时间约束集的调度策略.通过内外驻留和基本周期等概念对RRP问题进行描述,以系统平均制造周期最小作为目标,建立综合考虑RRP、驻留及资源约束的调度数学模型.为最优化机器人作业顺序,提出了一种禁忌循环时间点(Tabu Circulatory Time Point,TCTP)搜索算法.并且进行了仿真实验分析,结果表明该算法是可行且有效的. 展开更多
关键词 机器人约束加工 制造单元 驻留约束 时间约束集 调度算法
在线阅读 下载PDF
自动化制造单元调度算法综述 被引量:6
9
作者 周珍 车阿大 《计算机应用研究》 CSCD 北大核心 2010年第6期2001-2005,共5页
作为未来先进制造系统的重要发展方向,自动化制造单元(roboticcells)在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在... 作为未来先进制造系统的重要发展方向,自动化制造单元(roboticcells)在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在此基础上综述了国内外自动化制造单元调度方法取得的进展及存在的问题,并指明了其进一步的研究方向。 展开更多
关键词 自动化制造单元 调度 物料运送机器人 算法
在线阅读 下载PDF
跨单元调度及其车辆路径集成优化 被引量:1
10
作者 连永伟 董钊睿 刘琼 《中国机械工程》 EI CAS CSCD 北大核心 2022年第6期747-755,共9页
为了提高跨单元调度中车辆利用率,降低运输成本和缩短完工时间,综合考虑调度方案中零件的加工顺序和异常件运输路径之间的相互影响,建立了一个以最小化最大完成时间和总成本为优化目标的跨单元调度及其车辆路径集成优化模型。提出了一... 为了提高跨单元调度中车辆利用率,降低运输成本和缩短完工时间,综合考虑调度方案中零件的加工顺序和异常件运输路径之间的相互影响,建立了一个以最小化最大完成时间和总成本为优化目标的跨单元调度及其车辆路径集成优化模型。提出了一种包含工序编码、机器编码、单元编码、车辆编码和车辆路径编码的五段式编码方法;设计了基于分解的多目标进化算法,针对算法迭代过程中可能产生不可行解的问题,提出了一种基于二叉树的车辆路径调整方法以及车辆载荷调整方法。通过实例分析,并将集成优化结果与常见运输策略结果、车辆共享策略结果进行了对比,集成优化模型在缩短最小完工时间和降低总成本方面可获得更优的结果,从而验证了所提集成优化模型的有效性。 展开更多
关键词 单元制造 单元调度 车辆路径问题 基于分解的多目标进化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部