發(fā)布時(shí)間：2021-01-21 21:16

　　綜合調(diào)度問(wèn)題是考慮工序間存在約束關(guān)系的產(chǎn)品調(diào)度問(wèn)題,它將裝配理解為在產(chǎn)品制造過(guò)程中的一種特殊工序,并將產(chǎn)品的加工與裝配一同進(jìn)行調(diào)度。綜合調(diào)度由此解決了傳統(tǒng)調(diào)度問(wèn)題中將產(chǎn)品的加工與裝配分別考慮從而割裂其內(nèi)在關(guān)系的問(wèn)題,縮短了產(chǎn)品制造周期,提高生產(chǎn)效率。在實(shí)際的生產(chǎn)過(guò)程中,復(fù)雜產(chǎn)品的加工過(guò)程會(huì)出現(xiàn)各種約束性問(wèn)題,例如,為避免產(chǎn)品中工序加工質(zhì)量問(wèn)題影響產(chǎn)品加工效率,實(shí)際生產(chǎn)中往往會(huì)在某些加工與裝配過(guò)程結(jié)束后對(duì)各部分工序執(zhí)行質(zhì)量或匹配度檢測(cè)操作,進(jìn)而存在了某些工序同時(shí)結(jié)束的約束。此外,企業(yè)還會(huì)配備批處理設(shè)備并行運(yùn)作以提高產(chǎn)品加工效率。然而,以往的綜合調(diào)度研究?jī)H僅針對(duì)以上兩種問(wèn)題分別進(jìn)行研究討論,并沒(méi)有考慮到實(shí)際生產(chǎn)中為提高產(chǎn)品加工效率而同時(shí)存在這兩種問(wèn)題的情況。因此,考慮到實(shí)際生產(chǎn)中的這種復(fù)雜問(wèn)題,本文針對(duì)存在批處理設(shè)備和工序同時(shí)結(jié)束的綜合調(diào)度問(wèn)題進(jìn)行研究。針對(duì)批處理設(shè)備問(wèn)題,本文提出了基于組批優(yōu)化的批處理設(shè)備綜合調(diào)度算法,提出基于設(shè)備驅(qū)動(dòng)的組批規(guī)則,貪心地對(duì)可批工序搜索并選取擬批工序,較以往算法擴(kuò)大了求解范圍;設(shè)計(jì)批處理優(yōu)化策略針對(duì)擬批工序量與批處理設(shè)備容量關(guān)系的問(wèn)題對(duì)工序進(jìn)行最終的確定,對(duì)... 

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

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

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

【部分圖文】：

使用本章算法的調(diào)度甘特圖

哈爾濱理工大學(xué)工程碩士學(xué)位論文-22-本章的調(diào)度算法在處理可批工序的問(wèn)題上，有完工時(shí)間更早的優(yōu)勢(shì)。圖3-6使用本章算法的調(diào)度甘特圖Fig.3-6Ganttchartwiththealgorithmproposed圖3-7文獻(xiàn)[37]的調(diào)度甘特圖Fig.3-7TheschedulingGanttdiagramofreference[37]在批處理設(shè)備容量為3的情況下，以工藝樹(shù)圖3-2為例得出的調(diào)度結(jié)果為140，甘特圖如圖3-8所示，比文獻(xiàn)[37]中批處理量為3的調(diào)度結(jié)果（145）提前加工完成。

哈爾濱理工大學(xué)工程碩士學(xué)位論文-23-圖3-8本章算法批處理容量為3的調(diào)度甘特圖Fig.3-8Ganttchartforthealgorithmbatchprocessingcapacityis33.7本章小結(jié)本章針對(duì)批處理調(diào)度問(wèn)題中設(shè)備容量不僅為2時(shí)的情況進(jìn)行處理，采用基于設(shè)備驅(qū)動(dòng)策略的組批規(guī)則，該規(guī)則在對(duì)可批工序選擇時(shí)擴(kuò)大了求解范圍，在范圍內(nèi)貪心地搜索最優(yōu)解，并且考慮設(shè)備容量與擬批工序量的關(guān)系進(jìn)一步進(jìn)行判斷，結(jié)合擬批工序的后續(xù)工序?qū)ζ溆绊戇M(jìn)而提出批處理優(yōu)化策略；普通設(shè)備上調(diào)度工序時(shí)采用基于ACPM的長(zhǎng)路徑策略。所提出的基于設(shè)備驅(qū)動(dòng)的組批規(guī)則，批處理優(yōu)化策略以及基于ACPM的長(zhǎng)路徑策略，對(duì)以往的算法進(jìn)行了優(yōu)化。

【參考文獻(xiàn)】：
期刊論文
[1]考慮設(shè)備性能衰退的裝配線復(fù)雜性測(cè)度方法[J]. 范國(guó)良,李愛(ài)平,劉雪梅,張瑞,陸嘉慶.  機(jī)械設(shè)計(jì). 2018(12)
[2]基于動(dòng)態(tài)策略的差分進(jìn)化柔性車間優(yōu)化調(diào)度[J]. 張貴軍,王文,周曉根,王柳靜.  計(jì)算機(jī)科學(xué). 2018(10)
[3]改進(jìn)人工蜂群算法求解分布式柔性作業(yè)車間調(diào)度問(wèn)題[J]. 吳銳,郭順生,李益兵,王磊,許文祥.  控制與決策. 2019(12)
[4]多目標(biāo)模糊綜合評(píng)價(jià)的裝配序列優(yōu)選方法[J]. 鞠萍華,黃廣全,肖莉明,冉琰,姚夢(mèng)生.  哈爾濱工業(yè)大學(xué)學(xué)報(bào). 2018(07)
[5]存在多工序同時(shí)結(jié)束的多車間逆序綜合調(diào)度算法[J]. 謝志強(qiáng),郭禾,蘇文秀,辛宇,楊靜.  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2018(02)
[6]基于擇時(shí)的二車間綜合調(diào)度算法[J]. 張曉歡,謝志強(qiáng),辛宇,楊靜.  計(jì)算機(jī)集成制造系統(tǒng). 2017(09)
[7]考慮多約束的混合流水車間MOJ調(diào)度[J]. 周炳海,王騰.  控制與決策. 2016(05)
[8]基于信號(hào)驅(qū)動(dòng)的多批處理綜合調(diào)度算法[J]. 謝志強(qiáng),辛宇,楊靜.  計(jì)算機(jī)學(xué)報(bào). 2013(04)
[9]復(fù)雜作業(yè)模式下車間動(dòng)態(tài)調(diào)度問(wèn)題的研究[J]. 張蕾.  機(jī)械設(shè)計(jì)與制造工程. 2013(03)
[10]考慮后續(xù)工序且批處理工序數(shù)為2的批綜合調(diào)度算法[J]. 謝志強(qiáng),劉長(zhǎng)海,楊靜.  上海交通大學(xué)學(xué)報(bào). 2012(11)

博士論文
[1]基于目標(biāo)級(jí)聯(lián)法和智能優(yōu)化算法的車間調(diào)度問(wèn)題研究[D]. 黃英杰.華南理工大學(xué) 2012



本文編號(hào)：2991904