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

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

【摘要】：隨著綜合調(diào)度的研究，向著解決更加實用的問題發(fā)展，已由單車間問題轉(zhuǎn)向更復雜的多車間分布式調(diào)度。雖然國內(nèi)外對單車間調(diào)度和分布式調(diào)度有過大量研究，但分布式且針對綜合調(diào)度的成果較少。 針對如何在兩個對稱設備資源的車間上，有效分解復雜產(chǎn)品，并快速加工的綜合調(diào)度問題，設計了基于擬關(guān)鍵路徑的兩車間綜合調(diào)度算法。為優(yōu)化兩車間并行能力，設計了預調(diào)度調(diào)控策略，縮短車間用時之差；為控制工序之間的遷移，以成串的形式出現(xiàn)的工序，整體進行處理；由于叉狀工序，對控制遷移次數(shù)有影響，而緩沖工序，影響其緊后工序的開始加工時間，設計調(diào)整策略，以解決上述工序分配，兼顧并行效果與遷移控制。 有效減少工序的遷移次數(shù)，是兩車間綜合調(diào)度算法具有高性能的保障，而且兩個車間設備資源不局限于對稱情況，還包含非對稱情況。為此，首次提出以部件整體為處理單位的思想，設計了不同設備兩車間綜合調(diào)度部件劃分算法：在部件為連通樹狀結(jié)構(gòu)的前提下，盡量使部件內(nèi)部工序使用的設備無重復且無對立情況。該算法在考慮對稱設備資源與非對稱設備資源同時，能有效地減少工序的遷移次數(shù)，使劃分過程便于操作，車間任務分配更合理，便于劃分完成后的完整調(diào)度。 針對在不同設備資源的兩車間有效分解復雜產(chǎn)品提高加工速度問題，設計不同設備兩車間驅(qū)動的部件匹配綜合調(diào)度算法。為減少遷移，設計部件劃分策略：采用不同設備兩車間綜合調(diào)度部件劃分算法，將產(chǎn)品工序劃分成相應部件；為平衡負載，設計長路徑部件車間驅(qū)動匹配策略：先對部件路徑長度最大的部件優(yōu)先進行車間選擇，對其中非特殊部件匹配到已調(diào)度工序結(jié)束較早的車間；為充分利用空閑時間段，對可調(diào)度部件中的工序設計部件長路徑工序空閑時間適應調(diào)度策略。實例表明，該算法不僅減少工序遷移次數(shù)、控制負載平衡和縮短加工總時長，，且算法復雜度不超過三次多項式。
[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 ;

【學位授予單位】：哈爾濱理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497

【參考文獻】

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

1 張峰;殷秀清;;基于產(chǎn)品批量生產(chǎn)的標準工時測量[J];山東理工大學學報(自然科學版);2014年03期

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

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

本文編號：1378754