【摘要】：開放式車間調(diào)度問(wèn)題(Open-Shop Scheduling Problem)也稱為自由作業(yè)調(diào)度問(wèn)題,是作業(yè)車間調(diào)度問(wèn)題的一種特殊形式。開放式車間調(diào)度問(wèn)題因應(yīng)用領(lǐng)域廣泛受到人們的重視,本文研究一類帶有并行機(jī)的開放式車間調(diào)度問(wèn)題,其中工件具有時(shí)間窗約束,加工過(guò)程允許中斷,但不允許延期,分別求出問(wèn)題的可行調(diào)度結(jié)果以及以最小制造期為目標(biāo)的最優(yōu)調(diào)度結(jié)果。 本文將開放式車間調(diào)度問(wèn)題的求解過(guò)程分解為資源分配和排序兩個(gè)階段。在資源分配階段,首先建立了開放式車間的線性規(guī)劃模型,然后將線性規(guī)劃模型轉(zhuǎn)化為網(wǎng)絡(luò)模型,在網(wǎng)絡(luò)模型中機(jī)器和工件用節(jié)點(diǎn)表示,車間的各種約束條件用弧的容量約束表示,最后,通過(guò)網(wǎng)絡(luò)最大流算法求得了開放式車間的可行調(diào)度結(jié)果,并在此基礎(chǔ)上通過(guò)含參最大流網(wǎng)絡(luò)對(duì)分配結(jié)果進(jìn)行優(yōu)化,得到了以最小制造期為目標(biāo)的開放式車間的調(diào)度結(jié)果。在排序階段,首先制定規(guī)則將分配到并行機(jī)組的加工時(shí)間分配到每臺(tái)并行機(jī),然后分別建立每個(gè)時(shí)間段內(nèi)的加工時(shí)間矩陣,通過(guò)在各矩陣中選擇減量集合得到最終調(diào)度結(jié)果。 最后,通過(guò)算例分析初步驗(yàn)證了算法的正確性,并在VC++6.0環(huán)境中以SQL Server 2000作為后臺(tái)數(shù)據(jù)庫(kù)開發(fā)了開放式車間調(diào)度系統(tǒng)原型。該系統(tǒng)具有友好的交互界面,并能夠以甘特圖的形式直觀的給出調(diào)度結(jié)果。
【圖文】：

加工2個(gè)時(shí)間單位，工件4在機(jī)器3上加工1個(gè)時(shí)間單位。再次更新加工時(shí)間矩陣發(fā)現(xiàn)所有元素都為零，排序完成。根據(jù)以上計(jì)算過(guò)程得到調(diào)度的甘特圖如圖4.7所示。機(jī)器1機(jī)器2機(jī)器3圖4.7調(diào)度甘特圖4.6本章小結(jié)制定了本文開放式車間調(diào)度問(wèn)題的總體方案，通過(guò)數(shù)據(jù)預(yù)處理、分配問(wèn)題求解、分配結(jié)果排序?qū)崿F(xiàn)了開放式車間調(diào)度問(wèn)題的可行性調(diào)度。分配問(wèn)題求解階段分別通過(guò)求解兩個(gè)最大流網(wǎng)絡(luò)得到最終分配結(jié)果;排序階段制定了并行機(jī)組平衡負(fù)載規(guī)則，通過(guò)在加工時(shí)間矩陣中構(gòu)造減量集合求得了開放式車間調(diào)度問(wèn)題的可行調(diào)度結(jié)果。

可行調(diào)度與最有調(diào)度甘特圖
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TH186

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉婷;;變點(diǎn)交叉多目標(biāo)遺傳算法在作業(yè)車間調(diào)度中的應(yīng)用[J];大連交通大學(xué)學(xué)報(bào);2011年04期

2 朱，

本文編號(hào)：2668834