飞机总装移动装配线作业调度优化研究
Optimization of the Job Scheduling Problem for Aircraft Moving Assembly Line
大型飞机的制造对提升一个国家的整体实力,带动产业升级,促进科技进步,形成国民经济新的增长点具有重大意义.大型客机是目前世界上最为复杂、技术含量最高的产品,被誉为"工业之花",零部件的数量非常多.移动装配线技术能实现飞机高质量、低成本的制造,已成为飞机制造企业提高企业核心竞争力的手段之一.调度是制造企业生产管理的关键,科学的制定和执行生产调度方案对提升产品质量、缩短生产周期、减少在制品库存、降低企业生产成本、提高企业竞争力有着极其重要的意义.飞机移动装配线作业调度是调度理论在飞机制造行业特殊环境中的应用,需要考虑飞机总装配的生产特点,分析各种特定约束,以通过建立合理的调度模型快速排定调度方案,为飞机总装过程提供指导.飞机总装配过程现实约束很多,作业顺序约束、资源约束和空间约束是其主要的约束条件.飞机的总装配过程中人工装配的工作量比较大,人工不仅作为资源受到资源供应总量的限制,同一时间同一部段的作业人数还受到空间的约束,而人力资源根据技能的不同又可以分为不同的类型,这样飞机总装作业调度问题比较复杂.为缩短飞机总装配时间,本文首先对多重约束下的飞机总装作业调度问题进行了研究,针对飞机总装作业的特点,分析了作业顺序约束、资源约束、空间约束,并在此基础上建立了整数规划数学模型.提出了组合优先规则WRST以及基于此规则的启发式算法对问题进行求解.数值试验结果显示基于WRST规则的启发式算法效果良好,能够有效应用于飞机装配等大规模问题的求解.柔性是经济而快速地响应变化或新的情况的能力.资源的柔性是资源具有的适应不同环境,动态的分配一种或者多种可更新资源的能力.为适应柔性制造的要求,尽可能提高资源的利用效率.在上述问题研究的基础上,将资源的柔性纳入飞机总装作业调度问题研究范围,建立了资源柔性下飞机作业调度问题数学模型.考虑资源的柔性增加了问题求解的复杂性,本文设计了一种带随机选择机制的启发式算法对问题进行求解.数值实验结果表明考虑资源柔性可以有效缩短飞机总装配时间,也相对提高了资源的利用效率.
- 作者:
- 王琰
- 学位授予单位:
- 上海交通大学
- 专业名称:
- 物流工程
- 授予学位:
- 硕士
- 学位年度:
- 2012年
- 导师姓名:
- 陆志强
- 中图分类号:
- V262.43
- 关键词:
- 飞机总装;移动装配线;作业调度;柔性;启发式算法
- aircraft assembly;moving assembly line;job scheduling;flexibility;heuristic algorithm