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

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

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

【相似文獻】

相關期刊論文 前10條

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

2 朱，

本文編號：2668834