綜合調(diào)度問題的研究已經(jīng)有完善的理論,但是理論研究和實際應用仍有差距,在實際的生產(chǎn)過程中,企業(yè)還需要結合產(chǎn)品的加工特點制定符合實際情況的調(diào)度方案。在實際的生產(chǎn)調(diào)度過程中會出現(xiàn)某個工序需要多個設備協(xié)同加工完成,例如大型零部件的焊接工序,為了防止在焊接時部件錯位,在焊接時需要加固設備進行固定,此時就需要研究存在多設備工序的綜合調(diào)度算法。目前綜合調(diào)度算法很少關于多設備工序方面的研究,少數(shù)文獻涉及了一般多設備工序的調(diào)度問題,但是沒有關于多設備工序間存在特殊約束調(diào)度問題的研究。針對現(xiàn)有一般多設備工序的綜合調(diào)度算法優(yōu)先選擇多設備工序多的路徑調(diào)度,使設備產(chǎn)生大量空閑碎片時間段,同時在確定工序開始加工時間過程中也產(chǎn)生大工序調(diào)整操作的問題,提出了基于設備驅(qū)動的多設備工序綜合調(diào)度算法。為了提高設備利用率和減少多設備工序調(diào)整操作的次數(shù),采用設備驅(qū)動策略;為了實現(xiàn)調(diào)度中橫向和縱向優(yōu)化,提出了工序優(yōu)先級策略,確保了加工該工序為最優(yōu)解;為了增加工序的并行性,采用短用時策略。通過實例驗證了本算法處理效果優(yōu)于以往算法,復雜度更低且易于實現(xiàn)。針對實際生產(chǎn)中多設備工序間存在延遲約束的調(diào)度問題,提出多設備工序間存在延遲約束的... 

【文章來源】：哈爾濱理工大學黑龍江省

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【部分圖文】：

求解調(diào)度問題的方法

哈爾濱理工大學工程碩士學位論文-8-束關系，如節(jié)點P7與P4之間的有向邊表示只有當工序P7加工完成，P4才可以開始加工；當某個節(jié)點有多個前驅(qū)節(jié)點時，需要前驅(qū)節(jié)點工序全部加工完成才可以加工該節(jié)點，例如P2工序只有當P5、P6全部加工完成時，才可以開始加工；根節(jié)點P1的完成時間為產(chǎn)品P的完工時間。圖2-1產(chǎn)品P的加工工藝樹Fig.2-1ProcesstreeofproductP2.2.2存在多設備工序綜合調(diào)度問題模型本文研究的存在多設備工序綜合調(diào)度問題屬于特殊綜合調(diào)度問題，所以與一般綜合調(diào)度問題的模型略有不同，如圖2-2所示為存在多設備工序綜合調(diào)度問題的模型。本模型與一般綜合調(diào)度模型不同的地方為Q1、Q2、Q4、Q6節(jié)點比之前增加了設備，這就意味著這四個工序需要兩臺設備協(xié)同加工才能完成，如Q6工序需要m3、m4兩臺設備協(xié)同加工20個工時。圖2-2產(chǎn)品Q的加工工藝樹Fig.2-2ProcesstreeofproductQ

哈爾濱理工大學工程碩士學位論文-8-束關系，如節(jié)點P7與P4之間的有向邊表示只有當工序P7加工完成，P4才可以開始加工；當某個節(jié)點有多個前驅(qū)節(jié)點時，需要前驅(qū)節(jié)點工序全部加工完成才可以加工該節(jié)點，例如P2工序只有當P5、P6全部加工完成時，才可以開始加工；根節(jié)點P1的完成時間為產(chǎn)品P的完工時間。圖2-1產(chǎn)品P的加工工藝樹Fig.2-1ProcesstreeofproductP2.2.2存在多設備工序綜合調(diào)度問題模型本文研究的存在多設備工序綜合調(diào)度問題屬于特殊綜合調(diào)度問題，所以與一般綜合調(diào)度問題的模型略有不同，如圖2-2所示為存在多設備工序綜合調(diào)度問題的模型。本模型與一般綜合調(diào)度模型不同的地方為Q1、Q2、Q4、Q6節(jié)點比之前增加了設備，這就意味著這四個工序需要兩臺設備協(xié)同加工才能完成，如Q6工序需要m3、m4兩臺設備協(xié)同加工20個工時。圖2-2產(chǎn)品Q的加工工藝樹Fig.2-2ProcesstreeofproductQ

【參考文獻】：
期刊論文
[1]一種基于禁忌搜索的全局最優(yōu)化模糊聚類算法[J]. 朱毅,楊航,呂澤華,陳傳波,鄒小威.  電子學報. 2019(02)
[2]基于改進粒子群算法作業(yè)車間調(diào)度問題的優(yōu)化[J]. 劉洪銘,曾鴻雁,周偉,王濤.  山東大學學報(工學版). 2019(01)
[3]智能制造在美國、德國、日本有什么不同[J]. 工控.  電力設備管理. 2018(12)
[4]智能制造及其關鍵技術研究現(xiàn)狀與趨勢綜述[J]. 張映鋒,張黨,任杉.  機械科學與技術. 2019(03)
[5]差分進化算法求解分布式柔性作業(yè)車間調(diào)度問題[J]. 吳秀麗,劉夏晶.  計算機集成制造系統(tǒng). 2019(10)
[6]基于遺傳變鄰域混合算法的帶交貨期的單機車間逆調(diào)度方法[J]. 牟健慧,潘全科,牟建彩,徐汝峰,于珊珊.  機械工程學報. 2018(03)
[7]具有總能耗約束的柔性作業(yè)車間調(diào)度問題研究[J]. 雷德明,楊冬婧.  自動化學報. 2018(11)
[8]改進差分進化算法的作業(yè)車間調(diào)度優(yōu)化策略[J]. 翁志遠,方杰,孔敏,程穎.  控制工程. 2017(06)
[9]基于改進智能水滴算法的雙資源約束車間調(diào)度[J]. 陳呈頻,趙丹青,董巧英.  浙江工業(yè)大學學報. 2016(05)
[10]利用工序遷移時間的兩車間設備驅(qū)動綜合調(diào)度算法[J]. 謝志強,王有為,辛宇,邵俠.  上海交通大學學報. 2016(06)

博士論文
[1]基于遺傳算法的柔性資源調(diào)度優(yōu)化方法研究[D]. 趙詩奎.浙江大學 2013
[2]工件間有約束的復雜產(chǎn)品工序調(diào)度研究[D]. 謝志強.哈爾濱理工大學 2009



本文編號：3600239