期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解NWFS调度的改进和声搜索算法 被引量:1
1
作者 高开周 潘全科 +1 位作者 李俊青 贾保先 《计算机工程》 CAS CSCD 北大核心 2011年第8期178-180,共3页
以无等待流水车间(NWFS)总流水时间为优化目标,提出一种改进的和声搜索算法。建立NWFS调度优化的问题模型,设计总流水时间的快速评估方法。采用LPV规则实现离散问题的连续编码,给出改进的和声搜索算法对总流水时间执行优化,达到总流水... 以无等待流水车间(NWFS)总流水时间为优化目标,提出一种改进的和声搜索算法。建立NWFS调度优化的问题模型,设计总流水时间的快速评估方法。采用LPV规则实现离散问题的连续编码,给出改进的和声搜索算法对总流水时间执行优化,达到总流水时间的全局和局部最优。对标准算例做仿真,并在相同条件下与现有算法比较,验证该算法的可行性和有效性。 展开更多
关键词 无等待流水车间调度 和声搜索 总流水时间 邻域搜索
在线阅读 下载PDF
基于混合差分进化算法的无等待流水车间总流水时间优化 被引量:1
2
作者 董斌 高开周 +1 位作者 潘全科 孙强强 《计算机应用研究》 CSCD 北大核心 2010年第8期2875-2877,2894,共4页
以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先,建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标。其次,采用LPV规则,实现离散问题的连续编码;用差分进化算法对总流水时间指标执行优化;引入插入邻域... 以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先,建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标。其次,采用LPV规则,实现离散问题的连续编码;用差分进化算法对总流水时间指标执行优化;引入插入邻域和基于pairwise的局部搜索算法,分别对差分进化算法产生的新个体和差分进化算法的最优解执行邻域搜索,达到优化目标全局和局部的最优。最后,通过计算标准算例,并与其他算法比较,验证该混合差分进化算法的有效性。 展开更多
关键词 无等待流水车间 差分进化 总流水时间 邻域搜索
在线阅读 下载PDF
极小化时间表长的无等待流水车间调度
3
作者 钟雪灵 《计算机工程与应用》 CSCD 北大核心 2008年第34期53-55,共3页
针对以时间表长最小为目标函数的无等待流水车间(No-Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结... 针对以时间表长最小为目标函数的无等待流水车间(No-Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明:提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法,因此该算法具有可行性和优越性。 展开更多
关键词 无等待流水车间调度 时间表长 启发式算法 混合禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部