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

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

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

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