本文關(guān)鍵詞：存在多工序同時(shí)結(jié)束的綜合調(diào)度算法研究

  更多相關(guān)文章： 多工序同時(shí)結(jié)束 虛擬工序組 預(yù)計(jì)晚結(jié)束優(yōu)先策略 同時(shí)結(jié)束策略 綜合調(diào)度算法

【摘要】：對(duì)于多品種小批量產(chǎn)品，特別是單件復(fù)雜產(chǎn)品，如果按以往先加工后裝配的方式制造，必然割裂產(chǎn)品內(nèi)在加工與裝配的并行關(guān)系，于是第三種調(diào)度方式：加工和裝配一同處理的綜合調(diào)度被提出。 綜合調(diào)度問(wèn)題是將產(chǎn)品加工和裝配一同處理的調(diào)度問(wèn)題，即裝配部分稱(chēng)為特殊的加工部分，不存在純加工或純裝配的情況。在滿足一定約束的條件下，綜合調(diào)度可以合理分配加工和裝配機(jī)械設(shè)備，合理安排調(diào)度時(shí)間，實(shí)現(xiàn)調(diào)度結(jié)果的近一步優(yōu)化。 實(shí)際生產(chǎn)過(guò)程中經(jīng)常出現(xiàn)多工序同時(shí)結(jié)束的要求，為了避免某些工序加工質(zhì)量不符合要求，導(dǎo)致產(chǎn)品組裝無(wú)法進(jìn)行，影響產(chǎn)品生產(chǎn)進(jìn)度或造成較大經(jīng)濟(jì)損失的問(wèn)題，需要對(duì)某些工序加工完畢并通過(guò)協(xié)調(diào)檢測(cè)后方能進(jìn)行后續(xù)工序加工。因此有必要進(jìn)行存在多工序同時(shí)結(jié)束的綜合調(diào)度研究。針對(duì)這一問(wèn)題本文將要求同時(shí)結(jié)束的工序定義為虛擬工序，將同時(shí)結(jié)束的虛擬工序定義為一個(gè)虛擬工序組。從方便產(chǎn)品調(diào)度到獲得更優(yōu)調(diào)度結(jié)果的目標(biāo)出發(fā)，提出了三種解決算法：①對(duì)產(chǎn)品工藝樹(shù)進(jìn)行整體關(guān)鍵路徑確定，將虛擬工序組后續(xù)工序和以虛擬工序?yàn)楦?jié)點(diǎn)子樹(shù)的兩部分用擬關(guān)鍵路徑法分兩段確定工序調(diào)度次序；②對(duì)產(chǎn)品工藝樹(shù)，將虛擬工序組后續(xù)工序和以虛擬工序?yàn)楦?jié)點(diǎn)子樹(shù)的兩部分，分別計(jì)算關(guān)鍵路徑后再用擬關(guān)鍵路徑法確定調(diào)度次序；③對(duì)產(chǎn)品工藝樹(shù)，將虛擬工序組前續(xù)工序、虛擬工序和虛擬工序組后續(xù)工序分為三部分，分別確定虛擬工序組前續(xù)、后續(xù)兩部分工序的關(guān)鍵路徑。然后按多產(chǎn)品擬關(guān)鍵路徑法調(diào)度虛擬工序組前續(xù)工序，再確定虛擬工序同時(shí)結(jié)束時(shí)間，最后再按單產(chǎn)品擬關(guān)鍵路徑法調(diào)度虛擬工序組后續(xù)工序。 本文提出的三種算法能解決存在多工序同時(shí)結(jié)束的綜合調(diào)度問(wèn)題，，并且能取得依次更優(yōu)的調(diào)度效果。通過(guò)實(shí)例表明，算法具有較低的復(fù)雜度，且易于實(shí)現(xiàn)。因此本文提出的調(diào)度算法具有一定的理論和現(xiàn)實(shí)意義，而且對(duì)深入研究更復(fù)雜的多工序同時(shí)結(jié)束的綜合調(diào)度問(wèn)題有一定的借鑒作用。
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP301.6;TH186

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

2 王晶;姚輝;王艷亮;;有限等待流水車(chē)間調(diào)度鄰域搜索算法[J];工業(yè)工程與管理;2010年03期

3 王太江,王時(shí)龍,龍雪峰;基于移動(dòng)AGENT的敏捷車(chē)間調(diào)度控制系統(tǒng)建模[J];機(jī)電一體化;2004年02期

4 謝志強(qiáng),劉勝輝,喬佩利;基于ACPM和BFSM的動(dòng)態(tài)Job-Shop調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2003年07期

5 毛帆;傅鸝;蔡斌;;求解作業(yè)車(chē)間調(diào)度問(wèn)題的微粒群遺傳退火算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年05期

6 王萬(wàn)良,吳啟迪;基于Hopfield神經(jīng)網(wǎng)絡(luò)求解作業(yè)車(chē)間調(diào)度問(wèn)題的新方法[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2001年12期

7 吳大為,陸濤棟,劉曉冰,孟永勝;求解作業(yè)車(chē)間調(diào)度問(wèn)題的并行模擬退火算法[J];計(jì)算機(jī)集成制造系統(tǒng);2005年06期

8 馮奇峰,李言;運(yùn)用帶有記憶庫(kù)的遺傳算法求解作業(yè)車(chē)間調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2005年08期

9 丁雷;王愛(ài)民;寧汝新;;工時(shí)不確定條件下的車(chē)間作業(yè)調(diào)度技術(shù)[J];計(jì)算機(jī)集成制造系統(tǒng);2010年01期

10 曾強(qiáng);楊育;王小磊;文穎;;并行機(jī)作業(yè)車(chē)間等量分批多目標(biāo)優(yōu)化調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

本文編號(hào)：1164673