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

作者：吴怡薇,陆志强

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

发文机构：同济大学机械与能源工程学院

关键词：项目调度资源水平问题遗传算法project schedulingresource leveling problemgenetic algorithm

分类号： TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]