本文選題：汽車混裝線 + 虛擬重排序�。� 參考：《計(jì)算機(jī)集成制造系統(tǒng)》2016年08期

【摘要】：針對(duì)汽車涂裝車間經(jīng)常遇到的虛擬重排序問題,以最小化車輛生產(chǎn)序列中的顏色改變次數(shù)為目標(biāo)建立了0-1整數(shù)規(guī)劃模型,并采用一個(gè)有向無圈圖來描述虛擬重排過程,將其轉(zhuǎn)化成最短路徑問題,進(jìn)而提出求解該問題的束搜索算法。搜索過程中利用局部和全局評(píng)價(jià)函數(shù)對(duì)節(jié)點(diǎn)進(jìn)行擇優(yōu)選取。采用不同參數(shù)組合的設(shè)計(jì)算例驗(yàn)證所提算法的性能,結(jié)果表明,該算法可以顯著降低初始序列中的顏色改變次數(shù),并且求解質(zhì)量優(yōu)于文獻(xiàn)中已有的基于簡單規(guī)則的束搜索算法。
[Abstract]:Aiming at the problem of virtual reordering often encountered in automobile painting workshop, a 0-1 integer programming model is established to minimize the number of color changes in vehicle production sequence, and a directed acyclic graph is used to describe the virtual rearrangement process. It is transformed into the shortest path problem, and a beam search algorithm is proposed to solve the problem. In the search process, the local and global evaluation functions are used to select the nodes. The performance of the proposed algorithm is verified by a design example with different parameter combinations. The results show that the proposed algorithm can significantly reduce the number of color changes in the initial sequence, and the quality of the proposed algorithm is superior to that of the simple rule-based beam search algorithm in the literature.
【作者單位】： 東南大學(xué)機(jī)械工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70801015) 教育部留學(xué)回國人員科研啟動(dòng)基金資助項(xiàng)目([2011]508)~~
【分類號(hào)】：U468.2;O221.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王慧敏;賀興時(shí);盛孟龍;;一種改進(jìn)的和聲搜索算法[J];紡織高校基礎(chǔ)科學(xué)學(xué)報(bào);2013年03期

2 張偉;李華天;劉積仁;;線性可采納搜索算法的充要條件[J];控制與決策;1992年02期

3 余鵬;雋志才;;兩層應(yīng)急搶修系統(tǒng)選址問題的核搜索算法[J];計(jì)算機(jī)應(yīng)用研究;2013年11期

4 喬英;高岳林;江巧永;;改進(jìn)的多目標(biāo)和聲搜索算法[J];計(jì)算機(jī)工程;2012年18期

5 劉杰;;改進(jìn)的和聲搜索算法在快遞配送路徑優(yōu)化中的應(yīng)用[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

6 張野;;一個(gè)復(fù)雜網(wǎng)絡(luò)中完全子圖的搜索算法[J];數(shù)學(xué)理論與應(yīng)用;2013年03期

7 劉潤,戎建剛;自動(dòng)布線中的一種有效的搜索算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1987年02期

8 李南生,沙德松,孫煥純;一類針對(duì)高階單元接觸搜索算法——系統(tǒng)搜索算法[J];應(yīng)用力學(xué)學(xué)報(bào);1999年03期

9 賴志柱;戈冬梅;吳剛;;離散和聲搜索算法求解整體最優(yōu)效率行為模型[J];畢節(jié)學(xué)院學(xué)報(bào);2013年08期

10 蒲飛,龔玉龍,吳齊峰,宋燕霞;鉆井布局問題的搜索算法[J];懷化師專學(xué)報(bào);2000年02期

相關(guān)博士學(xué)位論文 前1條

1 閻興，

本文編號(hào)：1913389