当前位置:主页 > 科技论文 > 搜索引擎论文 >

融合路径重连的混合算法求解作业车间调度问题

发布时间:2024-05-27 03:58
  针对作业车间调度问题,以优化最大完工时间为目标,提出一种融合路径重连、邻域结构和遗传算法的混合算法。邻域结构能够指导工序的移动,大大减少搜索时间,提高搜索能力;路径重连作为邻域结构的一种有效弥补方式,通过探索高质量解及其逆解之间的差异,生成一系列路径解,对路径解进行评价,选择较好的解进入下一代,可以进一步提升算法性能。结合作业车间调度问题的43个基准算例进行仿真分析,验证了所提算法具有良好的求解性能。

【文章页数】:6 页

【部分图文】:

图11起始解与导向解

图11起始解与导向解

图10路径重连示意图图12路径重连过程


图14×4JSP问题实例

图14×4JSP问题实例

式中:n为工件总数目;Ci为工件Ji的完工时间。2混合算法


图2混合算法框架图

图2混合算法框架图

单一算法在求解JSP问题时存在局部搜索或全局搜索能力不足等问题,综合多种针对性不同的算法,可以有效避免该缺陷。本文综合考虑求解JSP问题算法的局部搜索和全局搜索能力,以遗传算法实现全局搜索,以邻域结构和路径重连方法实现局部搜索,设计求解JSP问题的混合算法,以有效减少搜索过程中的....


图4优先操作交叉示意图

图4优先操作交叉示意图

3)交叉操作。交叉操作是遗传算法中较为重要的一步,能够有效提高算法的搜索能力,本文采用优先操作交叉和改进优先操作交叉混合的方式[9],可以令子代较好地继承父代染色体的优良特征,优先操作交叉如图4所示。4)变异操作。变异操作在遗传算法中是为了确保种群的多样性,本文采用两点互换的变异....



本文编号:3982743

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3982743.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户a271e***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com