提出了一種結(jié)合混合進(jìn)化算法和知識的新型多目標(biāo)車間調(diào)度方法,在有限的時間或迭代次數(shù)下可以得到更好的非支配Pareto解以服務(wù)于生產(chǎn)調(diào)度。由優(yōu)化目標(biāo)和屬性歸納演繹法確定了知識挖掘的工件屬性,通過優(yōu)先級權(quán)重得到了規(guī)則初始種群。所提出的增減排序方法通過重新局部排序初始種群中工序的位置來克服優(yōu)先級下工序不足或過飽和的問題。最后由一標(biāo)準(zhǔn)案例和非支配排序遺傳算法-Ⅱ（NSGA-Ⅱ）混合模擬退火算法對所提調(diào)度方法進(jìn)行了驗(yàn)證,得到的結(jié)果無論是優(yōu)化目標(biāo)值還是解集的分布在不同迭代次數(shù)和初始種群尺寸下都要優(yōu)于傳統(tǒng)隨機(jī)進(jìn)化方法。 

【文章來源】：中國機(jī)械工程. 2020,31(24)北大核心EICSCD

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

【部分圖文】：

結(jié)合混合進(jìn)化算法和知識的多目標(biāo)車間 調(diào)度求解流程

加工時間是指每道工序在指定機(jī)床上所需的加工時長。對于標(biāo)準(zhǔn)案例LA18,本文將加工時間(單位時間)劃分為3類。其中,將加工時間tp<37標(biāo)示為“short”,37≤tp≤66標(biāo)示為“middle”,tp> 66標(biāo)示為“l(fā)ong”,如圖2所示。(4)剩余時間。

剩余時間是指加工完此道工序后,該零件剩余工序所需的總加工時間,可用來衡量一個零件距離完工還需多長時間。同上述加工時間的分類,本文將剩余時間(單位時間)也劃分為3類。其中,將剩余時間tr<202標(biāo)示為“short”,202≤tr≤402標(biāo)示為“middle”,tr>402標(biāo)示為“l(fā)ong”,如圖3所示。(5)交貨期。

【參考文獻(xiàn)】：
期刊論文
[1]大數(shù)據(jù)驅(qū)動的智能制造[J]. 張潔,汪俊亮,呂佑龍,鮑勁松.  中國機(jī)械工程. 2019(02)
[2]新型群智能優(yōu)化算法綜述[J]. 林詩潔,董晨,陳明志,張凡,陳景輝.  計(jì)算機(jī)工程與應(yīng)用. 2018(12)



本文編號：3592846