科研之友
微信
新浪微博
Facebook
分享链接
摘要
为提高飞机装配调度计划应对装配质量不合格的能力,首先以两阶段近似动态决策为框架,研究装配质量与相关因素的映射关系和不确定性因素在不同决策周期的表现形式,并以最小化基于场景的项目工期期望值为目标函数建立整数规划模型;然后基于构建的飞机装配质量预测模型,设计了多层循环迭代搜索算法,算法第一层基于任务列表的编码方式优化任务执行顺序,第二层通过装配人员分配列表优化人员配置,第三层根据人员配置结果求解目标函数.数值实验结果显示在工件质量预测值与实际值不一致的情况下,多层循环迭代搜索算法在任务开始时间偏差能够保持在2以下,表明该算法能够适应不确定性因素的变化,满足构建飞机装配动态调度计划的需求.
- 单位
