面向快速制造的車間調(diào)度策略研究.pdf

1、車間資源的有限性制約著生產(chǎn)任務(wù)的完成,能否有效利用車間現(xiàn)有資源完成生產(chǎn)任務(wù),以最快的速度響應(yīng)市場需求,已經(jīng)成為決定制造型企業(yè)能否贏得市場競爭的關(guān)鍵.因此,車間調(diào)度策略一直是制造業(yè)研究的熱點(diǎn).但是,資源約束和工藝約束的并存,使得車間調(diào)度成為一類NP-hard問題.同時,實(shí)際車間中的各種動態(tài)事件難以預(yù)測,以致車間調(diào)度問題異常復(fù)雜,迄今為止還沒有一種通用有效的調(diào)度策略.該文針對牽拉(Pull)型市場環(huán)境的特點(diǎn),將遺傳算法與多代理思想相結(jié)合,提

2、出一種基于多代理系統(tǒng)(Multi-Agent System,MAS)和遺傳算法(Genetic Algorithm,GA)的動態(tài)車間調(diào)度模型,并據(jù)此構(gòu)建了一個實(shí)用且適應(yīng)性廣的動態(tài)車間調(diào)度原型系統(tǒng).首先,該文介紹了車間調(diào)度的背景、類型和研究發(fā)展?fàn)顩r,并分析了GA和MAS在解決JSSP這類NP-Hard問題方面的前景.接著該文詳細(xì)探討了將GA運(yùn)用在車間調(diào)度問題(Job Shop Scheduling Problem,JSSP)中的關(guān)鍵技術(shù),

3、同時對比了二/十進(jìn)制編碼方案的性能.特別地,在將GA應(yīng)用于JSSP的過程中,死鎖問題是討論的重點(diǎn),死鎖的消除是用GA解決JSSP的前提.針對GA收斂速度較低的情況,文中提出了幾種改進(jìn)方法,使調(diào)度系統(tǒng)具有較高的收斂速度,并有柔性路徑選擇功能.在GA提供了求解JSSP的有效支持的基礎(chǔ)上,本文引入多代理思想管理車間生產(chǎn)動態(tài)過程,以將動態(tài)JSSP分解為一系列靜態(tài)JSSP,從而能通過GA方法求解.最后,大量的仿真實(shí)驗(yàn)證明了基于MAS和GA的車間調(diào)