多人平行作业飞机总装移动生产线装配作业调度问题研究

发布时间：2017-08-30 00:12

  本文关键词：多人平行作业飞机总装移动生产线装配作业调度问题研究

  更多相关文章： 飞机移动生产线 启发式算法 调度 优先规则 遗传算法

【摘要】：近几年来,我国正在积极地研发制造大型客机。大型客机的制造对国民经济的发展具有极其重要的意义,其具有劳动、技术、资金密集性的特点。大型客机是目前世界上最为复杂的大型装备产品,其技术水平能够体现一个国家的经济和技术实力。大型客机具有零部件数量众多、装配流程复杂等特点。为了确保其生产质量及效率,移动生产线技术将运用到飞机的总装过程中。调度在企业的生产管理中扮演着重要的角色。飞机移动生产线作业调度问题(AMALSP,Aircraft moving assembly line scheduling problem)的解决对飞机制造企业具有重要意义。飞机的装配过程是由有限的工人完成一系列的作业。飞机是由多个部段构成,每个部段都存在空间容量限制,每个作业对应不同部段空间。每个作业都有既定的作业量,其作业人数是由资源可用人数和所在部段可用空间决定。作业的操作时间随着作业人数的增加而减少。飞机的装配过程中的不同作业同时受资源约束和部段空间限制的影响,不同部段空间中的作业既相互独立又相互制约。为缩短飞机总装时间,本课题综合考虑了AMALSP的作业顺序关系、资源约束、空间限制的特点,首先构建以最小装配完工时间为目标的数学模型,然后比较不同规则组合的启发式算法,最后设计相关遗传算法。通过数值实验,确定算法有效性。
【关键词】：飞机移动生产线 启发式算法 调度 优先规则 遗传算法
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V262
【目录】：

• 摘要3-4
• ABSTRACT4-9
• 第一章 绪论9-14
• 1.1 研究背景9-10
• 1.2 飞机总装移动生产线技术10-12
• 1.3 研究目的及意义12
• 1.4 主要内容和结构12-14
• 1.4.1 主要内容12-13
• 1.4.2 总体结构13-14
• 第二章 国内外相关理论综述14-30
• 2.1 项目管理及项目调度14-16
• 2.1.1 项目管理14-15
• 2.1.2 项目调度15-16
• 2.2 资源受限项目调度问题的相关描述16-20
• 2.2.1 活动工期16-17
• 2.2.2 优先关系17-18
• 2.2.3 资源约束18
• 2.2.4 目标函数18-19
• 2.2.5 执行模式19-20
• 2.2.6 项目数量20
• 2.2.7 活动的执行方式20
• 2.3 资源受限项目调度问题的模型20-24
• 2.3.1 经典资源受限项目调度问题20-22
• 2.3.2 多模式资源受限项目调度问题22-24
• 2.4 资源受限项目调度问题的方法研究24-29
• 2.4.1 精确算法25-26
• 2.4.2 启发式算法26-27
• 2.4.3 智能优化算法27-29
• 2.5 本章小结29-30
• 第三章 飞机移动生产线作业调度问题的模型构建30-37
• 3.1 飞机总装作业内容及特点30-32
• 3.1.1 作业内容30-31
• 3.1.2 特点31-32
• 3.2 飞机总装作业调度的目标及约束32-33
• 3.2.1 主要目标32
• 3.2.2 约束条件32-33
• 3.3 问题描述及建模33-36
• 3.3.1 问题描述33-34
• 3.3.2 引例34-35
• 3.3.3 数学模型35-36
• 3.4 本章小结36-37
• 第四章 飞机移动生产线作业调度问题的不同启发式规则比较37-50
• 4.1 基于优先权规则的启发式算法37-42
• 4.1.1 调度产生方案37-40
• 4.1.2 优先权规则40-42
• 4.1.3 算法分类42
• 4.2 飞机移动生产线作业调度问题的启发式算法的规则选择42-43
• 4.3 数值实验43-49
• 4.3.1 测试问题集44
• 4.3.2 结果分析44-49
• 4.4 本章小结49-50
• 第五章 基于遗传算法的飞机移动生产线作业调度问题50-60
• 5.1 遗传算法及其主要特点50-54
• 5.1.1 遗传算法的基本过程50-51
• 5.1.2 遗传算法的基本操作51-54
• 5.2 飞机移动生产线作业调度问题遗传算法设计54-58
• 5.2.1 编码方式及初始种群的生成54-55
• 5.2.2 适应度函数设计55
• 5.2.3 选择操作55
• 5.2.4 交叉操作55-57
• 5.2.5 变异操作57
• 5.2.6 算法流程57-58
• 5.3 算法评价及结果分析58-59
• 5.4 本章小结59-60
• 第六章 总结与展望60-62
• 6.1 全文总结60
• 6.2 工作展望60-62
• 参考文献62-70
• 致谢70-71
• 攻读硕士学位期间发表的学术论文71-73

【参考文献】

中国期刊全文数据库 前10条

1 季青松;牛润军;王梅;;面向大飞机总装自动化生产的数字化测量系统应用[J];航空制造技术;2013年Z1期

2 李洋;桑龙;;浅谈飞机总装自动化装配生产线[J];装备制造技术;2011年10期

3 许国康;;飞机总装移动生产线技术[J];航空制造技术;2008年20期

4 何正文;徐渝;;多模式项目支付进度安排的优化模型及求解[J];系统工程学报;2007年05期

5 余建星;李彦苍;;基于蚁群算法的海洋工程群项目资源调度研究[J];系统工程理论与实践;2007年07期

6 何正文;贾涛;徐渝;;求解资源约束项目调度问题的启发式算法综述[J];运筹与管理;2007年03期

7 王宏;林丹;李敏强;;求解模糊资源受限项目调度问题的遗传算法[J];系统工程学报;2006年03期

8 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期

9 凌海峰,杨善林,刘业政;基于群体智能的蚁群算法研究[J];合肥工业大学学报(自然科学版);2005年06期

10 马蒙蒙,蔡晨,王兆祥;RCPSPDC的一种启发式算法[J];中国管理科学;2004年06期

，

本文编号：756193