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

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

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