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

• 作者: 吴光辉 陈华平
• 来源期刊: 计算机应用研究
• 关键词: 调度 批处理机 差异工件 自由搜索
• 年，卷（期）: 2010,（8）
• 页码范围: 2861-2864,2868
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.08.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学计算机科学与技术学院	72	1503	19.0	36.0
2	吴光辉	中国科学技术大学管理学院	1	8	1.0	1.0