本文關(guān)鍵詞：基于線性松弛的并發(fā)開放式車間調(diào)度問題研究　出處：《哈爾濱工程大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 并發(fā)開放式車間調(diào)度 線性松弛 規(guī)則排序 多目標(biāo)解

【摘要】：并發(fā)開放式車間調(diào)度問題(Concurrent Open-Shop Scheduling Problem)是開放式車間調(diào)度(Open-Shop Scheduling Problem)的一種松弛問題。并發(fā)開放式車間調(diào)度模型有較為廣泛的應(yīng)用領(lǐng)域，求解難度較大，近年來受到許多學(xué)者的重視。并發(fā)開放車間特點(diǎn)是工件沒有工序約束，多臺(tái)機(jī)器可同時(shí)對一個(gè)工件進(jìn)行操作，有干涉機(jī)器限制，工件有加工時(shí)間窗約束，加工過程不允許中斷，，工件有就緒時(shí)間約束。 并發(fā)開放式車間調(diào)度問題的求解過程分為精確求解與使用近似算法求解兩個(gè)過程，精確求解在問題規(guī)模較小情況下能在有限時(shí)間內(nèi)給出問題的最優(yōu)解，并且作為后續(xù)評定近似算法求解的標(biāo)準(zhǔn)，隨著問題規(guī)模擴(kuò)大，精確求解無法在有限時(shí)間內(nèi)給出問題的最優(yōu)解。使用近似算法能夠減少精確求解的計(jì)算時(shí)間，在較短時(shí)間內(nèi)給出問題的近優(yōu)解。 并發(fā)開放式車間調(diào)度問題的精確求解方法是建立整數(shù)規(guī)劃模型并對模型求解，文中采用兩種整數(shù)規(guī)劃建模方法對并發(fā)開放車間調(diào)度問題進(jìn)行建模，結(jié)合軟件中的分支界定方法對整數(shù)規(guī)劃模型求解。近似算法求解采用基于線性松弛的規(guī)則排序方法，對建立的基于完成時(shí)間變量的并發(fā)開放車間整數(shù)規(guī)劃模型進(jìn)行線性松弛，松弛的結(jié)果作為排序的依據(jù)，得出問題的最小制造期的同時(shí)最小工件完成時(shí)間總和這一多目標(biāo)解。 最后，將并發(fā)開放式車間調(diào)度引入民航飛機(jī)地面保障作一個(gè)調(diào)度實(shí)例，分別使用精確求解方法與近似算法對問題求解，解決實(shí)際民航飛機(jī)地面保障問題。
[Abstract]:......
【學(xué)位授予單位】：哈爾濱工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TH186

【參考文獻(xiàn)】

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

1 尹景本;薛春善;;一類全局優(yōu)化問題的線性松弛方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年04期

2 時(shí)維國;薛倩;;求解Job-Shop車間作業(yè)調(diào)度的混合算法[J];大連交通大學(xué)學(xué)報(bào);2009年04期

3 吳黎軍,田存福;名額分配問題的0-1整數(shù)規(guī)劃模型[J];工程數(shù)學(xué)學(xué)報(bào);2004年01期

4 胡琳;萬洋;;基于動(dòng)態(tài)規(guī)劃的多目標(biāo)的TBD算法[J];艦船電子工程;2010年01期

5 徐俊剛,戴國忠,王宏安;生產(chǎn)調(diào)度理論和方法研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年02期

6 盧厚清;張永利;余勤;李宏偉;;基于改進(jìn)遺傳算法的Job-shop調(diào)度問題[J];江南大學(xué)學(xué)報(bào);2006年04期

7 王冰;確定性單機(jī)調(diào)度問題的一種兩階段方法[J];機(jī)械工程學(xué)報(bào);2005年09期

8 周強(qiáng);崔遜學(xué);;一種不確定條件下的多目標(biāo)流水車間調(diào)度優(yōu)化算法[J];模式識(shí)別與人工智能;2009年01期

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

1 孟令玉;基于網(wǎng)絡(luò)流的開放式車間調(diào)度問題研究[D];哈爾濱工程大學(xué);2010年

2 董薇;基于規(guī)則的單件車間調(diào)度算法的研究[D];哈爾濱理工大學(xué);2007年

本文編號(hào)：1354226