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

【类型】期刊

【作者】梅中义  付豪 

【刊名】机械工程与自动化

【关键词】 变邻域搜索,飞机部件装配,调度,粒子群算法,静态调度

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

【年份】2024

【作者单位】北京航空航天大学机械工程及自动化学院;

【期号】03

【页码】7-10