本文選題：鋁型材電泳生產(chǎn)線　切入點(diǎn)：粒子群算法　出處：《中南大學(xué)》2014年碩士論文

【摘要】：生產(chǎn)調(diào)度問題作為自動(dòng)控制、生產(chǎn)管理以及應(yīng)用數(shù)學(xué)等多學(xué)科交叉點(diǎn),近年來一直是研究熱點(diǎn),提高生產(chǎn)調(diào)度效率有利于提高生產(chǎn)制造業(yè)的整體水平。本文以山東維斯德爾鋁業(yè)的鋁型材電泳生產(chǎn)線為背景,研究了一類有運(yùn)輸能力約束的可等待混合流水車間調(diào)度問題。 論文根據(jù)鋁型材電泳生產(chǎn)線特點(diǎn),建立有運(yùn)輸能力約束的可等待混合流水車間調(diào)度問題相應(yīng)的數(shù)學(xué)模型,提出了一種免疫粒子群算法解決其靜態(tài)調(diào)度問題。該算法將免疫算法中濃度信息處理機(jī)制引入粒子群算法,并在此基礎(chǔ)上對(duì)粒子速度更新公式進(jìn)行改進(jìn),提高搜索效率,避免陷入局部最優(yōu)值,仿真結(jié)果驗(yàn)證算法的有效性。 針對(duì)該生產(chǎn)線動(dòng)態(tài)調(diào)度問題,提出了一種基于組合規(guī)則的粒子群算法,采用滾動(dòng)窗口機(jī)制引起天車重調(diào)度,獲得了天車動(dòng)態(tài)調(diào)度策略。該算法結(jié)合調(diào)度規(guī)則和粒子群算法,利用滾動(dòng)窗口機(jī)制中周期觸發(fā)重調(diào)度策略和事件觸發(fā)重調(diào)度策略,將大規(guī)模動(dòng)態(tài)問題分解成多個(gè)靜態(tài)問題,在保證搜索效率的情況下得到較優(yōu)解。仿真結(jié)果驗(yàn)證算法的有效性。圖18幅,表5個(gè),參考文獻(xiàn)60篇。
[Abstract]:As a multidisciplinary intersection of automatic control, production management and applied mathematics, production scheduling problem has been a hot research topic in recent years. Improving the efficiency of production scheduling is helpful to improve the overall level of production and manufacturing. Based on the aluminum profile electrophoretic production line of Shandong Wesdell Aluminium Industry, this paper studies the scheduling problem of a kind of waiting mixed income workshop with transportation capacity constraints. According to the characteristics of aluminum profile electrophoretic production line, this paper establishes a mathematical model for the scheduling problem of mixed income workshop with transportation capacity constraints. An immune particle swarm optimization algorithm is proposed to solve the static scheduling problem. The concentration information processing mechanism of the immune algorithm is introduced into the particle swarm optimization algorithm, and on this basis, the particle velocity updating formula is improved to improve the search efficiency. The simulation results verify the effectiveness of the algorithm. Aiming at the dynamic scheduling problem of the production line, a particle swarm optimization algorithm based on combinatorial rules is proposed. The rolling window mechanism is used to cause the crane rescheduling, and the dynamic scheduling strategy of the crane is obtained, which combines the scheduling rules with the particle swarm optimization algorithm. Based on the periodic trigger rescheduling strategy and the event-triggered rescheduling strategy in the rolling window mechanism, the large-scale dynamic problems are decomposed into several static problems. The simulation results verify the validity of the algorithm. The 18 figure, 5 tables and 60 references are given.
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP18;TB497

【參考文獻(xiàn)】

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

1 朱祖芳;建筑鋁型材的表面處理技術(shù)現(xiàn)況及發(fā)展趨勢(shì)[J];電鍍與涂飾;2005年04期

2 溫紅艷 ,熊紅云 ,魯五一;鋁型材氧化著色基于DH+的PLC網(wǎng)絡(luò)控制[J];測(cè)控技術(shù);2002年08期

3 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

4 何霆,劉飛,馬玉林,楊海;車間生產(chǎn)調(diào)度問題研究[J];機(jī)械工程學(xué)報(bào);2000年05期

5 劉琳;谷寒雨;席裕庚;;工件到達(dá)時(shí)間未知的動(dòng)態(tài)車間滾動(dòng)重調(diào)度[J];機(jī)械工程學(xué)報(bào);2008年05期

6 余建軍;張定超;周銘新;;生產(chǎn)調(diào)度研究綜述[J];中國(guó)制造業(yè)信息化;2009年17期

7 方劍,席裕庚;周期性和事件驅(qū)動(dòng)的Job Shop滾動(dòng)調(diào)度策略[J];控制與決策;1997年02期

8 苗瑜;鋁型材電泳涂漆的常見缺陷[J];鋁加工;2000年05期

9 張潔;張朋;劉國(guó)寶;;基于兩階段蟻群算法的帶非等效并行機(jī)的作業(yè)車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2013年06期

10 李霄峰,邵惠鶴,任德祥;求解混合Flow shop調(diào)度問題的簡(jiǎn)化禁忌搜索方案[J];上海交通大學(xué)學(xué)報(bào);2003年04期

，

本文編號(hào)：1678652