- 相關推薦
基于信息素的制造系統動態協調分析論文
當今制造業面臨著非常嚴峻的挑戰，其原因在于市場競爭越來越多地表現為動態化、全球化和用戶驅動的特點。所以，制造系統所而臨的內外環境越來越充滿了隨機性與不確定性，例如:緊急加工工件的到來，生產設備的故障與修復，不可預知工件數量的增加變化、交貨期時間的變更等。如此諸多的隨機性和不確定因素，對制造系統的協調機制提出了更高的要求，以動態地響應諸多的變化，從而在滿足生產環境約束(如交貨期、設備負荷率、加工先后次序等)的前提下，使得生產加工工藝與加工設備得到合理的匹配，使得制造系統全局的運行效果達到較優或者近優。
蜜蜂、螞蟻等低等動物盡管具備極低的智能，但是卻能通過彼此之間的交互產生全局行為來提高對環境的自適應性。螞蟻的探路覓食方法就是一個典型的群居動物行為實例。在觀察螞蟻從巢穴到食物源的尋找路徑的過程中發現，螞蟻盡管不能從外部環境中得到任何關于路徑的全局信息，但是總能找到巢穴與食物源之間的最短路徑。經研究發現，螞蟻的這種群體協作功能是通過一種遺留在其往返路徑上的叫做信息素(Pheromone)的一種揮發性化學物質來進行協調和通信的。通過這種信息素物質，使得螞蟻群體表現出極其強大的優化能力。蟻群算法原理就是根據螞蟻群體覓食的思想而設計出來的一種群體智能優化算法，該算法在作業車間調度問題.任務分配問題.機器人合作問題等領域得到了廣泛的研究與應用。筆者受螞蟻覓食行為模型與零件的生產加工工藝選擇的相似性的啟發，提出了基于信息素的任務分配協調機制，以信息素為介質，給出了制造系統生產加工工藝選擇的靜態和動態協調算法。
1基于信息素的協調機制
基于信息素的協調機制源于螞蟻的覓食活動，盡管單個螞蟻的行為比較簡單，但整個螞蟻群體表現為高度機構化的社會組織，在許多情況下能夠完成遠遠超過單個螞蟻能力的復雜的任務。這種能力來源于螞蟻群體中的依靠信息素作為通信物質的個體協作行為。螞蟻在覓食過程中能過通過相互協作找到食物源與巢穴之間的最短路徑。
螞蟻群體不但能夠協調完成復雜的任務，而且還能夠自適應外部環境的變化，無論路徑長短，各只螞蟻一開始的分布是均勻的，螞蟻總是先按照相同的概率選擇可行路徑。螞蟻在途經的過程中，能夠在其經過的路徑上留下信息素，而且能夠感知這種化學物質的存在及其強弱，并以此指導自己的行為，螞蟻更傾向于向信息素量大的路徑上移動。相等時間內較短路徑上的信息素的遺留量就比較多，則選擇較短路徑上的螞蟻也隨之增多。不難發現，由于大量螞蟻組成的蟻群集體行為表現出了一種信息正反饋現象，即某一路徑上走過的螞蟻越多，則隨后的螞蟻選擇該路徑的概率就越大，螞蟻個體之間就是通過這種信息交流機制來進行覓食，并最終沿著最短路徑進行，通過對螞蟻覓食行為的深入研究表明。
2基于信息素的制造系統動態協調
2. 1基于信息素的靜態協調分配算法
對某一任務的加工可以有多條加工工藝路線完成，而由于設備性能的不同導致任何一條生產加工工藝路線所需要的總生產成本也是有所不同的，所以，可以理解每條加工工藝路線就分別擁有不同量值的信息素，與這些加工工藝路線對每一種加工任務的吸引強度分別相對應。如果在某條工藝路線上不具備加工某類生產任務的話，則設置該條工藝路線上的信息素值為0，以防比該條工藝路線再吸引此類加工任務而使完工時間等性能指標受到一定程度的影響。 然而，由于只能有某一條或某幾條加工工藝路線可以完成即有的任務的加工。所以，為了模仿螞蟻覓食的探路過程，并與加工過程中的真實情況相吻合，首先設置所有能夠加工某類生產任務的工藝路線上的信息.
當某條加工工藝路線中所擁有的某設備的可利用時間小于該設備能夠加工的某種工件的對應某一加工工序所需工時的時候，自動置該條加工工藝路線的信息素為零。另外，當某個設備的可利用時間為零時，該資源涉及到的所有加工工藝路線的信息素為零。
然而，在實際生產中存在大量隨機事件，如新任務插入、訂單的取消、交貨期變動、機器故障等。為此，針對這些隨機事件需要動態的協調來合理的進行任務的分配。由于篇幅問題，本文主要從新任務加入這種情況來具體研究基于信息素的動態協調算法。有關設備故障、交貨期變更等動態協調問題將在后續的工作中展開研究。
2. 2新任務到達時的動態協調
新任務所涉及的范圍較大，可以指種類不同的加工工件的集合，這里為了簡單描述基于信息素的任務分配的動態協調過程，假設新任務中僅包含一種類型工件的加工任務(多種類型的任務也可依此類推)。這里只有新任務的加工工藝特征信息。
具體動態協調算法步驟如下：
1)首先為新任務每道加工工序選擇具有匹配工藝能力的機床。因為在一個制造單元或者車間內部具有某種加工工藝能力的機床往往不比一臺，也就是在機床設備之間具有可選擇性或者可替代性，所以新任務的每一道加工工序通常可對應多個機床可供選擇。
2)將之前生產任務選擇工藝路線時在每臺可替代機床上遺留的信息素量各自相加，可由式(5)計算所得。
由式(5)所計算出的信息素值大小的差異正體現各個加工機床在加工某種加工工藝特征時所表現出來的能力的強弱。在此條件下運行基于信息素的工藝路徑選擇算法，將新任務中每個工件的第7道加工工序特征分配給步驟1)中所涉及到的機床，選中每個設備的概率可由式(6)計算所得。
3)更新機床所擁有的信息素的值。
4)為新任務中所有工件的第(j+1)道加工工序特征選擇機床，直至新任務的所有加工工藝特征都選擇所對應能力的機床為止。
5)對新任務的每道加工工藝特征在各可用機床上的加工數量進行統計，將承擔工件任務較多的機床自組織成一個主虛擬制造單元，將承擔工件任務數量較少的機床自組織成多個或一個副虛擬制造單元。
6)主、副虛擬制造單元在完成新任務加工后自動解散并恢復到之前所屬的單元狀態。
3結語
受螞蟻群體覓食行為研究成果的啟發，本文提出了基于信息素的制造系統靜態和動態協調算法。在該算法中，利用信息素量的大小來反映機床對加工任務的吸引力，通過獎懲機制，使其表征加工路線(資源)的優劣。實例結果表明，通過該算法既實現了加工成本的相對較優化，又實現了制造系統中各設備的均衡利用，并對制造系統內外部環境變化具有良好的自適應性，為解決實際生產任務分配問題提供了一種實際可行的新思路。
【基于信息素的制造系統動態協調分析論文】相關文章：
職工思想動態分析報告11-30
商業建筑中蒸汽系統現狀與節能分析理工論文10-12
（熱門）職工思想動態分析報告12-22
職工思想動態分析報告最新05-26
基于ASP.NET平臺的宅基地信息管理系統設計研究10-26
計算機信息管理系統的開發與實現論文10-26
基于角色訪問控制的OA系統的設計與實現10-26
基于SWOT分析的泰安市旅游資源分析10-26
案例分析論文11-07