基于ILOG的離散型車間調(diào)度系統(tǒng)研究.pdf

1、車間調(diào)度系統(tǒng)主要用于解決生產(chǎn)中工件在機(jī)器上的調(diào)度和資源分配問題，是生產(chǎn)管理的關(guān)鍵環(huán)節(jié)，其優(yōu)化對設(shè)備利用效率、訂單延誤成本等關(guān)鍵指標(biāo)影響重大。國內(nèi)車間調(diào)度系統(tǒng)應(yīng)用面窄、交互性較差、實用性不強(qiáng)，本文針對離散型車間作業(yè)環(huán)境提出一個以ILOG技術(shù)為基礎(chǔ)，集任務(wù)分配問題與車間調(diào)度問題為一體的離散型車間調(diào)度系統(tǒng)框架。
　　 首先本文研究了多Agent任務(wù)分配問題。通過對該問題多個目標(biāo)函數(shù)的研究，運(yùn)用層次分析法確定多個選定目標(biāo)函數(shù)的權(quán)重，將多

2、目標(biāo)優(yōu)化問題轉(zhuǎn)換為單目標(biāo)優(yōu)化問題，并設(shè)計了針對某重型設(shè)備制造企業(yè)任務(wù)分配問題的遺傳算法。
　　 其次本文對車間調(diào)度問題算法進(jìn)行了優(yōu)化，建立了以最小化最大完工時間為目標(biāo)的模型，針對標(biāo)準(zhǔn)遺傳算法強(qiáng)大的全局搜索能力的優(yōu)點及容易早熟收斂的缺點設(shè)計了一種基于MATLABGA工具箱的改進(jìn)遺傳算法。通過經(jīng)典算例驗證，該算法可以有效地解決車間調(diào)度問題。
　　 最后，針對某重型裝備制造企業(yè)車間作業(yè)特點，本文構(gòu)建了基于ILOG的離散型車間調(diào)