位置:成果数据库 > 期刊 > 期刊详情页
飞机移动装配线资源水平问题的建模研究
  • ISSN号:1007-5429
  • 期刊名称:《工业工程与管理》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:同济大学机械与能源工程学院,上海201804
  • 相关基金:国家自然科学基金资助项目(61473211,71171130)
中文摘要:

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

英文摘要:

In order to solve the resource leveling problem for aircraft moving assembly line, anoptimization mathematical model with the objective function of minimizing the resource cost wasdeveloped considering space constraints. Based on the characteristics of the problem discussed inthis 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 ofan unassigned activity was divided into multiple parts and only the part which the optimum wasmore likely belongs to would have a further review. A function which evaluates the effect ofcurrent activity scheduling on global resource level was presented to increase the possibility that abetter position could be chosen by an unassigned activity. A local adjustment method movingcritical activities and non-critical activities to meet space constraints was also presented. Thenumerical experiments were conducted and the results show the validity and efficiency of theproposed model and algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工业工程与管理》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:上海交通大学
  • 主编:饶芳权
  • 地址:上海市华山路1954号上海交通大学交三楼450室
  • 邮编:200030
  • 邮箱:qpxiong@sjtu.edu.cn
  • 电话:021-62933226
  • 国际标准刊号:ISSN:1007-5429
  • 国内统一刊号:ISSN:31-1738/T
  • 邮发代号:4-585
  • 获奖情况:
  • 中国科技论文统计源期刊,1999年教育部优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11118