文件名称：论文研究-基于*搜索算法求解单机差异工件批调度问题.pdf
文件大小：457KB
文件格式：PDF
更新时间：2022-08-11 14:01:07
调度,批处理机,差异工件,*搜索
采用*搜索（free search，FS）算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的离散优化特征以及*搜索算法的不足，将*搜索算法与实数编码遗传算法相结合，在标准FS算法的基础上引入两种杂交算子和精英保留策略，提出混合*搜索（hybrid free search，HFS）算法。仿真实验结果表明，该算法表现出良好的鲁棒性和收敛性，与标准FS、FFLPT以及BFLPT算法相比，HFS算法提高了寻优精度。