自動(dòng)化的電鍍生產(chǎn)線通常設(shè)計(jì)有多臺(tái)受計(jì)算機(jī)控制的Hoist（物料搬運(yùn)設(shè)備）,以便生產(chǎn)大批具有柔性制造特征的產(chǎn)品�；诎徇\(yùn)作業(yè)的最小時(shí)間間隔法,構(gòu)建了多Hoist循環(huán)調(diào)度問題的混合整數(shù)線性規(guī)劃模型,并首次使用基于群智能的元啟發(fā)式算法（帝國主義競(jìng)爭算法）求解該問題。借鑒遺傳算法的進(jìn)化機(jī)制,分別對(duì)搬運(yùn)作業(yè)的優(yōu)先關(guān)系序列、Hoist的分配序列進(jìn)行不同的交叉、變異操作以實(shí)現(xiàn)帝國主義競(jìng)爭算法的同化過程。針對(duì)種群進(jìn)化過程中產(chǎn)生的大量不可行解,提出基于Hoist分配的不可行解修復(fù)策略以修復(fù)搬運(yùn)作業(yè)優(yōu)先關(guān)系。最后,基于標(biāo)桿案例和隨機(jī)案例,分別與專業(yè)優(yōu)化軟件CPLEX以及遺傳算法進(jìn)行對(duì)比,測(cè)試結(jié)果驗(yàn)證了所提出的方法的有效性。 

【文章來源】：機(jī)械設(shè)計(jì)與制造. 2020年05期 北大核心

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

【部分圖文】：

多Hoist電鍍生產(chǎn)線示例

染色體編碼由兩部分組成，分別用序列μ={h0,h1，…，hn}與λ={x0,x1，…，xn}序列表示種群中任意一條染色體。序列μ中的第i個(gè)基因hi對(duì)應(yīng)執(zhí)行搬運(yùn)作業(yè)i的Hoist編號(hào)；序列λ中的第i個(gè)基因xi所擁有的搬運(yùn)作業(yè)優(yōu)先級(jí)為i。序列λ中的搬運(yùn)作業(yè)越靠前，其優(yōu)先級(jí)越高。用8項(xiàng)搬運(yùn)作業(yè)為例說明了此編碼方式，如圖2所示。在圖2中，由于基因“2”分別在序列μ中的第0、2、5個(gè)位置出現(xiàn)，因此，編號(hào)為0、2、5的搬運(yùn)作業(yè)分配給2號(hào)Hoist執(zhí)行。其次，由于此三項(xiàng)任務(wù)在序列λ中出現(xiàn)的順序?yàn)?、0、5，因此，2號(hào)Hoist按照此順序依次執(zhí)行這三項(xiàng)搬運(yùn)任務(wù)。同理，可獲得其它Hoist的搬運(yùn)作業(yè)以及排序。此外，根據(jù)搬運(yùn)作業(yè)在序列λ中出現(xiàn)的先后順序，也可獲得由不同Hoist執(zhí)行的搬運(yùn)作業(yè)之間的優(yōu)先關(guān)系。

子序列的可行性判斷

【參考文獻(xiàn)】：
期刊論文
[1]基于遺傳算法的欠驅(qū)動(dòng)雙足機(jī)器人步態(tài)優(yōu)化設(shè)計(jì)[J]. 師名林.  機(jī)械設(shè)計(jì)與制造. 2017(06)
[2]基于混合量子進(jìn)化算法的自動(dòng)化制造單元調(diào)度[J]. 王躍崗,車阿大.  計(jì)算機(jī)集成制造系統(tǒng). 2013(09)
[3]基于帝國主義競(jìng)爭算法的切削參數(shù)優(yōu)化[J]. 陳志楚,李聰,張超勇.  制造業(yè)自動(dòng)化. 2012(24)
[4]具有柔性加工時(shí)間的機(jī)器人制造單元調(diào)度問題改進(jìn)遺傳算法[J]. 晏鵬宇,車阿大,李鵬,楊乃定.  計(jì)算機(jī)集成制造系統(tǒng). 2010(02)
[5]利用模擬退火技術(shù)求解多Hoist調(diào)度問題（英文）[J]. 楊廣文,鞠大鵬,鄭緯民,林國健.  軟件學(xué)報(bào). 2001(01)



本文編號(hào)：2950896