發(fā)布時(shí)間：2018-06-11 21:47

  本文選題：排序流水車間調(diào)度 + 順序依賴準(zhǔn)備時(shí)間��； 參考：《華南理工大學(xué)》2016年博士論文

【摘要】：流水車間是一類典型的混合生產(chǎn)線系統(tǒng);這類混合生產(chǎn)線系統(tǒng)的相關(guān)調(diào)度問(wèn)題,即排序流水車間調(diào)度問(wèn)題(PFSP),廣泛存在于制造企業(yè)中。隨著需調(diào)度工件數(shù)目的增加,該類問(wèn)題求解空間的可行解數(shù)目將呈現(xiàn)指數(shù)式的增長(zhǎng);顯然,這類問(wèn)題是典型的NP問(wèn)題,所以這類問(wèn)題是理論研究最為困難的問(wèn)題之一�；凇翱偟募訖�(quán)延遲”最小化優(yōu)化準(zhǔn)則下考慮工件順序依賴準(zhǔn)備時(shí)間的PFSP問(wèn)題(SDST-PFSP-WT)和基于制造期最小化優(yōu)化準(zhǔn)則下的零等待PFSP問(wèn)題(NWPFSP)是分別在一個(gè)具有現(xiàn)實(shí)優(yōu)化意義的優(yōu)化準(zhǔn)則下、考慮一個(gè)廣泛存在的現(xiàn)實(shí)約束條件的兩個(gè)PFSP問(wèn)題。本文首先研究解決的就是這兩個(gè)調(diào)度問(wèn)題。多品種、中小容量的混合柔性生產(chǎn)線系統(tǒng)(FMS)當(dāng)前廣泛應(yīng)用于制造企業(yè)中。因?yàn)榫哂泄ぜ䝼鬏斅窂饺嵝�、生產(chǎn)節(jié)點(diǎn)服務(wù)方式柔性及服務(wù)選擇柔性等共性特征,所以該類型生產(chǎn)系統(tǒng)能夠滿足企業(yè)多品種產(chǎn)品生產(chǎn)的目的。由于購(gòu)買設(shè)備配置一個(gè)FMS系統(tǒng)需要花費(fèi)企業(yè)大量的資金成本,所以優(yōu)化布局這類系統(tǒng)是企業(yè)決策者需要重點(diǎn)解決的一個(gè)資源調(diào)度問(wèn)題。FMS系統(tǒng)性能分析問(wèn)題是FMS系統(tǒng)布局優(yōu)化問(wèn)題一個(gè)重要的基礎(chǔ)子問(wèn)題,數(shù)值仿真技術(shù)是解決這一基礎(chǔ)問(wèn)題的主要技術(shù)手段及方法。針對(duì)該類型生產(chǎn)系統(tǒng)的共性特征及面臨的共性問(wèn)題,本文研究解決了FMS系統(tǒng)數(shù)值仿真關(guān)鍵技術(shù)問(wèn)題。本文主要的研究?jī)?nèi)容如下所示:針對(duì)SDST-PFSP-WT問(wèn)題,經(jīng)過(guò)調(diào)研國(guó)內(nèi)外相關(guān)研究文獻(xiàn)發(fā)現(xiàn):插入搜索是一種高效的局部搜索算子;NEH_EWDD啟發(fā)式算法及迭代貪婪智能算法(IG)分別是當(dāng)前解決該問(wèn)題最好的啟發(fā)式及智能算法,并且上述兩個(gè)算法都是基于插入搜索實(shí)現(xiàn)的�；诓迦胨阉�,本文首先提出了一種有效的回溯算法及啟發(fā)式算法(HPIS);并且,在此基礎(chǔ)上,本文提出了兩種具有較高算法性能的基于NEH_EWDD的啟發(fā)式算法(NEH_EWDD_HPIS和NEH_EWDD_HPIS_ACC)。其次,基于綜合上述提出的所有算法或方法,本文對(duì)IG算法進(jìn)行了改進(jìn)。最后,經(jīng)過(guò)基準(zhǔn)實(shí)驗(yàn)測(cè)試發(fā)現(xiàn):提出的兩種基于NEH_EWDD的啟發(fā)式算法及改進(jìn)的IG算法在性能上遠(yuǎn)優(yōu)于相應(yīng)的原始算法。針對(duì)NWPFSP問(wèn)題,本文提出了一個(gè)混合IG算法解決該調(diào)度問(wèn)題。首先,為了獲得具有更好性能的初始解,本文進(jìn)一步改進(jìn)了提出的NEH_EWDD_HPIS算法,并將這改進(jìn)的啟發(fā)式算法作為混合算法的初始化方法。此外,本文提出了一種基于“塊”的解“破壞“策略,并且引入了已經(jīng)被其它作者證明在解決當(dāng)前問(wèn)題中比較有效的基于禁忌的重構(gòu)方法。此外,本文提出了一種高效的、混合變鄰域下降及變鄰域搜索等兩種搜索策略的局部搜索算法,該算法集成了插入移動(dòng)搜索、置換移動(dòng)搜索及塊插入移動(dòng)搜索等三個(gè)當(dāng)前已被證明在解決該問(wèn)題中比較有效的局部搜索算子。最后,實(shí)驗(yàn)證明:提出的算法在性能上優(yōu)于當(dāng)前存在的最有效算法。針對(duì)復(fù)雜FMS數(shù)值仿真關(guān)鍵技術(shù)問(wèn)題,在分析這類系統(tǒng)所具有的共性特征及面臨諸如工件傳輸阻塞、工件路由選擇及設(shè)備多處理選擇等共性問(wèn)題的基礎(chǔ)上,本文提出了一種基于拓?fù)浼懊嫦蚴录腇MS數(shù)值仿真技術(shù)�；谠摂�(shù)值仿真技術(shù)所實(shí)現(xiàn)的FMS數(shù)值仿真系統(tǒng)能夠?qū)崿F(xiàn)較通用的仿真具有路徑柔性、服務(wù)方式柔性及服務(wù)選擇柔性等柔性特征的一類FMS系統(tǒng)。
[Abstract]:Flow shop is a kind of typical hybrid production line system; the related scheduling problem of this kind of hybrid production line system, that is, scheduling flow shop scheduling problem (PFSP), is widely used in manufacturing enterprises. With the increase of the number of required scheduling jobs, the number of feasible solutions for this kind of problem solving space will be exponential growth; obviously, this kind of problem is the problem. It is a typical NP problem, so this kind of problem is one of the most difficult problems in theoretical research. Based on the "total weighted delay" minimization optimization criterion, the PFSP problem (SDST-PFSP-WT) and the zero wait PFSP problem (NWPFSP) based on the minimization optimization criterion (NWPFSP) under the minimum manufacturing time optimization criterion (NWPFSP) are in a present Under the optimization criterion of real optimization, two PFSP problems are considered for a widely existing constraint condition. This paper first studies the two scheduling problems. The hybrid flexible production line system (FMS) with multiple varieties and small and medium capacity is widely used in the manufacturing enterprises. Because of the flexibility of the workpiece transmission path and the production node This type of production system can meet the purpose of the production of many kinds of products. As the purchase equipment is equipped with a FMS system, it takes a lot of cost of funds, so the optimization of the layout is a resource scheduling that the enterprise decision-makers need to focus on. The problem of the performance analysis of the problem.FMS system is an important basic sub problem of the FMS system layout optimization problem. The numerical simulation technology is the main technical means and method to solve this basic problem. In view of the common characteristics of the type production system and the common problems facing this type of production system, the key technical problems of the numerical simulation of the FMS system are studied and solved in this paper. The main research contents of this paper are as follows: in view of the SDST-PFSP-WT problem, the research literature at home and abroad shows that the insertion search is an efficient local search operator, and the NEH_EWDD heuristic algorithm and the iterative greedy intelligent algorithm (IG) are the best heuristic and intelligent algorithms to solve the problem, and the above two algorithms are calculated. The method is based on the insertion search. Based on the insertion search, this paper first proposes an effective backtracking algorithm and heuristic algorithm (HPIS). On this basis, this paper proposes two NEH_EWDD based heuristic algorithms (NEH_EWDD_HPIS and NEH_EWDD_HPIS_ACC) with high algorithm performance (NEH_EWDD_HPIS and NEH_EWDD_HPIS_ACC). Secondly, based on the comprehensive above proposed All the algorithms and methods are improved in this paper. Finally, it is found that the proposed two NEH_EWDD based heuristic algorithms and improved IG algorithms are far superior to the corresponding original algorithms in performance. In this paper, a mixed IG algorithm is proposed to solve the scheduling problem for the NWPFSP problem. First, to obtain the problem. In order to have the initial solution of better performance, this paper further improves the proposed NEH_EWDD_HPIS algorithm and uses this improved heuristic as the initialization method of the hybrid algorithm. In addition, this paper proposes a "block" based solution "destruction" strategy, and introduces a comparison that has been proved by other authors to solve the current problem. In addition, this paper proposes an efficient local search algorithm for two search strategies, such as high efficiency, mixed variable neighborhood descent and variable neighborhood search. This algorithm integrates the insertion mobile search, displacement search and block insertion mobile search, which are currently proved to be more effective in solving the problem. Local search operators. Finally, experiments show that the proposed algorithm is superior to the most effective existing algorithms in performance. Based on the key technical problems of complex FMS numerical simulation, the common characteristics of this kind of system are analyzed, and the common problems such as the blocking of the workpiece transmission, the selection of the workpieces and the selection of the equipment are on the basis of the common problems. In this paper, a FMS numerical simulation technology based on topology and event oriented is proposed. The FMS numerical simulation system based on the numerical simulation technology can achieve a kind of FMS system with flexible characteristics such as path flexibility, service flexibility and service selection flexibility.
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 葛川;張立乾;田明中;;數(shù)值仿真技術(shù)在古建筑安全性評(píng)價(jià)中的應(yīng)用[J];華中建筑;2013年06期

2 盧玉林;盧滔;王振宇;趙培培;;數(shù)值仿真技術(shù)在建筑力學(xué)教學(xué)中的應(yīng)用[J];高等建筑教育;2012年02期

3 江親瑜,董美云,葛宰林,李曼林;數(shù)值仿真技術(shù)及其在磨損研究中的應(yīng)用[J];大連鐵道學(xué)院學(xué)報(bào);1997年02期

4 李明東;利用CFD數(shù)值仿真技術(shù)確定電子設(shè)備風(fēng)道特性[J];安全與電磁兼容;2002年03期

5 葉宏武;;鋼球模具的計(jì)算機(jī)數(shù)值仿真技術(shù)[J];現(xiàn)代零部件;2004年05期

6 許蕾;羅會(huì)信;;基于ANSYS ICEM CFD和CFX數(shù)值仿真技術(shù)[J];機(jī)械工程師;2008年12期

7 李麗丹;李聲;;基于CFX和Workbench的數(shù)值仿真技術(shù)[J];中國(guó)測(cè)試;2010年05期

8 王新華;鄭秋月;蔡力鋼;孫樹文;;基于CFD的圓形靜壓油墊數(shù)值仿真技術(shù)研究[J];航空精密制造技術(shù);2010年02期

9 ;[J];;年期

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

1 詹孟萱;;數(shù)值仿真技術(shù)在航空領(lǐng)域的應(yīng)用[A];中國(guó)體視學(xué)學(xué)會(huì)圖像分析專業(yè)、中國(guó)體視學(xué)學(xué)會(huì)仿真與虛擬現(xiàn)實(shí)專業(yè)、中國(guó)航空學(xué)會(huì)信號(hào)與信息處理專業(yè)第一屆聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2000年

2 劉建波;何鐵寧;趙曉平;成偉;;金屬旋壓、鍛壓成型的數(shù)值仿真技術(shù)[A];中國(guó)工程物理研究院科技年報(bào)（2001）[C];2001年

3 史平安;莫軍;;焊接過(guò)程溫度場(chǎng)和應(yīng)力場(chǎng)三維數(shù)值仿真技術(shù)[A];中國(guó)工程物理研究院科技年報(bào)（2000）[C];2000年

4 崔振山;劉國(guó)慶;許瑩;解國(guó)宏;;數(shù)值仿真技術(shù)在汽車安全部件設(shè)計(jì)中的應(yīng)用[A];第二屆中國(guó)CAE工程分析技術(shù)年會(huì)論文集[C];2006年

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

1 鄭君璽;一類混合生產(chǎn)線調(diào)度與數(shù)值仿真技術(shù)的研究[D];華南理工大學(xué);2016年

，

本文編號(hào)：2006806