飞机移动装配线资源水平问题的建模研究
2017-02-10分类号:V262.4;TP18
【部门】同济大学机械与能源工程学院
【摘要】针对飞机总装移动装配线的资源水平问题,以最小化资源成本为目标,提出并建立了具有空间约束的资源水平问题的数学模型。针对问题特点,提出了非关键任务调度优先级规则,并以遗传算法为框架,优化非关键任务调度优先级。在解码中,提出利用区间细分的方式来确定非关键任务位置,以提高计算效率,提出并设计了当前任务调度对全局资源水平影响的评估公式,极大提高了未调度任务在后续调度过程中选择更佳调度位置的几率。针对空间约束,构建了包含当前关键任务的局部调整方法。最后通过数据实验验证了算法的有效性和优越性。
【关键词】项目调度 资源水平问题 遗传算法
【基金】国家自然科学基金资助项目(61473211,71171130)
【所属期刊栏目】工业工程与管理
文献传递