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

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

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

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