期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解无等待流水车间问题的若干算法 被引量:3
1
作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第5期967-970,共4页
提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混... 提出了解决无等待流水车间问题的离散粒子群优化、离散差异进化、变邻域搜索和阈值接收算法。在离散粒子群优化和离散差异进化中,采用基于工件排列的编码,设计了新的个体生成公式。同时研究了基于串行结构、嵌入结构和协同结构的12种混合算法。仿真计算表明,混合算法具有较高的优化性能。 展开更多
关键词 无等待流水车间问题 粒子群优化 差异进化 变邻域搜索 阈值接收算法
在线阅读 下载PDF
解决无等待流水车间调度问题的离散粒子群优化算法 被引量:18
2
作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第6期1127-1130,1136,共5页
针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。... 针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。基于典型算例的试验,表明了上述算法的有效性。 展开更多
关键词 无等待流水车间调度问题 粒子群优化算法 邻域搜索 生产周期
在线阅读 下载PDF
一类解决无等待流水车间调度问题的蚁群算法 被引量:11
3
作者 潘全科 赵保华 +1 位作者 屈玉贵 毕于慧 《计算机集成制造系统》 EI CSCD 北大核心 2007年第9期1801-1804,1815,共5页
针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的计算;其次,基于当前最优解和轨迹密度的新解构造方法提高了求解质量;第三,基于快速插入邻域算法的多重... 针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的计算;其次,基于当前最优解和轨迹密度的新解构造方法提高了求解质量;第三,基于快速插入邻域算法的多重插入移动提高了搜索效率;最后,基于典型算例的仿真试验,表明了所得调度算法的可行性和优越性。 展开更多
关键词 无等待流水车间调度问题 最大完成时间 蚁群算法
在线阅读 下载PDF
求解双向无等待混合流水车间调度问题的粒子群优化算法 被引量:8
4
作者 张其亮 陈永生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2503-2509,共7页
针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局... 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。 展开更多
关键词 无等待混合流水车间调度问题 高速磁浮列车调度 粒子群优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部