發(fā)布時(shí)間：2018-07-27 18:51

【摘要】：生產(chǎn)調(diào)度是制造企業(yè)生產(chǎn)管理系統(tǒng)的核心,同時(shí)也是影響生產(chǎn)效率的關(guān)鍵因素,因此解決好生產(chǎn)調(diào)度問題對(duì)于縮短生產(chǎn)工期、提高企業(yè)競(jìng)爭(zhēng)力和客戶滿意度、控制拖期成本等方面具有重要意義。然而,由于生產(chǎn)過程中的不確定因素導(dǎo)致生產(chǎn)調(diào)度成為一個(gè)十分具有挑戰(zhàn)性的工作,如生產(chǎn)新技術(shù)的引入導(dǎo)致更短的生產(chǎn)周期和更快的工藝變化、產(chǎn)品組合的更新、不可預(yù)測(cè)的設(shè)備故障、客戶交貨期的變化以及瓶頸設(shè)備的漂移等等,這些動(dòng)態(tài)因素以及它們之間相互作用給制造企業(yè)的生產(chǎn)過程帶來了大量復(fù)雜的動(dòng)態(tài)不確定性,使得制造企業(yè)的生產(chǎn)系統(tǒng)性能經(jīng)常出現(xiàn)波動(dòng),生產(chǎn)調(diào)度對(duì)生產(chǎn)過程的有效調(diào)控變得十分困難。論文受國(guó)家自然科學(xué)基金面上項(xiàng)目“基于變動(dòng)性的半導(dǎo)體制造系統(tǒng)性能預(yù)測(cè)與優(yōu)化方法研究”(批準(zhǔn)號(hào):71671026)資助,充分利用工廠物理學(xué)變動(dòng)性理論對(duì)工序加工時(shí)間變動(dòng)性的度量為工序加工時(shí)間的縮減提供了參考手段,而以客戶重要度和訂單優(yōu)先級(jí)等為目標(biāo)計(jì)算工序優(yōu)先級(jí)并基于工序優(yōu)先級(jí)生成初始生產(chǎn)計(jì)劃實(shí)現(xiàn)了生產(chǎn)效益最大化的目標(biāo),然后通過啟發(fā)式算法求解生產(chǎn)計(jì)劃的關(guān)鍵鏈,同時(shí)結(jié)合變動(dòng)性理論與資源利用度的度量對(duì)關(guān)鍵鏈的緩沖區(qū)設(shè)置方法的改進(jìn)更符合實(shí)際生產(chǎn)的復(fù)雜環(huán)境,最終通過軟件系統(tǒng)實(shí)現(xiàn)了基于關(guān)鍵鏈的多目標(biāo)生產(chǎn)調(diào)度,在保證企業(yè)穩(wěn)定生產(chǎn)的同時(shí)實(shí)現(xiàn)了生產(chǎn)效益最大化。首先通過工廠物理學(xué)變動(dòng)性理論對(duì)工序進(jìn)行變動(dòng)性緩沖并提出改進(jìn)方法以縮短工序加工時(shí)間。其次,通過設(shè)計(jì)針對(duì)混流生產(chǎn)特點(diǎn)的優(yōu)先級(jí)規(guī)則,實(shí)現(xiàn)綜合考慮客戶重要度、訂單以及工序優(yōu)先級(jí)的生產(chǎn)效益最大化的目標(biāo),并通過優(yōu)先級(jí)規(guī)則對(duì)生產(chǎn)工序進(jìn)行排序生成初始生產(chǎn)計(jì)劃,并通過關(guān)鍵鏈識(shí)別方法,在資源約束和優(yōu)先級(jí)約束條件下對(duì)初始生產(chǎn)計(jì)劃進(jìn)行調(diào)整并找出其中的關(guān)鍵鏈。然后,通過工廠物理學(xué)變動(dòng)性理論對(duì)生產(chǎn)過程中工序加工時(shí)間變動(dòng)性及其相互影響進(jìn)行定性和定量的度量,并結(jié)合變動(dòng)性度量結(jié)果與工序資源利用度情況,對(duì)調(diào)整后的生產(chǎn)調(diào)度計(jì)劃進(jìn)行緩沖區(qū)設(shè)置,最終構(gòu)建基于關(guān)鍵鏈技術(shù)的多目標(biāo)生產(chǎn)調(diào)度模型。在以上研究基礎(chǔ)上,通過混合遺傳操作的微粒群算法對(duì)模型進(jìn)行仿真驗(yàn)證,最后以某空調(diào)換熱器生產(chǎn)企業(yè)混流生產(chǎn)線為實(shí)例,設(shè)計(jì)原型系統(tǒng)進(jìn)行實(shí)際驗(yàn)證,證明該模型能夠?qū)炝魃a(chǎn)線進(jìn)行有效調(diào)度,提升企業(yè)生產(chǎn)效率和經(jīng)濟(jì)效益。
[Abstract]:Production scheduling is the core of the production management system in the manufacturing enterprise, and it is also the key factor affecting the production efficiency. Therefore, it is of great significance to solve the problem of production scheduling to shorten the production time, improve the competitiveness of the enterprise and customer satisfaction, and control the cost of the tardiness. Production scheduling has become a very challenging task, such as the introduction of new production technologies that lead to shorter production cycles and faster process changes, product combination updates, unpredictable equipment failures, changes in customer delivery, and drifting of bottlenecks and so on. These dynamic factors and their interaction to manufacturing The production process of the enterprise brings a lot of complex dynamic uncertainty, which makes the production system performance fluctuates frequently. The production scheduling is very difficult to control the production process effectively. The paper is subject to the National Natural Science Foundation Project "the variable based performance prediction and optimization method of the semiconductor manufacturing system." Research on "research" (approval number: 71671026) support, making full use of the variable theory of plant physics to provide a reference for the reduction of process processing time, and the priority of customer importance and order priority and the initial production plan based on process priority. The goal of maximizing the production efficiency is to solve the key chain of production plan by heuristic algorithm. At the same time, the improvement of the buffer setting method of key chain is more in line with the complex environment of the actual production with the change theory and the measurement of resource utilization. Finally, the multi-objective production scheduling based on the key chain is realized through the software system. In order to ensure the stable production of the enterprise, the production efficiency is maximized. Firstly, the process is buffered by the variable theory of factory physics and the improvement method is proposed to shorten the processing time. Secondly, by designing the priority rules for the mixed flow production characteristics, the customer importance, order and work are taken into consideration. The goal of order priority is to maximize the production efficiency, and order the production process by priority rules to generate the initial production plan, and through the key chain identification method, the initial production plan is adjusted under the resource constraints and priority constraints, and the key chain is found out. Then, through the theory of factory physics variability The qualitative and quantitative measurement of the change of process time and its mutual influence in the process of production, and combining the variable measurement results and the utilization of the process resources, set up the buffer setting for the adjusted production scheduling plan, and finally build a multi-objective production scheduling model based on the key chain technology. Through the hybrid genetic manipulation of particle swarm optimization, the model is simulated and verified. Finally, the mixed flow production line of an air conditioner heat exchanger is used as an example. The prototype system is designed to prove that the model can effectively dispatch the mixed flow production line and improve the production efficiency and economic efficiency of the enterprise.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TB497

【參考文獻(xiàn)】

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

1 胡晨;徐哲;李明;;基于多資源約束和活動(dòng)調(diào)整優(yōu)先級(jí)的關(guān)鍵鏈識(shí)別方法研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2015年23期

2 周正龍;董雄報(bào);左園;;基于根方差法的MIS開發(fā)項(xiàng)目緩沖區(qū)研究[J];科技管理研究;2014年08期

3 李建中;劉甜;張靜;;基于FAHP的關(guān)鍵鏈緩沖區(qū)設(shè)置方法[J];項(xiàng)目管理技術(shù);2013年09期

4 李俊亭;楊睿娟;;關(guān)鍵鏈多項(xiàng)目進(jìn)度計(jì)劃優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2013年03期

5 王肖文;劉伊生;仇鵬;;關(guān)鍵鏈法緩沖區(qū)設(shè)置及其監(jiān)控方法研究[J];建筑經(jīng)濟(jì);2013年02期

6 翁?hào)|風(fēng);李波;韋灼彬;;基于模糊動(dòng)態(tài)規(guī)劃法的關(guān)鍵鏈緩沖確定新方法[J];工程管理學(xué)報(bào);2012年05期

7 劉瓊;林魁;張超勇;朱海平;;基于關(guān)鍵鏈多項(xiàng)目魯棒調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2012年04期

8 劉偉濤;顧鴻;李春洪;;基于德爾菲法的專家評(píng)估方法[J];計(jì)算機(jī)工程;2011年S1期

9 李俊亭;王潤(rùn)孝;楊云濤;;關(guān)鍵鏈多項(xiàng)目整體進(jìn)度優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2011年08期

10 李聰波;劉飛;易茜;李成川;;基于關(guān)鍵鏈的再制造系統(tǒng)不確定性生產(chǎn)調(diào)度方法[J];機(jī)械工程學(xué)報(bào);2011年15期

相關(guān)博士學(xué)位論文 前6條

1 于國(guó)棟;定制復(fù)雜產(chǎn)品設(shè)計(jì)中客戶需求變更響應(yīng)及其關(guān)鍵技術(shù)[D];重慶大學(xué);2015年

2 金敏力;基于關(guān)鍵鏈的項(xiàng)目?jī)?yōu)化調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2013年

3 賈艷;資源受限項(xiàng)目調(diào)度問題的仿真優(yōu)化方法及其應(yīng)用研究[D];華中科技大學(xué);2012年

4 林晶晶;考慮資源可替代性的關(guān)鍵鏈識(shí)別與緩沖設(shè)置方法研究[D];西南交通大學(xué);2011年

5 高朋;面向項(xiàng)目型組織的項(xiàng)目管理決策技術(shù)及其支持系統(tǒng)研究[D];南京理工大學(xué);2010年

6 張頂學(xué);遺傳算法與粒子群算法的改進(jìn)及應(yīng)用[D];華中科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 劉博;基于多項(xiàng)目?jī)?yōu)先級(jí)的關(guān)鍵鏈識(shí)別和緩沖區(qū)設(shè)置研究[D];河北工程大學(xué);2015年

2 杜雪冰;基于關(guān)鍵鏈技術(shù)的大學(xué)生活動(dòng)項(xiàng)目進(jìn)度管理研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2014年

3 郭誠(chéng);基于關(guān)鍵鏈技術(shù)的多項(xiàng)目進(jìn)度計(jì)劃與動(dòng)態(tài)管理研究[D];河北工程大學(xué);2014年

4 劉德金;基于關(guān)鍵鏈的鋼結(jié)構(gòu)制造企業(yè)多項(xiàng)目計(jì)劃管理研究[D];重慶大學(xué);2013年

5 彭歆然;基于變動(dòng)性的半導(dǎo)體制造生產(chǎn)線性能預(yù)測(cè)與優(yōu)化策略研究[D];電子科技大學(xué);2013年

6 梁冰;基于關(guān)鍵鏈的復(fù)雜產(chǎn)品多項(xiàng)目計(jì)劃與調(diào)度方法研究[D];江蘇科技大學(xué);2012年

7 樓江鴻;基于關(guān)鍵鏈的建設(shè)項(xiàng)目進(jìn)度管理方法研究[D];西南交通大學(xué);2012年

8 李英一;綜合評(píng)估法下的評(píng)標(biāo)專家自由裁量權(quán)的產(chǎn)生機(jī)理及規(guī)范路徑研究[D];天津理工大學(xué);2012年

9 張忠良;基于啟發(fā)式算法的關(guān)鍵鏈項(xiàng)目調(diào)度方法研究[D];沈陽(yáng)理工大學(xué);2012年

10 褚林紅;基于關(guān)鍵鏈的送變電工程項(xiàng)目進(jìn)度管理研究[D];華北電力大學(xué);2012年

，

本文編號(hào)：2148818