飞机移动装配线资源水平问题的建模研究

摘要：

针对飞机总装移动装配线的资源水平问题,以最小化资源成本为目标,提出并建立了具有空间约束的资源水平问题的数学模型.针对问题特点,提出了非关键任务调度优先级规则,并以遗传算法为框架,优化非关键任务调度优先级.在解码中,提出利用区间细分的方式来确定非关键任务位置,以提高计算效率,提出并设计了当前任务调度对全局资源水平影响的评估公式,极大提高了未调度任务在后续调度过程中选择更佳调度位置的几率.针对空间约束,构建了包含当前关键任务的局部调整方法.最后通过数据实验验证了算法的有效性和优越性.

关键词：项目调度、资源水平问题、遗传算法

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61473211,71171130

在线出版日期：2017-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：95-101,114