论文研究基于自由搜索算法求解单机差异工件批调度问题.pdf

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