基于自由搜索算法求解单机差异工件批调度问题

吴光辉; 陈华平

首页> 中文期刊> 《计算机应用研究》 >基于自由搜索算法求解单机差异工件批调度问题

基于自由搜索算法求解单机差异工件批调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

采用自由搜索(free search,FS)算法对单机差异工件批调度问题的制作跨度进行优化.针对该问题的离散优化特征以及自由搜索算法的不足,将自由搜索算法与实数编码遗传算法相结合,在标准FS算法的基础上引入两种杂交算子和精英保留策略,提出混合自由搜索(hybrid free search,HFS)算法.仿真实验结果表明,该算法表现出良好的鲁棒性和收敛性,与标准FS、FFLPT以及BFLPT算法相比,HFS算法提高了寻优精度.

著录项

来源
《计算机应用研究》 |2010年第8期|2861-28642868|共5页
作者
吴光辉; 陈华平;
展开▼
作者单位

中国科学技术大学管理学院;

合肥;

230026;

中国科学技术大学计算机科学与技术学院;

合肥;

230026;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
调度; 批处理机; 差异工件; 自由搜索;

相似文献

中文文献
外文文献
专利

1. 基于云模型的PSO算法求解差异工件单机批调度问题 [J] . 刘娟 ,陈华平 . 计算机系统应用 . 2010,第002期
2. 动态自适应加权多态蚁群算法求解差异工件单机批调度问题 [J] . 李菲 ,王书锋 ,冯冬青 . 计算机应用研究 . 2011,第005期
3. 基于DNA进化算法求解工件尺寸不同的单机批调度问题 [J] . 程八一 ,陈华平 ,王栓狮 . 小型微型计算机系统 . 2009,第002期
4. 基于微粒群算法的单机不同尺寸工件批调度问题求解 [J] . 程八一 ,陈华平 ,王栓狮 . 中国管理科学 . 2008,第3期
5. 一种差异工件单机批调度问题的蚁群优化算法 [J] . 王栓狮 ,陈华平 ,程八一 . 管理科学学报 . 2009,第006期
6. 求解具有恶化工件单机调度问题的一种改进遗传算法 [C] . 郭鹏 ,程文明 . 中国机械工程学会物流工程分会成立30周年纪念大会暨物流工程高峰论坛 . 2010
7. 一种邻域搜索算法在差异工件单机批调度问题中的应用研究 [A] . 张亚玲 . 2010

基于自由搜索算法求解单机差异工件批调度问题

摘要

著录项

相似文献

相关主题

期刊订阅