改进遗传变邻域算法求解飞机装配线调度问题
针对飞机装配调度过程中受到空间限制的问题,建立了以最小化装配作业总工期为目标并考虑空间约束的飞机装配线分部段作业调度数学模型,提出了一种求解此模型的改进遗传变邻域算法.该算法采用优先级规则进行种群初始化以缩减解空间,并设计了一种结合接受阈值的变邻域局部搜索方式,采用考虑紧前紧后关系三种邻域结构来确保搜索过程中产生合法解,以提高搜索能力,避免传统遗传算法陷入局部最优,最后通过标准算例库PSPLIB中的算例验证了算法的有效性和优越性.
飞机装配线调度、资源受限项目调度、遗传算法、变邻域局部搜索
43
V262.4;TP18(航空制造工艺)
四川省智能制造新模式工程项目:飞机移动式总装智能生产线
2021-04-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
69-73,89