基于多Agent的生產調度系統(tǒng)瓶頸分析研究.pdf

1、隨著市場競爭的日益激烈，企業(yè)上層生產計劃管理受市場影響越來越大，對時間的敏感性要求愈來愈高。面對客戶對交貨期的苛刻要求，面對更多產品的改型，訂單的不斷調整，企業(yè)的計劃制訂要依賴于市場和實際的任務執(zhí)行狀態(tài)，而不能完全以物料和庫存來控制生產。正是在這種背景下，使得生產調度系統(tǒng)需要具有如下的特性：使得企業(yè)不僅能處理已發(fā)生的事情，也可預計并處理將要發(fā)生的事件，而且對正在發(fā)生的事件也可進行動態(tài)地處理。本文以生產調度系統(tǒng)為研究對象，以多Agent技

2、術為系統(tǒng)的實現(xiàn)形式，做了以下主要工作： 1.構建基于多Agent的生產調度系統(tǒng)總體結構。分析生產調度系統(tǒng)的三個層次，描述系統(tǒng)中主要Agent及其職能，構造了一種統(tǒng)一的Agent結構，并給出系統(tǒng)的總體結構，基于多Agent的總體結構滿足現(xiàn)代制造企業(yè)多層次、多類型和多功能的需求。 2.對于資源分配問題，本文首先利用模糊集中的隸屬度函數(shù)作為粗糙集的屬性，通過模糊截集獲得系統(tǒng)的分類知識；利用樣本的模糊隸屬度構造模糊綜合評價矩陣，

3、屬性重要度構造權值矩陣，模糊評價方法對備擇集進行評價；最終找出最佳的資源。本文將定性分析與定量計算相結合，較好地實現(xiàn)定性指標定量化，顯現(xiàn)了各評價準則的相對重要性，使得資源評選結果具有較強的客觀性。 3.對于生產調度系統(tǒng)中存在資源能力不均衡的問題，本文找出生產線上的瓶頸資源，剖析瓶頸思想的內在機理，給出了基于瓶頸資源的生產調度過程描述。生產調度過程為，在瓶頸資源Agent找出瓶頸資源后，剩余的資源作為非瓶頸資源Agent并且在假設

4、這些非瓶頸資源加工能力無限大的情況下，通過瓶頸分解Agent協(xié)調瓶頸資源Agent與非瓶頸資源Agent上工序的到達時間與傳遞時間的關聯(lián)。瓶頸資源Agent上工序在給出的基于瓶頸資源的生產調度分解算法調度后，非瓶頸資源Agent按照啟發(fā)式規(guī)則調度工序，因此可將問題簡化為各資源上的單機調度過程。在生產調度過程中若緊急任務的插入，瓶頸資源Agent重新辨識瓶頸后，再通過瓶頸分解Agent與非瓶頸資源Agent進行關聯(lián)，實現(xiàn)最終調度。仿真結果