期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解零空闲流水线调度问题的和声搜索算法 被引量:19
1
作者 武磊 潘全科 +1 位作者 桑红燕 潘玉霞 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1960-1967,共8页
针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局... 针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。 展开更多
关键词 零空闲流水线调度 和声搜索算法 总流经时间 最大完工时间 局部搜索
在线阅读 下载PDF
求解批量流水线调度问题的和声算法 被引量:3
2
作者 韩红燕 任立群 《计算机应用研究》 CSCD 北大核心 2011年第1期87-90,共4页
针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新... 针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新和声库,并结合和声算法和模拟退火算法各自的特点,给出了两种混合调度算法。仿真实验表明所提算法的可行性和有效性。 展开更多
关键词 批量流水线调度 和声搜索 最大完工时间 总流经时间 模拟退火算法
在线阅读 下载PDF
基于改进离散和声算法的批量流水线调度研究 被引量:3
3
作者 韩红燕 潘全科 《计算机工程与应用》 CSCD 北大核心 2016年第16期65-72,共8页
针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和... 针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解,提高了算法的优化性能。为了提高算法的局部搜索能力,结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。 展开更多
关键词 批量流水线调度 和声搜索算法 总流经时间 自适应策略
在线阅读 下载PDF
用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题
4
作者 王雪 郭丙君 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期89-94,共6页
针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其... 针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。 展开更多
关键词 总流经时间 异步遗传局部搜索算法 不确定性:Flow Shop调度
在线阅读 下载PDF
基于IIGA的分布式装配置换流水车间调度 被引量:1
5
作者 董海 王志彬 《制造技术与机床》 北大核心 2022年第11期169-176,共8页
针对分布式装配置换流水车间调度问题,提出一种改进的迭代贪婪算法进行求解。首先,以最小化总流经时间为优化目标建立数学模型,提出一种改进的迭代贪婪算法,采用结合CDS(campbell dudek smith)和NEH(nawaz-enscore-ham)的启发式方法以... 针对分布式装配置换流水车间调度问题,提出一种改进的迭代贪婪算法进行求解。首先,以最小化总流经时间为优化目标建立数学模型,提出一种改进的迭代贪婪算法,采用结合CDS(campbell dudek smith)和NEH(nawaz-enscore-ham)的启发式方法以生成较高质量的初始解,提高种群的多样性;其次,针对可重构产品与作业设计破坏和重构过程,将移除的序列插入指定位置,采用本地搜索策略获得新的解决方案;最后,通过不同规模的仿真实验对本文所提算法与其他四种智能算法进行对比,实验结果表明改进的迭代贪婪算法在求解分布式装配置换流水车间调度方面具有高效性和稳定性。 展开更多
关键词 分布式车间 本地搜索 生产调度 最小化总流经时间 迭代贪婪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部