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

【文章來(lái)源】：哈爾濱理工大學(xué)黑龍江省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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

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

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



本文編號(hào)：3600239