生產(chǎn)調(diào)度是現(xiàn)代企業(yè)管理不可回避的問題,它是控制與管理一體化的結(jié)合部。向上它要給企業(yè)經(jīng)營戰(zhàn)略決策提出依據(jù),向下要安排生產(chǎn)加工任務(wù),指導(dǎo)監(jiān)督控制層的運作。隨著全球化市場競爭的日趨激烈和顧客需求的多樣化,僅僅對于單個車間的生產(chǎn)調(diào)度研究已經(jīng)漸漸適應(yīng)不了市場全球化的發(fā)展變化。所以本文適時提出基于產(chǎn)品生產(chǎn)鏈的調(diào)度問題。根據(jù)訂單需求,將具有某些特定生產(chǎn)能力的企業(yè),組成一個企業(yè)聯(lián)盟,各企業(yè)發(fā)揮自身的優(yōu)勢,以期達到資源優(yōu)化配置,進而更好地完成任務(wù),從而實現(xiàn)利益共享的目的。同時,產(chǎn)品生產(chǎn)鏈的生產(chǎn)調(diào)度作為供應(yīng)鏈管理中重要的一環(huán),也是供應(yīng)鏈管理中需要重點研究的問題。由于調(diào)度問題大多數(shù)都是具有NP難度的組合優(yōu)化問題,尋找具有多項式復(fù)雜性的優(yōu)化方法幾乎是不可能的。所以許多專家學(xué)者在調(diào)度方法上做出了許多努力。其中群體智能算法和基于多智能體技術(shù)的調(diào)度方法相對于傳統(tǒng)的調(diào)度方法有諸多優(yōu)勢,正成為當(dāng)下的研究熱點。本文就是運用群體智能算法中的蟻群算法和蜂群算法以及多智能體方法解決生產(chǎn)鏈生產(chǎn)調(diào)度中的幾類問題。本文首先給出了生產(chǎn)鏈的定義、特點及其在供應(yīng)鏈管理中的地位,然后以綜述的形式分析對比了傳統(tǒng)調(diào)度方法和現(xiàn)代智能調(diào)度方法的各自... 

【文章來源】：東北大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：77 頁

【學(xué)位級別】：碩士

【部分圖文】：

程序運行界面

?宦畚牡諶?祿?諞先核惴ǖ囊煥嗌??吹鞫任侍庋芯?程序運行結(jié)果如圖3.6所示。圖3.6程序運行結(jié)果 F19.3.6TheresultofProgrammerunning(4)結(jié)果分析在該算例中，螞蟻數(shù)量 m==100，迭代次數(shù)為100，各項參數(shù)的取值為:。=l，p二0.5，p=0.8，按照蟻群算法進行計算，選出的優(yōu)化企業(yè)成員組合為e】1，e22

開發(fā)的一種功能強大的面向?qū)ο蟮某绦蛟O(shè)計語言，特別適合于Internet發(fā)。它小巧穩(wěn)定、與平臺無關(guān)，是當(dāng)今風(fēng)靡世界的網(wǎng)絡(luò)編程語言。它具有對象、分布式、健壯性、解釋性、安全性、中性結(jié)構(gòu)、可移植性、高性、動態(tài)性等特點。JBui1der是Borland公司開發(fā)的Java開發(fā)工具，也是目前應(yīng)用最廣、功能最強大的可視化的Java開發(fā)工具。在windows下安裝JBuilderg，，系統(tǒng)硬件所需的最低要求如下:ntelPentiumlll233MHz或兼容處理器icrOSoftWindows2000(SPZ)，XP，或NT4.0(sp6)存最少128MB，推薦使用256MB0MB可用硬盤空間(取決于安裝所選特性)1der登錄界面如圖4.2所示。

【參考文獻】：
期刊論文
[1]基于蟻群算法的不確定條件下的Job Shop調(diào)度[J]. 陳知美,顧幸生.  山東大學(xué)學(xué)報(工學(xué)版). 2005(04)
[2]復(fù)雜環(huán)境下基于蟻群優(yōu)化算法的機器人路徑規(guī)劃[J]. 樊曉平,羅熊,易晟,張航.  控制與決策. 2004(02)
[3]用蜂群算法實現(xiàn)動態(tài)作業(yè)車間調(diào)度[J]. 閻志華,丁秋林.  組合機床與自動化加工技術(shù). 2004(02)
[4]基于自適應(yīng)螞蟻算法的動態(tài)最優(yōu)路由選擇[J]. 丁建立,陳增強,袁著祉.  控制與決策. 2003(06)
[5]螞蟻算法在交通配流中的應(yīng)用[J]. 馬良,姚儉,范炳全.  科技通報. 2003(05)
[6]組合優(yōu)化調(diào)度問題求解方法[J]. 張居陽,孫吉貴.  計算機科學(xué). 2003(02)
[7]基于蟻群算法的配電網(wǎng)網(wǎng)架優(yōu)化規(guī)劃方法[J]. 王志剛,楊麗徙,陳根永.  電力系統(tǒng)及其自動化學(xué)報. 2002(06)
[8]基于蟻群算法的自由飛行空間機器人路徑規(guī)劃[J]. 金飛虎,洪炳熔,高慶吉.  機器人. 2002(06)
[9]QoS Multicast Routing Based on Ant Algorithm in Internet[J]. LU Guo ying, LIU Ze min (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications,Beijing 100876,P.R.China).  The Journal of China Universities of Posts and Telecommunications. 2000(04)
[10]一種新的進化算法——蟻群算法[J]. 張紀(jì)會,徐心和.  系統(tǒng)工程理論與實踐. 1999(03)

碩士論文
[1]蜂群遺傳算法的研究[D]. 吳迪.延邊大學(xué) 2006



本文編號：3091546