本文關(guān)鍵詞：資源受限的任務(wù)調(diào)度算法及應(yīng)用研究　出處：《上海交通大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 飛機(jī)總裝 移動(dòng)生產(chǎn)線 資源受限項(xiàng)目調(diào)度(RCPSP) 啟發(fā)式算法

【摘要】：民用飛機(jī)制造在我國(guó)經(jīng)歷了四十多年的發(fā)展,到現(xiàn)在飛機(jī)總裝生產(chǎn)仍靠調(diào)度人員的經(jīng)驗(yàn),缺乏理論指導(dǎo),容易出現(xiàn)計(jì)劃滯后于生產(chǎn)現(xiàn)場(chǎng)的實(shí)際情況,生產(chǎn)節(jié)奏時(shí)緊時(shí)松,不能按期完工等狀況。作為大型制造業(yè),飛機(jī)制造在一個(gè)國(guó)家的產(chǎn)業(yè)地位越來(lái)越重要,為實(shí)現(xiàn)國(guó)產(chǎn)民機(jī)制造產(chǎn)業(yè)提速,必須提高裝配車間的生產(chǎn)管理能力,投入大量的人力、物力用于改進(jìn)裝配現(xiàn)場(chǎng)的精細(xì)化控制。本文以飛機(jī)總裝作業(yè)調(diào)度方法為研究對(duì)象,深入探討了飛機(jī)總裝作業(yè)調(diào)度多種因資源受限導(dǎo)致的約束在工藝順序約束條件下的復(fù)雜性和交叉性以及之間的關(guān)聯(lián)性。所研究的型號(hào)現(xiàn)在處于研制批到預(yù)投產(chǎn)的階段,為了盡快實(shí)現(xiàn)工藝均衡、節(jié)拍均衡,進(jìn)而實(shí)現(xiàn)在滿足質(zhì)量、適航、客戶所要求的符合性、真實(shí)性、可追溯性等要求,引入了資源受限項(xiàng)目調(diào)度(RCPSP)的概念,目的是建立一個(gè)擬合度更高的模型,建立一個(gè)更合理、更高效、更先進(jìn)的調(diào)度計(jì)劃方法。促使飛機(jī)總裝的批生產(chǎn)能夠穩(wěn)定地制造符合質(zhì)量、進(jìn)度要求的產(chǎn)品。本課題將從調(diào)度方法分析開(kāi)始,繼而進(jìn)入對(duì)飛機(jī)總裝各個(gè)約束因素的分析,結(jié)合生產(chǎn)現(xiàn)場(chǎng)實(shí)際情況,確定各類受限資源約束之間的優(yōu)先原則。隨后建模并設(shè)計(jì)了基于優(yōu)先規(guī)則的啟發(fā)式算法并編程實(shí)現(xiàn),并得出合適的人機(jī)界面。最后通過(guò)數(shù)值試驗(yàn),初始值設(shè)置和約束優(yōu)先原則導(dǎo)入,結(jié)合操作任務(wù)的增減以及任務(wù)人工調(diào)整測(cè)試,驗(yàn)證了此算法的有效性和實(shí)用性。
[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.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：V262

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李永東;;淺析飛機(jī)總裝移動(dòng)生產(chǎn)線技術(shù)[J];科技風(fēng);2012年12期

2 許國(guó)康;;飛機(jī)總裝移動(dòng)生產(chǎn)線技術(shù)[J];航空制造技術(shù);2008年20期

3 郭佳;吳永林;張勤滿;劉春;;某輕型飛機(jī)總裝生產(chǎn)線規(guī)劃與仿真[J];航空制造技術(shù);2012年Z1期

4 鄒方;張書(shū)生;;飛機(jī)總裝自動(dòng)化校準(zhǔn)對(duì)接系統(tǒng)[J];航空制造技術(shù);2008年07期

5 王建華;;飛機(jī)總裝對(duì)接技術(shù)[J];航空制造技術(shù);2010年02期

6 余軍;蔡紅霞;;基于灰色系統(tǒng)理論的飛機(jī)總裝工序定額工時(shí)預(yù)測(cè)研究[J];機(jī)械制造;2013年09期

7 李洋;桑龍;;淺談飛機(jī)總裝自動(dòng)化裝配生產(chǎn)線[J];裝備制造技術(shù);2011年10期

8 ;巨型客機(jī)下線出廠[J];航空知識(shí);2005年02期

9 岳英俊;;淺談生產(chǎn)分離面在飛機(jī)總裝生產(chǎn)中的應(yīng)用[J];科技創(chuàng)新導(dǎo)報(bào);2011年21期

10 ;封面解讀[J];大飛機(jī);2014年01期

相關(guān)會(huì)議論文 前2條

1 曹s，

本文編號(hào)：1375291