基于混合算法的飞机部件装配静态调度方法研究
Research on Static Scheduling Method for Aircraft Component Assembly Based on Hybrid Algorithm作者机构：北京航空航天大学机械工程及自动化学院北京100083
出 版 物：《机械工程与自动化》 (Mechanical Engineering & Automation)
年 卷 期：2024年第3期
页 面：7-10页
学科分类：08[工学] 082503[工学-航空宇航制造工程] 0825[工学-航空宇航科学与技术] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：飞机部件装配 调度 粒子群算法 变邻域搜索 静态调度
摘 要：飞机部件装配生产工艺流程复杂、生产周期长,如何制定高效的生产调度计划是急需解决的问题。分析了飞机部件装配的工艺流程,建立了飞机部件装配调度的约束条件,包括装配工序的先后约束和装配工装占用的约束,建立了飞机部件装配调度的目标函数,包括最小化拖期惩罚和最小化最大完工周期,对飞机部件装配调度问题进行了合理的假设和抽象,并建立了飞机部件装配调度模型。针对飞机部件装配静态调度问题,将粒子群算法和变邻域搜索算法进行了有效结合,设计了粒子群-变邻域搜索混合算法,并采用实例验证了该算法的有效性。
维普期刊数据库
同方期刊数据库