基于ILOG的車間調(diào)度問(wèn)題研究.pdf

1、隨著科學(xué)技術(shù)的高速發(fā)展和全球競(jìng)爭(zhēng)的日益加劇,制造業(yè)企業(yè)間的競(jìng)爭(zhēng)也越演越烈。為了不斷提高并保持在市場(chǎng)競(jìng)爭(zhēng)中的優(yōu)勢(shì)地位,保持核心競(jìng)爭(zhēng)力,企業(yè)必須加強(qiáng)內(nèi)部的生產(chǎn)管理,特別是生產(chǎn)管理的核心——車間調(diào)度管理。車間調(diào)度作為整個(gè)企業(yè)的支柱和核心,它是企業(yè)物料流、控制流和信息流的交匯點(diǎn),也是實(shí)現(xiàn)整個(gè)公司運(yùn)營(yíng)目標(biāo)的基礎(chǔ)和根本所在。有效的調(diào)度方法和優(yōu)化技術(shù)的研究與應(yīng)用是提高企業(yè)生產(chǎn)效率的基礎(chǔ)和關(guān)鍵。因此,對(duì)車間調(diào)度問(wèn)題的研究具有重要的現(xiàn)實(shí)意義和研究?jī)r(jià)值。<

2、br>　　 本文在綜合國(guó)內(nèi)外關(guān)于車間調(diào)度問(wèn)題研究的基礎(chǔ)上,考慮現(xiàn)行車間運(yùn)作的實(shí)際情況,對(duì)車間調(diào)度問(wèn)題進(jìn)行了深入的研究。首先,對(duì)車間調(diào)度問(wèn)題的含義、分類、特點(diǎn)和優(yōu)化算法進(jìn)行了系統(tǒng)的闡述,重點(diǎn)介紹了本文所采用的一種高效運(yùn)行的算法——隨機(jī)化算法。其次,本文建立了兩個(gè)具有非線性混合整數(shù)規(guī)劃特點(diǎn)的車間調(diào)度模型。一個(gè)是基于可重入和并行機(jī)特點(diǎn)的Job Shop調(diào)度模型,另一個(gè)是混合型車間調(diào)度模型,前者將車間調(diào)度的可重入性和并行機(jī)特點(diǎn)融合到Job S