资源受限的任务调度算法及应用研究

发布时间：2018-01-03 19:31

本文关键词：资源受限的任务调度算法及应用研究　出处：《上海交通大学》2015年硕士论文　论文类型：学位论文

【摘要】：民用飞机制造在我国经历了四十多年的发展,到现在飞机总装生产仍靠调度人员的经验,缺乏理论指导,容易出现计划滞后于生产现场的实际情况,生产节奏时紧时松,不能按期完工等状况。作为大型制造业,飞机制造在一个国家的产业地位越来越重要,为实现国产民机制造产业提速,必须提高装配车间的生产管理能力,投入大量的人力、物力用于改进装配现场的精细化控制。本文以飞机总装作业调度方法为研究对象,深入探讨了飞机总装作业调度多种因资源受限导致的约束在工艺顺序约束条件下的复杂性和交叉性以及之间的关联性。所研究的型号现在处于研制批到预投产的阶段,为了尽快实现工艺均衡、节拍均衡,进而实现在满足质量、适航、客户所要求的符合性、真实性、可追溯性等要求,引入了资源受限项目调度(RCPSP)的概念,目的是建立一个拟合度更高的模型,建立一个更合理、更高效、更先进的调度计划方法。促使飞机总装的批生产能够稳定地制造符合质量、进度要求的产品。本课题将从调度方法分析开始,继而进入对飞机总装各个约束因素的分析,结合生产现场实际情况,确定各类受限资源约束之间的优先原则。随后建模并设计了基于优先规则的启发式算法并编程实现,并得出合适的人机界面。最后通过数值试验,初始值设置和约束优先原则导入,结合操作任务的增减以及任务人工调整测试,验证了此算法的有效性和实用性。
[Abstract]:Civil aircraft manufacturing has been developing for more than 40 years in our country. Now the aircraft assembly production still depends on the experience of dispatcher and lacks of theoretical guidance. It is easy to appear the actual situation that the plan lags behind the production site. As a large-scale manufacturing industry, aircraft manufacturing is becoming more and more important in a country's industrial status, in order to achieve the domestic civil aircraft manufacturing industry speed up. It is necessary to improve the production management ability of assembly workshop and invest a lot of manpower and material resources to improve the fine control of assembly site. In this paper, the complexity, crossover and correlation of various constraints of aircraft assembly scheduling caused by resource constraints under the condition of process sequence constraints are discussed. The model under study is now in the range of development grant to pre-production. Stage. In order to achieve process balance, rhythm balance, and then to meet the quality, airworthiness, customer requirements of compliance, authenticity, traceability and other requirements. The concept of resource constrained project scheduling (RCPSP) is introduced in this paper. The purpose is to establish a more fit model and a more reasonable and efficient model. More advanced scheduling planning methods. To enable aircraft assembly batch production to make products that meet quality and schedule requirements stably. This project will start with scheduling method analysis. Then into the analysis of the constraints of the aircraft assembly, combined with the actual situation of the production site. Then the heuristic algorithm based on priority rule is designed and implemented, and a suitable man-machine interface is obtained. Finally, numerical experiments are carried out. The effectiveness and practicability of the algorithm are verified by the introduction of initial value setting and constraint first principle, the addition and decrease of operation tasks and the task manual adjustment test.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V262

【相似文献】