隨著社會對多品種、小批量產(chǎn)品需求的增加,復(fù)雜產(chǎn)品綜合調(diào)度越來越受到人們的重視。雖然目前有關(guān)復(fù)雜產(chǎn)品綜合調(diào)度問題已有一些研究成果,但還沒有復(fù)雜產(chǎn)品在批處理設(shè)備上的有效的調(diào)度方法,因此存在批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度研究具有理論和實(shí)際意義。 論文在對國內(nèi)外的研究現(xiàn)狀分析的基礎(chǔ)上,針對現(xiàn)有的綜合調(diào)度算法沒有考慮存在批處理設(shè)備的問題,提出存在加工批量為2的批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度算法。 為了既能充分利用批處理設(shè)備能同時加工2個工序的特點(diǎn),又不會因?yàn)榈却吹竭_(dá)工序而浪費(fèi)時間,所提出的算法對在批處理設(shè)備上加工的工序,采用臨界時間等待、長路徑和先行工序短用時策略調(diào)度。實(shí)現(xiàn)存在加工批量為2的批處理設(shè)備的復(fù)雜單產(chǎn)品綜合調(diào)度。 對于存在批處理設(shè)備的復(fù)雜多產(chǎn)品調(diào)度問題,如果將每個產(chǎn)品看作一個加工樹的子樹,先生成一棵虛擬的加工樹,然后應(yīng)用單產(chǎn)品調(diào)度算法對這棵虛擬加工樹進(jìn)行調(diào)度,通過這種方法解決存在批處理設(shè)備的復(fù)雜多產(chǎn)品調(diào)度問題。 針對產(chǎn)品生產(chǎn)過程中動態(tài)加入的產(chǎn)品,提出了一種構(gòu)造虛擬加工樹的方法,然后應(yīng)用單產(chǎn)品調(diào)度策略調(diào)度可調(diào)度工序,最后給出了完整的算法。 針對以上三種情況,論文中對提出的算法都進(jìn)行了實(shí)例驗(yàn)證。
【學(xué)位單位】：哈爾濱理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2010
【中圖分類】：TP391.7;TH162
【部分圖文】：

加工樹

Fig.3-5 Gantt chart of operation p6 waited by operation p4圖 3-6 工序 p6 先加工，不等工序 p2 時的甘特圖Fig.3-6 Gantt chart of operation p4 not waited by operation p6第二個問題，如果與可調(diào)度工序 pi在同批處理設(shè)備上加工的且待策略條件的并行工序不只一個，即存在與 pi在同設(shè)備上加工、pi2、……、pik，并且 pi1、pi2、……、pik的先行工序所用時間備 Mi上加工的時間 T，此時工序 pi優(yōu)先等待 pi1、pi2、……、工序用時最短的工序。這是因?yàn)檎{(diào)度完加工時間短的工序，在它

- 14 -Fig.3-6 Gantt chart of operation p4 not waited by operation p6于第二個問題，如果與可調(diào)度工序 pi在同批處理設(shè)備上加工的且等待策略條件的并行工序不只一個，即存在與 pi在同設(shè)備上加工1、pi2、……、pik，并且 pi1、pi2、……、pik的先行工序所用時間設(shè)備 Mi上加工的時間 T，此時工序 pi優(yōu)先等待 pi1、pi2、……、工序用時最短的工序。這是因?yàn)檎{(diào)度完加工時間短的工序，在它序就可以比較早的被加工[49,50]，該方法稱為先行工序短用時策略 pi1、pi2、……、pik中，先行工序用時最短的不唯一，由于可調(diào)越長，對產(chǎn)品總加工時間的影響越大；將路徑長的工序早些加工工時間可能會較短[51]。所以，根據(jù)可調(diào)度工序路徑的長短確定分這種方法稱為長路徑策略。圖 3-7 所示的加工樹，工序 p3、p4、p5、p6 都在批處理設(shè)備 的加工批量是 2，p3 的先行工序 p7、p4 的先行工序 p8 和 p5 的
【參考文獻(xiàn)】

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

1 梁迪;謝里陽;隋天中;陶澤;;基于遺傳和禁忌搜索算法求解雙資源車間調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2006年08期

2 謝志強(qiáng);周勇;楊光;譚光宇;王鳳儒;;動態(tài)生成優(yōu)先工序集多產(chǎn)品制造過程優(yōu)化控制[J];電機(jī)與控制學(xué)報(bào);2008年06期

3 席衛(wèi)東;喬兵;朱劍英;;基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年07期

4 陳昌領(lǐng),李光華,邵惠鶴;批處理過程優(yōu)化調(diào)度研究綜述——2.MILP調(diào)度[J];化工自動化及儀表;2002年06期

5 曾立平,黃文奇;求解JobShop調(diào)度問題的一種新的鄰域搜索算法[J];計(jì)算機(jī)研究與發(fā)展;2005年04期

6 師瑞峰,周泓,上官春霞;一種求解job shop問題的混合多目標(biāo)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年30期

7 金鋒;吳澄;;大規(guī)模生產(chǎn)調(diào)度問題的研究現(xiàn)狀與展望[J];計(jì)算機(jī)集成制造系統(tǒng);2006年02期

8 張維存;鄭丕諤;吳曉丹;;蟻群遺傳算法求解能力約束的柔性作業(yè)車間調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

9 謝志強(qiáng);楊靜;楊光;譚光宇;;可動態(tài)生成具有優(yōu)先級工序集的動態(tài)Job-Shop調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年03期

10 馬建輝,牛海軍;提前/拖期懲罰的單機(jī)批調(diào)度優(yōu)化問題研究[J];制造業(yè)自動化;2002年07期

相關(guān)博士學(xué)位論文 前2條

1 潘全科;智能制造系統(tǒng)多目標(biāo)車間調(diào)度研究[D];南京航空航天大學(xué);2003年

2 謝志強(qiáng);工件間有約束的復(fù)雜產(chǎn)品工序調(diào)度研究[D];哈爾濱理工大學(xué);2009年

本文編號：2851549