基于蟻群算法的分層生產(chǎn)調(diào)度模型研究與設(shè)計.pdf

1、生產(chǎn)調(diào)度是企業(yè)在生產(chǎn)管理中關(guān)注的核心問題之一，它是解決如何按時間先后分配資源使預(yù)定目標最優(yōu)化的問題。組車間調(diào)度問題（Group Shop Scheduling Problem，GSP）是許多實際生產(chǎn)調(diào)度問題的簡化模型，是一個典型的NP-hard問題，已被證明在多項式時間內(nèi)得不到最優(yōu)解。蟻群算法是用于解決組合優(yōu)化問題的一種新興啟發(fā)式算法，因其具有良好的解發(fā)現(xiàn)能力、較強的魯棒性、并行性本質(zhì)等特點，而逐漸成為研究熱點。
　　論文描述了G

2、SP的數(shù)學模型和析取圖模型，分析了GSP的特點，研究了基本蟻群算法的原理、理論框架及其改進思路，重點研究了一種改進蟻群算法——最大最小螞蟻系統(tǒng)（MAX-MIN Ant System，MMAS）的算法思想，并深入分析了其在GSP求解中的應(yīng)用——MMAS-HC-GSP。
　　本文的研究以國家863項目“基于RFID的通用汽油機生產(chǎn)執(zhí)行監(jiān)控系統(tǒng)”為研究背景，總結(jié)和分析了背景項目的研究成果和對生產(chǎn)調(diào)度的需求，提出了求解GSP的分層生產(chǎn)調(diào)度

3、模型（HJSM）。
　　HJSM由車間層調(diào)度和工位層調(diào)度組成。車間層調(diào)度將生產(chǎn)任務(wù)劃分為若干子集，并保證了這些子集對應(yīng)析取圖的連通性，為工位層調(diào)度創(chuàng)造了條件；工位層調(diào)度在車間層調(diào)度的基礎(chǔ)上，實現(xiàn)了在較短生產(chǎn)周期約束條件下對生產(chǎn)任務(wù)的優(yōu)化調(diào)度。
　　在車間層調(diào)度的設(shè)計中，通過對生產(chǎn)任務(wù)所需資源相互關(guān)聯(lián)程度的分析，提出了“相關(guān)任務(wù)集”這一新概念，并給出了求解相關(guān)任務(wù)集的算法和數(shù)據(jù)結(jié)構(gòu)設(shè)計。在工位層調(diào)度的設(shè)計中，分析了GSP析取圖