基于混合算法的飞机部件装配静态调度方法研究

作     者：梅中义 付豪 MEI Zhong-yi;FU Hao

作者机构：北京航空航天大学机械工程及自动化学院北京100083 

出 版 物：《机械工程与自动化》 (Mechanical Engineering & Automation)

年 卷 期：2024年第3期

页      码：7-10页

摘      要：飞机部件装配生产工艺流程复杂、生产周期长,如何制定高效的生产调度计划是急需解决的问题。分析了飞机部件装配的工艺流程,建立了飞机部件装配调度的约束条件,包括装配工序的先后约束和装配工装占用的约束,建立了飞机部件装配调度的目标函数,包括最小化拖期惩罚和最小化最大完工周期,对飞机部件装配调度问题进行了合理的假设和抽象,并建立了飞机部件装配调度模型。针对飞机部件装配静态调度问题,将粒子群算法和变邻域搜索算法进行了有效结合,设计了粒子群-变邻域搜索混合算法,并采用实例验证了该算法的有效性。

主 题 词：飞机部件装配 调度 粒子群算法 变邻域搜索 静态调度 

学科分类：08[工学] 082503[082503] 0825[工学-环境科学与工程类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-6413.2024.03.003

馆 藏 号：203127760...