| 改进遗传变邻域算法求解飞机装配线调度问题 |
| |
| 引用本文： | 蔡玮,赵轶,陈浩杰,张剑.改进遗传变邻域算法求解飞机装配线调度问题[J].制造业自动化,2021(4):69-73,89. |
| |
| 作者姓名： | 蔡玮 赵轶 陈浩杰 张剑 |
| |
| 作者单位： | 西南交通大学先进设计与制造技术研究所;成都飞机工业（集团）有限责任公司 |
| |
| 基金项目： | 四川省智能制造新模式工程项目:飞机移动式总装智能生产线。 |
| |
| 摘 要： | 针对飞机装配调度过程中受到空间限制的问题,建立了以最小化装配作业总工期为目标并考虑空间约束的飞机装配线分部段作业调度数学模型,提出了一种求解此模型的改进遗传变邻域算法。该算法采用优先级规则进行种群初始化以缩减解空间,并设计了一种结合接受阈值的变邻域局部搜索方式,采用考虑紧前紧后关系三种邻域结构来确保搜索过程中产生合法解,以提高搜索能力,避免传统遗传算法陷入局部最优,最后通过标准算例库PSPLIB中的算例验证了算法的有效性和优越性。
|
| 关 键 词： | 飞机装配线调度 资源受限项目调度 遗传算法 变邻域局部搜索 |
Improved genetic algorithm variable neighborhood search for solving aircraft assembly line scheduling problem |
| |
| CAI Wei,ZHAO Yi,CHEN Hao-jie,ZHANG Jian.Improved genetic algorithm variable neighborhood search for solving aircraft assembly line scheduling problem[J].Manufacturing Automation,2021(4):69-73,89. |
| |
| Authors: | CAI Wei ZHAO Yi CHEN Hao-jie ZHANG Jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
