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

第 22 卷第 1 期 Vol. 22 No.1 工业工程与管理 2017 年2 月 lndustrial Engineering and Management Feb. 2017 文章编号: 1007-5429(2017)01-0095-07 001 :10. 19495/j. cnki. 1007-5429.2017.01. 013 飞机移动装配线资源水平问题的建模研究 吴怡薇，陆志强 (同济大学机械与能源工程学院，上海 201804) 摘要:针对飞机总装移动装配线的资源水平问题，以最小化资源成本为目标，提出并建立了具 有空间约束的资源水平问题的数学模型。针对问题特点，提出了非关键任务调度优先级规则，并以 遗传算法为框架，优化非关键任务调度优先级。在解码中，提出利用区间细分的方式来确定非关键 任务位直，以提高计算效率，提出并设计了当前任务调度对全局资源水平影响的坪估公式，极大提 高了未调度任务在后续调度过程中选择更佳调度位置的几率。针对空间约束，构建了包含当前关 键任务的局部调整方法。最后通过数据实验验证了算法的有效性和优越性。 关键词:项目调度;资源水平问题;遗传算法 中图分类号: TP 30 1. 6 文献标识码:A Modeling Resource Leveling Problem for Aircraft Moving Assembly Line WU Yi-wei ,LU Zhi-qiang CSchool of Mechanical Engineering , Tongji University , Shanghai 201804 , China) Abstract: In order to solve the resource leveling problem for aircraft moving assembly line ,an optimization mathematical model with the objective function of minimizing the resource cost was developed considering space constraints. Based on the characteristics of the problem discussed in this paper ,the priority rules and genetic algorithm were proposed to optimize the priority of non- critical activities. To enhance the computational efficiency ,the decision interval of the start time of an unassigned activity was divided into multiple parts and only the part which the optimum was more likely belongs to would have a further review. A function which evaluates the effect of current activity scheduling on global resource level was presented to increase the possibility that a better position could be chosen by an unassigned a