發(fā)布時間：2017-12-27 04:29

  本文關(guān)鍵詞：軍工企業(yè)生產(chǎn)與物流系統(tǒng)優(yōu)化關(guān)鍵問題研究　出處：《沈陽理工大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 軍工企業(yè) 裝配序列優(yōu)化 生產(chǎn)物流調(diào)度 動態(tài)規(guī)劃 粒子群算法

【摘要】：以智能制造、智慧物流為特征的新型工業(yè)化改革已是大勢所趨,我國在該領(lǐng)域的研究也正在全面展開。在制造型企業(yè)中,軍工制造企業(yè)由于其特殊的作用,在我國的經(jīng)濟(jì)發(fā)展中扮演著重要角色。限于我國特殊國情,該型企業(yè)在智能化、信息化方面的建設(shè)普遍處于落后狀態(tài)。企業(yè)從接到客戶訂單直至訂單運(yùn)輸至客戶的全過程,多采用以人工經(jīng)驗(yàn)為基礎(chǔ)的粗放型運(yùn)作管理方式,導(dǎo)致其生產(chǎn)環(huán)節(jié),特別是最后的產(chǎn)品裝配過程效率低下;其物流環(huán)節(jié),特別是從企業(yè)到客戶的運(yùn)輸成本過高,客戶滿意度較低。提高軍工企業(yè)的智能化、信息化水平有助于提高我國軍工制造行業(yè)整體競爭力,并實(shí)現(xiàn)順利轉(zhuǎn)型。本文以我國某引信制造企業(yè)為研究平臺,針對企業(yè)中存在的問題,結(jié)合當(dāng)前的研究熱點(diǎn),從引信的生產(chǎn)和物流過程中提煉出兩個需要優(yōu)化的問題,建立優(yōu)化模型,設(shè)計(jì)求解算法。最終給出可以指導(dǎo)企業(yè)生產(chǎn)運(yùn)作和物流管理的決策依據(jù),以提高企業(yè)的智能化,信息化管理水平。主要研究兩部分問題:引信裝配序列優(yōu)化問題研究;具有隨機(jī)特征的引信訂單生產(chǎn)和運(yùn)輸協(xié)調(diào)調(diào)度問題。對兩部分具體內(nèi)容做如下概述:(1)針對引信的機(jī)械結(jié)構(gòu),分析零件之間的幾何約束關(guān)系,以最大化滿足幾何約束次數(shù),以及最小化裝配方向改變次數(shù)為目標(biāo)建立優(yōu)化模型�；陔x散粒子群算法,提出產(chǎn)生初始解的啟發(fā)式算法,以及以深度臨域搜索為特征的改進(jìn)策略,通過實(shí)例驗(yàn)證此算法在求解速度和穩(wěn)定性方面優(yōu)于其他算法。結(jié)合軍工企業(yè)對產(chǎn)品質(zhì)量的要求,從裝配質(zhì)量角度,建立裝配序列評價指標(biāo)體系,最終從多個解中得到有助于提高裝配質(zhì)量的裝配序列。(2)針對引信訂單生產(chǎn)和運(yùn)輸兩個環(huán)節(jié),考慮到訂單生產(chǎn)過程中可能出現(xiàn)不可預(yù)測情況,將訂單加工時間考慮為隨機(jī)變量,訂單的加工環(huán)境考慮為單機(jī)環(huán)境。訂單運(yùn)輸過程采用批運(yùn)輸?shù)男问?客戶數(shù)量考慮單客戶和多客戶兩種情況,分別建立了以訂單期望完工時間和與總運(yùn)輸費(fèi)用之和最小化為目標(biāo)的優(yōu)化模型。對于兩種情況下,分別證明了問題是多項(xiàng)式時間可解和NP-hard的,并分別設(shè)計(jì)了帶有隨機(jī)變量的動態(tài)規(guī)劃算法和粒子群優(yōu)化算法予以解決。通過實(shí)際算例,驗(yàn)證了算法的有效性和穩(wěn)定性。
[Abstract]:The new industrialization reform, which is characterized by intelligent manufacturing and intelligent logistics, has been the trend of the times, and the research in this field is also being carried out in an all-round way. In the manufacturing enterprises, the military manufacturing enterprises play an important role in the economic development of our country because of their special functions. Limited to the special national conditions of our country, the construction of this type of enterprise is generally in the backward state in the construction of intelligence and information. The whole process of receiving customer orders until they are transported to the customer from the enterprise, the extensive operation management mode based on human experience, the production process, especially the low efficiency of the final product assembly process; the logistics links, especially from the enterprise to the customer the high transport costs, low customer satisfaction. Improving the intelligence and information level of military industrial enterprises will help to improve the overall competitiveness of our military manufacturing industry and achieve a smooth transition. In this paper, a fuze manufacturing enterprise in China is taken as the research platform, aiming at the existing problems in the enterprise, combined with the current research hotspots, we extract two optimization problems from the fuze production and logistics process, establish the optimization model and design the solving algorithm. Finally, the decision basis which can guide the operation of enterprise production and logistics management is given in order to improve the intelligence of the enterprise and the level of information management. This paper mainly studies the two part of the problem: the optimization of fuse assembly sequence; the problem of order production and transportation coordination scheduling with random characteristics. The following two parts are summarized as follows: (1) aiming at the mechanical structure of fuzes, the geometric constraint relationship between parts is analyzed, and the optimization model is established to maximize the number of geometric constraints and minimize the number of changes in assembly direction. Based on discrete particle swarm optimization (PSO), a heuristic algorithm to generate initial solution and an improved strategy based on deep in search are proposed. The algorithm is proved to be superior to other algorithms in solving speed and stability. Considering the requirements of military enterprises for product quality, the assembly sequence evaluation index system is established from the perspective of assembly quality, and finally, assembly sequences that are helpful to improve assembly quality are obtained from multiple solutions. (2) in view of the two links of fuze order production and transportation, considering the unpredictable situation of the order production process, the order processing time is considered as a random variable, and the processing environment of the order is considered as a single machine environment. The order transportation process takes the form of batch transportation. Considering the two situations of the number of customers, single customer and multiple customers, the optimization model is established to minimize the sum of the expected time of completion of the order and the total transportation cost. For the two cases, it is proved that the problem is polynomial time solvable and NP-hard, respectively, and dynamic programming algorithm with random variables and particle swarm optimization algorithm are designed respectively to solve them. The effectiveness and stability of the algorithm are verified by a practical example.
【學(xué)位授予單位】：沈陽理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F426.48;F273;TP18

【參考文獻(xiàn)】

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

1 宮華;張彪;許可;;并行機(jī)生產(chǎn)與成批配送協(xié)調(diào)調(diào)度問題的近似策略[J];沈陽工業(yè)大學(xué)學(xué)報(bào);2015年03期

2 袁寶勛;褚學(xué)寧;李玉鵬;劉振華;耿秀麗;郭立杰;;基于產(chǎn)品設(shè)計(jì)數(shù)據(jù)的裝配序列定量化評價方法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年04期

3 王珍;陳芳;趙戎;;基于蟻群算法的引信裝配序列優(yōu)化[J];國防制造技術(shù);2014年01期

4 劉檢華;;軍工數(shù)字化裝配技術(shù)[J];國防制造技術(shù);2011年04期

5 丁海利;王芳;高成修;;旅行商問題的交叉粒子群優(yōu)化算法[J];數(shù)學(xué)雜志;2008年01期

6 陳志龍，唐國春;準(zhǔn)時生產(chǎn)制（JIT）排序問題的發(fā)展和動態(tài)[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1994年02期

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

1 宋存利;生產(chǎn)調(diào)度問題及其智能優(yōu)化算法研究[D];大連理工大學(xué);2011年

2 姚國輝;若干組合優(yōu)化問題的算法研究[D];山東大學(xué);2009年

3 劉建華;粒子群算法的基本理論及其改進(jìn)研究[D];中南大學(xué);2009年

4 宮華;鋼鐵企業(yè)一類考慮惡化和運(yùn)輸?shù)男滦蜕a(chǎn)調(diào)度問題的理論研究[D];東北大學(xué);2009年

5 關(guān)靜;流程工業(yè)生產(chǎn)與運(yùn)輸協(xié)調(diào)物流調(diào)度理論研究[D];東北大學(xué);2008年

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

1 張宏偉;數(shù)學(xué)建模中的動態(tài)規(guī)劃問題[D];東北師范大學(xué);2008年

，

本文編號：1340270