双层束搜索算法优化机器人制造单元调度问题

发布时间：2024-03-04 04:28

　　针对混流生产阻塞机器人制造单元调度问题,给出了可行机器人运动插入法,构建可行解。依据可行机器人运动插入法,提出双层过滤变宽度束搜索算法进行求解。搜索过程利用局部评价函数和全局评价函数对节点进行两次择优选取。通过计算随机生成算例,仿真结果表明,相对于以分支定界算法产生的可行解进行变邻域搜索、分支定界算法、局部评价函数束搜索算法、全局评价函数束搜索算法和双层过滤定宽度束搜索算法,双层过滤变宽度束搜索算法不但能显著提高搜索效率,而且解的平均改进度分别为3.07%、6.07%、7.79%、12.62%、14.47%。

【文章页数】：6 页

【文章目录】：
1 引言
2 文献回顾
3 问题描述
4 DLFVWBS算法
    4.1 编码与解码
    4.2 FRAIM
    4.3 DLFVWBS算法步骤
    4.4 DLFVWBS算法时间复杂度
5 结果比较
    5.1 多种束搜索算法比较
    5.2 与其他算法比较
6 结束语



本文编号：3918897