改进遗传变邻域算法求解飞机装配线调度问题

蔡玮; 赵轶; 陈浩杰; 张剑

首页> 中文期刊> 《制造业自动化》 >改进遗传变邻域算法求解飞机装配线调度问题

改进遗传变邻域算法求解飞机装配线调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对飞机装配调度过程中受到空间限制的问题,建立了以最小化装配作业总工期为目标并考虑空间约束的飞机装配线分部段作业调度数学模型,提出了一种求解此模型的改进遗传变邻域算法.该算法采用优先级规则进行种群初始化以缩减解空间,并设计了一种结合接受阈值的变邻域局部搜索方式,采用考虑紧前紧后关系三种邻域结构来确保搜索过程中产生合法解,以提高搜索能力,避免传统遗传算法陷入局部最优,最后通过标准算例库PSPLIB中的算例验证了算法的有效性和优越性.

著录项

来源
《制造业自动化》 |2021年第4期|69-7389|共6页
作者
蔡玮; 赵轶; 陈浩杰; 张剑;
展开▼
作者单位

西南交通大学先进设计与制造技术研究所成都 610031;

成都飞机工业(集团)有限责任公司成都 610000;

西南交通大学先进设计与制造技术研究所成都 610031;

西南交通大学先进设计与制造技术研究所成都 610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类飞机装配;人工智能理论;
关键词
飞机装配线调度; 资源受限项目调度; 遗传算法; 变邻域局部搜索;

相似文献

中文文献
外文文献
专利

1. 变邻域改进遗传算法求解混合流水车间调度问题 [J] . 崔琪 ,吴秀丽 ,余建军 . 计算机集成制造系统 . 2017,第009期
2. 变邻域保优遗传算法求解柔性车间调度问题 [J] . 吴树景 ,游有鹏 ,罗福源 . 计算机工程与应用 . 2020,第022期
3. 求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法 [J] . 杨武成 ,程文明 . 工业工程 . 2019,第005期
4. 求解作业车间调度问题的变邻域动态烟花算法 [J] . 钱晓雯 . 实验室研究与探索 . 2018,第001期
5. 一种求解项目鲁棒调度问题的变邻域禁忌搜索算法 [J] . 梁慧 ,何羽康 . 黑龙江大学自然科学学报 . 2016,第005期
6. 变邻域改进遗传算法求解混合流水车间调度问题 [C] . WU Xiuli ,吴秀丽 ,CUI Qi . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 基于遗传变邻域算法的置换流水车间调度问题研究 [A] . 王书婷 . 2013

改进遗传变邻域算法求解飞机装配线调度问题

摘要

著录项

相似文献

相关主题

期刊订阅