近年來隨著制造業(yè)的快速發(fā)展,多品種、小批量的柔性生產(chǎn)模式能夠快速響應(yīng)市場的變化。這種柔性生產(chǎn)模式對生產(chǎn)調(diào)度的要求較高。合理的生產(chǎn)調(diào)度有助于更好的利用企業(yè)資源、降低生產(chǎn)成本、提高經(jīng)濟效益。車間調(diào)度是企業(yè)生產(chǎn)系統(tǒng)的核心,其任務(wù)是根據(jù)生產(chǎn)目標和約束確定工件的加工路線、時間、機器設(shè)備等。優(yōu)良的生產(chǎn)調(diào)度有利于企業(yè)生產(chǎn)系統(tǒng)的平穩(wěn)運行。然而車間調(diào)度具有計算復雜、約束多、隨機性強等特點,這使得車間調(diào)度問題一直備受關(guān)注。在實際環(huán)境復雜多變的生產(chǎn)過程中經(jīng)常出現(xiàn)動態(tài)不確定事件。由于制造業(yè)企業(yè)產(chǎn)品結(jié)構(gòu)不盡相同,單一的模式化的生產(chǎn)調(diào)度算法很難滿足不同企業(yè)的調(diào)度需求。建立適于具體企業(yè)的生產(chǎn)調(diào)度系統(tǒng)對企業(yè)的生產(chǎn)十分必要。本文結(jié)合中小型汽車零部件公司的特點,在綜合分析幾種算法后,提出基于工序和機器的雙層編碼方式用這種改進的遺傳算法處理調(diào)度問題。并基于編碼提出選擇和變異方案,用改進的遺傳算法解決靜態(tài)調(diào)度問題。在靜態(tài)調(diào)度基礎(chǔ)上提出基于事件驅(qū)動的策略處理帶有擾動事件的調(diào)度問題。所提出的算法只需對那些必須重新調(diào)度的操作進行改進,因此可以與現(xiàn)有的調(diào)度方法一起使用,提高了柔性制造系統(tǒng)的效率。在提出改進算法的基礎(chǔ)上運用MATLAB仿...

【文章頁數(shù)】：76 頁

【學位級別】：碩士

【部分圖文】：

圖1.1甘特圖

圖1.1甘特圖以柔性生產(chǎn)車間為研究目標，下面對柔性車間調(diào)度做具體描述。工件（P1，P2，P3...Pp）在M臺設(shè)備(M1,M2,M3...Mm)上加工每個工件的工1，且工序的加工順序確定。同一工序的加工設(shè)備可能不止一臺，而且加0]。調(diào)度目標是：確定加工各工件的機器設(shè)備和....

圖1.2論文結(jié)構(gòu)圖

中北大學學位論文第四章，企業(yè)實際分析。以企業(yè)產(chǎn)品為例具體分析汽車電子控制，用MATLAB和FlexSim仿真軟件分別進行仿真，論證了算法備的利用情況。提高了公司制定作業(yè)調(diào)度的效率和質(zhì)量，在一定的穩(wěn)定。第五章，企業(yè)生產(chǎn)調(diào)度系統(tǒng)開發(fā)與實現(xiàn)。利用VisualBasic、Se....

圖2.1輪盤賭示意圖

1()/()（2.1）輪盤賭選擇就像一個圓盤每個個體的適應(yīng)值不同被選擇的概率也不同，可以用圖2.1表示。圖2.1輪盤賭示意圖隨機競爭選擇也是按照個體與種群總體適應(yīng)度比值選擇，但在選擇時要選出兩個個體。這兩個個體通過競爭，適應(yīng)能力強的進行下一次迭代。最佳保留選擇是進行輪盤賭選....

圖2.6禁忌搜索算法流程圖

中北大學學位論文n(x)xXR，其中c(x)是目標函數(shù)，解空間X由n維實空間上的成。s表示移動，s(x)是移動后的一個解，S(x)是移動后的所有解集。以函數(shù)，以給定最大代數(shù)NG為停止準則，以優(yōu)于歷史最優(yōu)解為渴望水平流程圖如圖2.6所示。

本文編號：4007419