流水車間成組作業(yè)調(diào)度的仿真研究.pdf

1、企業(yè)資源的合理配置和優(yōu)化利用很大程度上體現(xiàn)在車間一層的生產(chǎn)活動(dòng)中,所以加強(qiáng)車間層的生產(chǎn)計(jì)劃與控制一直在企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)中占有十分重要的地位。車間生產(chǎn)計(jì)劃與控制的核心理論是調(diào)度理論。車間調(diào)度問(wèn)題是一類重要的組合優(yōu)化問(wèn)題。為適應(yīng)訂貨式、多品種、小批量生產(chǎn)的需要,引進(jìn)了成組技術(shù)的概念。在成組技術(shù)假設(shè)下,可以避免或大大減少安裝時(shí)間、提高生產(chǎn)效率。因此,研究成組技術(shù)下車間調(diào)度問(wèn)題是很有必要的。 本文從企業(yè)不同的目標(biāo)來(lái)研究流水車間成組作業(yè)調(diào)

2、度問(wèn)題。首先,本文對(duì)流水車間成組作業(yè)調(diào)度理論進(jìn)行了全面的介紹。其次,討論了影響流水車間成組調(diào)度的因素。同時(shí)根據(jù)流水車間不同的目標(biāo),分別建立了最大完工時(shí)間最小、總拖期最小和提前/拖期懲罰代價(jià)最小的數(shù)學(xué)規(guī)劃模型,并給出了約束條件。再此,根據(jù)建立的數(shù)學(xué)規(guī)劃模型。當(dāng)目標(biāo)函數(shù)為完工時(shí)間時(shí),本文采用了兩層的仿真策略,利用Witness仿真軟件對(duì)組內(nèi)和組間分別進(jìn)行了建模仿真,另外,在Witness優(yōu)化模塊下,利用模擬退火算法分別對(duì)總拖期和提前/拖期懲