期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
蛙跳算法与批量无等待流水线调度问题的优化 被引量:5
1
作者 谢圣献 潘全科 +1 位作者 潘玉霞 贾保先 《计算机应用研究》 CSCD 北大核心 2010年第8期2909-2912,共4页
针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再... 针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性。 展开更多
关键词 批量无等待流水线调度 蛙跳算法 快速局部搜索
在线阅读 下载PDF
用差异进化和变邻域搜索解决无等待流水线调度问题 被引量:5
2
作者 潘全科 王文宏 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S2期157-160,共4页
提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法。与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提... 提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法。与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提高性能。为了进一步提高求解质量,将DDE和VNS结合,得到三种混合算法:DDE—VNS、DDE_(VNS)和DDE&VNS。仿真试验表明:上述算法都是有效的,混合算法优于单一算法,VNS、DDE—VNS、DDE_(VNS)和DDE&VNS等4种算法优于国际上同类研究的最新成果。 展开更多
关键词 无等待流水线调度问题 差异进化算法 变邻域搜索算法 混合算法
在线阅读 下载PDF
解决无等待流水线调度问题的变邻域搜索算法 被引量:8
3
作者 潘全科 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2006年第16期1741-1743,共3页
提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的... 提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。 展开更多
关键词 无等待流水线调度问题 生产周期 变邻域搜索算法 多重移动
在线阅读 下载PDF
求解批量流水线调度问题的改进和声搜索算法 被引量:5
4
作者 韩红燕 潘全科 《计算机工程》 CAS CSCD 北大核心 2011年第6期178-180,183,共4页
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷... 针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。 展开更多
关键词 批量流水线调度问题 和声搜索算法 阈值接受算法
在线阅读 下载PDF
动态子和声算法求解无等待批量流水线问题
5
作者 潘玉霞 谢光 杨琳 《计算机工程与应用》 CSCD 2014年第1期255-259,共5页
针对无等待批量流水线调度问题,根据和声算法的机理,提出了一种改进的和声算法对其进行求解。利用NEH和混沌序列相结合的方法产生初始解,并实现了和声向量与工序之间的转换;充分利用最优解,设计新的更新算子,为了避免陷入局部最优,引入... 针对无等待批量流水线调度问题,根据和声算法的机理,提出了一种改进的和声算法对其进行求解。利用NEH和混沌序列相结合的方法产生初始解,并实现了和声向量与工序之间的转换;充分利用最优解,设计新的更新算子,为了避免陷入局部最优,引入了变异策略;结合蛙跳算法分组的特点,将和声库随机动态的分成了几个子和声;为平衡算法的全局开发和局部搜索的能力,对子和声中的最优解执行了局部搜索。通过仿真实验与其他几种算法进行比较,证明了算法的有效性。 展开更多
关键词 和声搜索 批量 无等待流水线调度
在线阅读 下载PDF
批量无等待调度问题的微粒群蛙跳混合优化算法 被引量:2
6
作者 潘玉霞 谢光 潘全科 《计算机应用研究》 CSCD 北大核心 2011年第2期461-464,484,共5页
将离散微粒群与蛙跳算法相结合解决以最大完工时间为指标的批量无等待流水线调度问题。结合微粒群算法较强的全局收敛能力和蛙跳算法较强的深度搜索能力,设计了三种混合算法,平衡了算法的全局开发能力和局部探索能力。对随机生成不同规... 将离散微粒群与蛙跳算法相结合解决以最大完工时间为指标的批量无等待流水线调度问题。结合微粒群算法较强的全局收敛能力和蛙跳算法较强的深度搜索能力,设计了三种混合算法,平衡了算法的全局开发能力和局部探索能力。对随机生成不同规模的实例进行了广泛的实验,仿真实验结果的比较表明了所得混合算法的有效性和高效性。 展开更多
关键词 批量无等待流水线调度问题 蛙跳算法 微粒群优化算法
在线阅读 下载PDF
双目标流水线调度的动态双子群离散果蝇算法 被引量:2
7
作者 潘玉霞 谢光 +1 位作者 桑红燕 张晶 《计算机工程与应用》 CSCD 北大核心 2017年第12期140-146,共7页
提出了一种基于动态双子群的离散果蝇优化算法,求解以最大完工时间和机床空闲时间的最小化为目标的无等待流水线调度问题。与传统的果蝇算法不同,该算法采用基于工序的编码方式,并用改进的NEH方法进行初始化,提高初始解的质量;根据算法... 提出了一种基于动态双子群的离散果蝇优化算法,求解以最大完工时间和机床空闲时间的最小化为目标的无等待流水线调度问题。与传统的果蝇算法不同,该算法采用基于工序的编码方式,并用改进的NEH方法进行初始化,提高初始解的质量;根据算法在进化过程中个体的进化水平,动态地将整个群体划分为先进子群和后进子群,简单但有效地插入方法在先进个体邻域内进化精细搜索,贪婪迭代进化机制用于优化后进个体,以此平衡算法的全局开发能力和局部搜索能力;为了提高算法效率,快速算法用于计算函数目标值和判断更新非支配解。仿真试验表明了所提果蝇算法的有效性和高效性。 展开更多
关键词 果蝇优化算法 无等待流水线调度问题 双目标 动态双子群
在线阅读 下载PDF
可预知扰动工况下NWT-B与NIT-B调度问题性质研究
8
作者 薄洪光 梁利静 +1 位作者 卢治兵 李龙龙 《系统管理学报》 CSSCI CSCD 北大核心 2023年第2期276-289,共14页
针对无等待批量流水线(NWT-B)和零空闲批量流水线(NIT-B)的加工特点,研究了可预知机器扰动工况下调度规则的适用性。面向双机成比例流水线环境,以加工批最大完工时间或完工时间和最小为初始调度目标,以拖期时间和最小为扰动修复目标,考... 针对无等待批量流水线(NWT-B)和零空闲批量流水线(NIT-B)的加工特点,研究了可预知机器扰动工况下调度规则的适用性。面向双机成比例流水线环境,以加工批最大完工时间或完工时间和最小为初始调度目标,以拖期时间和最小为扰动修复目标,考虑加工批权重是否存在两种情况,提出了分别兼顾不同初始调度目标和不同扰动修复目标的5个干扰管理问题;运用反证法和综合法等方法,分别证明了SPT、WSPT及LPT调度规则在求解上述5个问题中的适用性。研究成果对流程加工型企业快速响应可预知扰动工况提供了方法支持。 展开更多
关键词 干扰管理 调度规则 批量 无等待流水线 零空闲流水线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部