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

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

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

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