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

发布时间：2024-05-27 03:58

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

【文章页数】：6 页

【部分图文】：

图11起始解与导向解

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

图14×4JSP问题实例

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

图2混合算法框架图

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

图4优先操作交叉示意图

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

本文编号：3982743