本文關(guān)鍵詞： 流程工業(yè) 蟻群系統(tǒng) 生產(chǎn)調(diào)度 信息素 優(yōu)化算法　出處：《廣西大學(xué)》2011年碩士論文　論文類型：學(xué)位論文

【摘要】：生產(chǎn)調(diào)度在流程工業(yè)中占有及其重要的地位,但由于流程工業(yè)生產(chǎn)中有大量不確定性因素存在,從而導(dǎo)致了調(diào)度與控制優(yōu)化脫節(jié)的現(xiàn)象比較嚴(yán)重,使生產(chǎn)失去了均衡性與協(xié)調(diào)性,增加了企業(yè)成本和降低了生產(chǎn)效益。因此,要以獲得工程滿意解的實(shí)際需求出發(fā),充分考慮企業(yè)各類因素影響,選取調(diào)度目標(biāo)、合理簡(jiǎn)化約束、減少參數(shù)和變量,選擇能滿足應(yīng)用要求、快速、有效的優(yōu)化算法[1],設(shè)計(jì)出充分結(jié)合企業(yè)自身特點(diǎn)的、實(shí)用、有效的調(diào)度支持系統(tǒng)。 本文的主要工作是： (1)分析流程工業(yè)調(diào)度的現(xiàn)狀、流程工業(yè)的特點(diǎn)和分類以及在大規(guī)模生產(chǎn)調(diào)度中存在的問(wèn)題和常用的解決方法,并在此基礎(chǔ)上,建立以總加工完成時(shí)間最短為優(yōu)化目標(biāo)的生產(chǎn)調(diào)度模型。 (2)研究蟻群系統(tǒng)算法的特點(diǎn)及應(yīng)用。找到確定蟻群系統(tǒng)的蟻群搜索策略、啟發(fā)式信息策略、信息素更新機(jī)制和加工步驟開始時(shí)間等問(wèn)題的方法。 (3)針對(duì)流程工業(yè)的生產(chǎn)調(diào)度問(wèn)題特點(diǎn),采用MATLAB進(jìn)行編程設(shè)計(jì)相應(yīng)的蟻群系統(tǒng)算法,結(jié)合某化妝品生產(chǎn)企業(yè)香水和花露水的具體生產(chǎn)任務(wù),實(shí)現(xiàn)2種產(chǎn)品4個(gè)任務(wù)的生產(chǎn)調(diào)度。并將調(diào)度結(jié)果與基于隨機(jī)調(diào)度算法生成的調(diào)度方案進(jìn)行比較,主要通過(guò)對(duì)實(shí)驗(yàn)結(jié)果甘特圖以及由此確定的加工設(shè)備利用率的比較,展示了蟻群系統(tǒng)算法調(diào)度的優(yōu)越性,即基于蟻群系統(tǒng)算法的調(diào)度方案各任務(wù)的最大完工時(shí)間最小而且設(shè)備利用率高,仿真結(jié)果理想。由此可見,基于蟻群系統(tǒng)算法的生產(chǎn)調(diào)度系統(tǒng)能夠?qū)ιa(chǎn)過(guò)程中的各個(gè)相互沖突目標(biāo)進(jìn)行解耦,獲得全局優(yōu)化。從而進(jìn)一步驗(yàn)證本文所建立的調(diào)度模型和設(shè)計(jì)的算法有較好的調(diào)度性能,以及應(yīng)用蟻群系統(tǒng)算法的可行性和正確性。 基于蟻群系統(tǒng)算法的生產(chǎn)調(diào)度結(jié)果能夠?yàn)楣芾砣藛T提供較合理的生產(chǎn)調(diào)度計(jì)劃,幫助企業(yè)提高生產(chǎn)效率和資源利用率,具有一定的實(shí)際參考價(jià)值。
[Abstract]:Production scheduling plays an important role in the process industry, but there are a lot of uncertain factors in the process industry, which leads to the disconnection between scheduling and control optimization. The production lost its balance and coordination, increased the cost of the enterprise and reduced the efficiency of production. Therefore, based on the actual demand of obtaining the satisfactory solution of the project, we should fully consider the influence of various factors of the enterprise and select the scheduling target. Reasonable simplification of constraints, reduction of parameters and variables, selection can meet the requirements of the application, fast and effective optimization algorithm. [1. A practical and effective scheduling support system is designed which fully combines the characteristics of the enterprise itself. The main work of this paper is: 1) analyze the status quo of process industry scheduling, the characteristics and classification of process industry, the problems existing in large-scale production scheduling and common solutions, and on this basis. A production scheduling model with the shortest total processing time as the optimization objective is established. 2) the characteristics and application of ant colony system algorithm are studied, and the methods of determining ant colony search strategy, heuristic information strategy, pheromone updating mechanism and the starting time of processing steps are found. According to the characteristics of production scheduling problem in process industry, MATLAB is used to program and design the corresponding ant colony system algorithm, combined with the specific production tasks of perfume and dew water in a cosmetic production enterprise. The scheduling results of two kinds of products with four tasks are compared with the scheduling scheme based on stochastic scheduling algorithm. The advantages of ant colony system scheduling are demonstrated by comparing the Gantt diagram and the processing equipment utilization ratio. That is, the scheduling scheme based on ant colony system algorithm has the minimum maximum completion time and high equipment utilization, so the simulation results are ideal. The production scheduling system based on ant colony system algorithm can decouple the conflicting targets in the production process. The global optimization is obtained, which further verifies the good scheduling performance of the scheduling model and the designed algorithm, and the feasibility and correctness of the application of the ant colony system algorithm. The result of production scheduling based on ant colony system algorithm can provide reasonable production scheduling plan for managers and help enterprises to improve production efficiency and resource utilization, which has certain practical reference value.
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TH186

【參考文獻(xiàn)】

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

1 何滎;林勇;翁季;;用蟻群系統(tǒng)研究天空亮度分布模型[J];重慶大學(xué)學(xué)報(bào);2009年07期

2 楊波;萬(wàn)仲平;尹德玉;;資源約束項(xiàng)目排序問(wèn)題的一種修正蟻群算法[J];工程數(shù)學(xué)學(xué)報(bào);2007年03期

3 趙小強(qiáng),榮岡;流程工業(yè)生產(chǎn)調(diào)度問(wèn)題綜述[J];化工自動(dòng)化及儀表;2004年06期

4 李將軍;葉仲泉;宮子風(fēng);;改進(jìn)蟻群算法及其仿真研究[J];計(jì)算機(jī)應(yīng)用;2008年S2期

5 胡小兵,黃席樾;蟻群優(yōu)化算法及其應(yīng)用[J];計(jì)算機(jī)仿真;2004年05期

6 李玉剛;國(guó)綱;孔令啟;鄭世清;;基于設(shè)備故障的間歇化工過(guò)程反應(yīng)型調(diào)度[J];計(jì)算機(jī)與應(yīng)用化學(xué);2008年04期

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

8 鄢烈祥;史彬;李慧玲;鄢曉;;資源受限的發(fā)酵生產(chǎn)過(guò)程調(diào)度優(yōu)化[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2008年02期

9 張利平;吳正佳;王魁;王文;;改進(jìn)蟻群算法在車間作業(yè)調(diào)度中的應(yīng)用研究[J];三峽大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

10 葉強(qiáng);劉心報(bào);程浩;;改進(jìn)蟻群算法求解單機(jī)總加權(quán)延遲調(diào)度問(wèn)題[J];系統(tǒng)仿真學(xué)報(bào);2008年08期

，

本文編號(hào)：1455386