本文選題：綜合柔性調(diào)度 + 設(shè)備有關(guān)��； 參考：《哈爾濱理工大學(xué)》2011年碩士論文

【摘要】：當(dāng)前對(duì)綜合柔性調(diào)度的研究,僅考慮工件間存在順序約束關(guān)系的情況,忽略了工件間存在延遲約束的情況,事實(shí)上,實(shí)際生產(chǎn)調(diào)度中存在延遲約束的問題,如果不考慮工序間的延遲約束,將使得生產(chǎn)調(diào)度計(jì)劃不精確或不可行,因此,有必要對(duì)綜合柔性調(diào)度中存在延遲約束的問題的進(jìn)行研究。 對(duì)于綜合柔性調(diào)度中存在設(shè)備無關(guān)延遲約束導(dǎo)致調(diào)度結(jié)果不精確的問題,提出存在設(shè)備無關(guān)延遲約束的綜合柔性調(diào)度算法。該算法通過提出存在設(shè)備無關(guān)延遲約束的綜合柔性調(diào)度工藝模型;將設(shè)備無關(guān)延遲約束工序轉(zhuǎn)換為順序約束工序的策略,將存在設(shè)備無關(guān)延遲約束的柔性加工問題轉(zhuǎn)換為一般柔性加工問題;其次,對(duì)于調(diào)度過程中,路徑長(zhǎng)度相等且在同一設(shè)備上加工的標(biāo)準(zhǔn)工序,提出了調(diào)度前續(xù)短路徑策略選擇調(diào)度工序。 對(duì)于綜合調(diào)度中忽略設(shè)備有關(guān)延遲約束影響調(diào)度效果的問題,提出存在設(shè)備有關(guān)延遲約束的綜合調(diào)度算法。該算法在提出標(biāo)準(zhǔn)工序、設(shè)備有關(guān)延遲工序和包含設(shè)備有關(guān)延遲約束的加工工藝樹等概念的基礎(chǔ)上,提出將等待延遲時(shí)間轉(zhuǎn)化為設(shè)備有關(guān)延遲工序的策略,使設(shè)備有關(guān)延遲約束的調(diào)度問題轉(zhuǎn)變?yōu)檩^易解決的一般綜合調(diào)度問題。為了使設(shè)備有關(guān)延遲工序影響的工序盡早開始,進(jìn)一步提出設(shè)備有關(guān)延遲工序配合調(diào)整的策略。 對(duì)于綜合柔性調(diào)度中,同時(shí)存在設(shè)備無關(guān)、設(shè)備有關(guān)延遲約束的問題,提出存在延遲約束的綜合柔性調(diào)度算法。該算法首先采用設(shè)備無關(guān)延遲約束轉(zhuǎn)換為順序約束工序的策略將存在設(shè)備無關(guān)延遲約束的柔性加工問題轉(zhuǎn)換為一般柔性加工問題;其次,對(duì)于調(diào)度過程中工序間存在設(shè)備有關(guān)延遲約束的問題,采用設(shè)備有關(guān)延遲約束到設(shè)備有關(guān)延遲工序的轉(zhuǎn)換策略,將存在設(shè)備有關(guān)延遲約束的綜合調(diào)度問題轉(zhuǎn)化為較易解決一般綜合調(diào)度問題。 本文對(duì)綜合柔性調(diào)度問題中存在設(shè)備無關(guān)延遲、設(shè)備無關(guān)延遲分別提出了相應(yīng)的算法,通過算法分析和實(shí)例驗(yàn)證,算法具有令人滿意的復(fù)雜度,且近優(yōu)效果好。因此,算法具有一定的理論和現(xiàn)實(shí)意義。
[Abstract]:At present, the research on integrated flexible scheduling only considers the existence of sequential constraints among jobs, and neglects the situation of delay constraints among jobs. In fact, there is a problem of delay constraints in actual production scheduling. If the delay constraints between processes are not considered, the production scheduling plan will not be accurate or feasible. Therefore, it is necessary to study the problem of delay constraints in integrated flexible scheduling. An integrated flexible scheduling algorithm with device-independent delay constraints is proposed to solve the problem of imprecise scheduling results caused by device-independent delay constraints in integrated flexible scheduling. In this algorithm, a comprehensive flexible scheduling process model with device-independent delay constraints is proposed, and the strategy of converting device-independent delay constrained processes into sequentially constrained processes is proposed. The flexible machining problem with device-independent delay constraints is transformed into a general flexible machining problem. Secondly, for the standard processes with equal path length and processed on the same equipment in the scheduling process, The short path policy selection before scheduling is proposed. For the problem that equipment delay constraints affect scheduling effect, a comprehensive scheduling algorithm with device related delay constraints is proposed. Based on the concept of standard process, equipment delay process and processing process tree containing delay constraint, the strategy of converting waiting delay time into equipment related delay process is proposed. The delay constraint scheduling problem of equipment is transformed into a general comprehensive scheduling problem which is easy to solve. In order to make the process affected by the delay process start as soon as possible, the strategy of adjusting the delay procedure of the equipment is put forward. For the problem of device independence and device delay constraints in integrated flexible scheduling, an integrated flexible scheduling algorithm with delay constraints is proposed. Firstly, the strategy of converting device-independent delay constraints into sequential constraint processes is adopted to transform the flexible machining problem with device-independent delay constraints into a general flexible machining problem. In order to solve the problem of equipment delay constraint in the process of scheduling, the conversion strategy from equipment related delay constraint to equipment related delay procedure is adopted. The integrated scheduling problem with equipment delay constraints is transformed into a general integrated scheduling problem. In this paper, the corresponding algorithms are proposed for the existence of device-independent delay and device-independent delay in the integrated flexible scheduling problem. The algorithm is proved to have satisfactory complexity and good near-optimal effect through algorithm analysis and example verification. Therefore, the algorithm has some theoretical and practical significance.
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TH186;TP391.73

【相似文獻(xiàn)】

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

1 顧擎明,宋文忠;基于成組技術(shù)的一種柔性調(diào)度方法[J];控制理論與應(yīng)用;1998年06期

2 翁妙鳳,李曉敏;基于模擬退火多種群并行進(jìn)化規(guī)劃的柔性調(diào)度方法[J];華東船舶工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年02期

3 周寧,杜潤生,鄧基照,熊宗保,李斌;扣式電池電參數(shù)自動(dòng)檢測(cè)分選系統(tǒng)的物流調(diào)度[J];機(jī)械與電子;2000年01期

4 鄧寧;羅榮桂;;需求不確定性下勞動(dòng)力資源的柔性調(diào)度[J];武漢理工大學(xué)學(xué)報(bào);2006年03期

5 黃林;賴俊峰;侯劍;杜學(xué)武;;基于禁忌搜索的組播路由算法(英文)[J];大連理工大學(xué)學(xué)報(bào);2010年05期

6 劉曉冰;呂強(qiáng);;基于克隆選擇免疫算法的柔性生產(chǎn)調(diào)度[J];組合機(jī)床與自動(dòng)化加工技術(shù);2008年01期

7 鄧超;周炳海;;以JIT為目標(biāo)的柔性調(diào)度作業(yè)完工期求解算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

8 王興偉;佟呈呈;黃敏;;延遲與帶寬受限智能靜態(tài)通信量疏導(dǎo)模式[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年09期

9 王�，�;蔣增強(qiáng);葛茂根;;基于規(guī)則組合的Job Shop多目標(biāo)柔性調(diào)度方法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

10 陳勇;阮幸聰;王亞良;;基于元胞機(jī)的大型機(jī)械構(gòu)件生產(chǎn)車間柔性調(diào)度求解[J];浙江工業(yè)大學(xué)學(xué)報(bào);2011年04期

相關(guān)會(huì)議論文 前2條

1 唐常杰;于中華;徐代剛;楊峰;;時(shí)態(tài)數(shù)據(jù)庫的分史存儲(chǔ)技術(shù)[A];第十五屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1998年

2 李攀;張家毅;崔鴻剛;朱宇澄;;面向卷接包車間的全流程集成自動(dòng)化系統(tǒng)[A];中國煙草學(xué)會(huì)工業(yè)專業(yè)委員會(huì)煙草工藝學(xué)術(shù)研討會(huì)論文集[C];2010年

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

1 顧紅;卷煙企業(yè)物流系統(tǒng)柔性調(diào)度管理研究[D];昆明理工大學(xué);2012年

2 金鑫;無線傳感器網(wǎng)絡(luò)層次型拓?fù)淇刂扑惴跋嚓P(guān)問題的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

3 顏昕;Internet中QoS多播路由技術(shù)研究[D];武漢理工大學(xué);2006年

4 王媛麗;無線傳感器網(wǎng)絡(luò)中路由相關(guān)的若干問題的研究[D];國防科學(xué)技術(shù)大學(xué);2006年

5 高茜;QoS多播路由協(xié)議的可擴(kuò)展性及在區(qū)分服務(wù)網(wǎng)絡(luò)中的應(yīng)用[D];東南大學(xué);2005年

6 劉湘輝;IP網(wǎng)絡(luò)帶寬測(cè)量的模型與算法的研究[D];國防科學(xué)技術(shù)大學(xué);2005年

7 鄭健平;互聯(lián)網(wǎng)的IP組播與泛播通信機(jī)制研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

8 詹成;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)可靠多播機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2011年

9 張運(yùn)生;單信道無線視頻通信跨層性能優(yōu)化[D];電子科技大學(xué);2011年

10 王堅(jiān);片上網(wǎng)絡(luò)通信性能分析與優(yōu)化[D];電子科技大學(xué);2011年

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

1 邵俠;存在延遲約束的綜合柔性調(diào)度的研究[D];哈爾濱理工大學(xué);2011年

2 滕宇崢;動(dòng)態(tài)確定設(shè)備的綜合柔性調(diào)度算法[D];哈爾濱理工大學(xué);2011年

3 彭軍;基于遺傳算法的多工藝路線柔性調(diào)度研究[D];合肥工業(yè)大學(xué);2011年

4 李巖龍;基于延遲約束的組播路由算法與仿真研究[D];山東大學(xué);2010年

5 劉清;基于學(xué)習(xí)能力的知識(shí)員工柔性調(diào)度問題研究[D];西安電子科技大學(xué);2011年

6 龐慶華;柔性設(shè)計(jì)機(jī)制及其在生產(chǎn)作業(yè)計(jì)劃決策支持系統(tǒng)中的應(yīng)用[D];南京工業(yè)大學(xué);2002年

7 余波;基于模擬退火和禁忌搜索的組播路由算法研究[D];湖南大學(xué);2005年

8 付紅艷;基于遺傳算法車間調(diào)度研究[D];沈陽工業(yè)大學(xué);2010年

9 丁巖;柔性調(diào)度在ERP生產(chǎn)計(jì)劃系統(tǒng)的應(yīng)用與研究[D];吉林大學(xué);2006年

10 郝淑珍;復(fù)雜產(chǎn)品柔性調(diào)度優(yōu)化研究[D];哈爾濱理工大學(xué);2009年

，

本文編號(hào)：2085807