本文關(guān)鍵詞：兩車間部件劃分與驅(qū)動(dòng)匹配的綜合調(diào)度算法研究　出處：《哈爾濱理工大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 綜合調(diào)度 部件 車間驅(qū)動(dòng) 負(fù)載平衡 工序遷移

【摘要】：隨著綜合調(diào)度的研究，向著解決更加實(shí)用的問題發(fā)展，已由單車間問題轉(zhuǎn)向更復(fù)雜的多車間分布式調(diào)度。雖然國內(nèi)外對(duì)單車間調(diào)度和分布式調(diào)度有過大量研究，但分布式且針對(duì)綜合調(diào)度的成果較少。 針對(duì)如何在兩個(gè)對(duì)稱設(shè)備資源的車間上，有效分解復(fù)雜產(chǎn)品，并快速加工的綜合調(diào)度問題，設(shè)計(jì)了基于擬關(guān)鍵路徑的兩車間綜合調(diào)度算法。為優(yōu)化兩車間并行能力，設(shè)計(jì)了預(yù)調(diào)度調(diào)控策略，縮短車間用時(shí)之差；為控制工序之間的遷移，以成串的形式出現(xiàn)的工序，整體進(jìn)行處理；由于叉狀工序，對(duì)控制遷移次數(shù)有影響，而緩沖工序，影響其緊后工序的開始加工時(shí)間，設(shè)計(jì)調(diào)整策略，以解決上述工序分配，兼顧并行效果與遷移控制。 有效減少工序的遷移次數(shù)，是兩車間綜合調(diào)度算法具有高性能的保障，而且兩個(gè)車間設(shè)備資源不局限于對(duì)稱情況，還包含非對(duì)稱情況。為此，首次提出以部件整體為處理單位的思想，設(shè)計(jì)了不同設(shè)備兩車間綜合調(diào)度部件劃分算法：在部件為連通樹狀結(jié)構(gòu)的前提下，盡量使部件內(nèi)部工序使用的設(shè)備無重復(fù)且無對(duì)立情況。該算法在考慮對(duì)稱設(shè)備資源與非對(duì)稱設(shè)備資源同時(shí)，能有效地減少工序的遷移次數(shù)，使劃分過程便于操作，車間任務(wù)分配更合理，便于劃分完成后的完整調(diào)度。 針對(duì)在不同設(shè)備資源的兩車間有效分解復(fù)雜產(chǎn)品提高加工速度問題，設(shè)計(jì)不同設(shè)備兩車間驅(qū)動(dòng)的部件匹配綜合調(diào)度算法。為減少遷移，設(shè)計(jì)部件劃分策略：采用不同設(shè)備兩車間綜合調(diào)度部件劃分算法，將產(chǎn)品工序劃分成相應(yīng)部件；為平衡負(fù)載，設(shè)計(jì)長路徑部件車間驅(qū)動(dòng)匹配策略：先對(duì)部件路徑長度最大的部件優(yōu)先進(jìn)行車間選擇，對(duì)其中非特殊部件匹配到已調(diào)度工序結(jié)束較早的車間；為充分利用空閑時(shí)間段，對(duì)可調(diào)度部件中的工序設(shè)計(jì)部件長路徑工序空閑時(shí)間適應(yīng)調(diào)度策略。實(shí)例表明，該算法不僅減少工序遷移次數(shù)、控制負(fù)載平衡和縮短加工總時(shí)長，，且算法復(fù)雜度不超過三次多項(xiàng)式。
[Abstract]:With the research of comprehensive scheduling , it has turned to more complex multi - shop distributed scheduling from single - workshop problem to solving more practical problems . Although there are many researches on single - shop scheduling and distributed scheduling at home and abroad , the distributed and integrated scheduling results are less . In order to optimize the parallel ability of the two workshops , the paper designs a two - shop comprehensive scheduling algorithm based on the quasi - critical path . In order to optimize the parallel ability of the two workshops , a pre - dispatching control strategy is designed to shorten the time difference between the workshops ; In order to reduce the migration times of the working procedure effectively , the two - workshop comprehensive scheduling algorithm has high performance , and the two workshop equipment resources are not limited to the symmetry , but also contain the asymmetric information . In order to reduce the migration and design component division strategy , the paper divides the product working procedure into corresponding parts by using two workshops integrated scheduling component transfer algorithm of different equipment . In order to reduce migration and design component division strategy : firstly , the parts with the largest length of part path are divided into corresponding parts ;

【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497

【參考文獻(xiàn)】

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

1 張峰;殷秀清;;基于產(chǎn)品批量生產(chǎn)的標(biāo)準(zhǔn)工時(shí)測(cè)量[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

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

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

本文編號(hào)：1378754