求解第Ⅰ類雙邊裝配線平衡問題的改進離散人工蜂群算法
本文關(guān)鍵詞:求解第Ⅰ類雙邊裝配線平衡問題的改進離散人工蜂群算法,由筆耕文化傳播整理發(fā)布。
【摘要】:基于第I類雙邊裝配線平衡具有的離散性、序列相關(guān)性,提出一種改進離散人工蜂群求解算法。在算法設(shè)計中,增加啟發(fā)式目標(biāo)以凸現(xiàn)優(yōu)質(zhì)蜜源,安排雇傭蜂進行交叉操作以拓展搜索空間,利用觀察蜂進行變鄰域搜索以強化局部尋優(yōu)。為消減由方向約束和優(yōu)先關(guān)系約束導(dǎo)致的空閑時間,提出一種融合工位—操作選擇策略的解碼方法。通過3種不同解碼方式、7種現(xiàn)有智能算法的對比實驗表明,基于工位—操作選擇的解碼方法有效消除了空閑時間,所提算法獲得了所有當(dāng)前最好解,且發(fā)現(xiàn)了兩個新的全局最優(yōu)解。
【作者單位】: 武漢科技大學(xué)機械自動化學(xué)院;
【關(guān)鍵詞】: 雙邊裝配線平衡 離散人工蜂群算法 變鄰域搜索 工位選擇策略 操作選擇策略
【基金】:國家自然科學(xué)基金資助項目(51275366;51305311) 高等學(xué)校博士學(xué)科點專項科研基金資助項目(20134219110002) 中國博士后科學(xué)基金資助項目(2013M542073)~~
【分類號】:TP18;TB497
【正文快照】: 0引言裝配是生產(chǎn)制造過程的重要環(huán)節(jié),是汽車、卡車等產(chǎn)品加工的核心環(huán)節(jié),裝配線的平衡直接關(guān)系到裝配效率。裝配線主要分為單邊裝配線和雙邊裝配線,與傳統(tǒng)的單邊裝配線相比,雙邊裝配線長度短、設(shè)備利用率高、物料搬運成本低[1],在汽車總裝等車間加工過程中得到了廣泛應(yīng)用。當(dāng)
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 吳爾飛;金燁;汪崢;;雙邊裝配線第二類平衡問題研究[J];計算機集成制造系統(tǒng);2005年11期
2 葉國杰;陳成鋒;伍偉杰;;扶梯裝配線的平衡與改善[J];機電工程技術(shù);2007年08期
3 陳建行;張其松;;蟻群算法在裝配線平衡問題中的應(yīng)用[J];計算機時代;2008年12期
4 呂惠娟;胡亞輝;滕獻銀;;裝配線平衡問題改進算法[J];機床與液壓;2008年12期
5 王紅軍;趙建輝;;基于遺傳的裝配線平衡系統(tǒng)研究[J];計算機工程與應(yīng)用;2008年10期
6 于兆勤;;混合型裝配線平衡問題的不確定性仿真研究[J];中國機械工程;2008年11期
7 聞徐敏;許映秋;;基于資源約束的裝配線平衡問題研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2009年04期
8 張玲;曹敏;彭鴻廣;周碎蘭;;動素分析法在裝配線平衡中的應(yīng)用[J];浙江科技學(xué)院學(xué)報;2010年02期
9 公緒霞;齊二石;劉亮;;基于模糊優(yōu)化理論的裝配線平衡多目標(biāo)優(yōu)化[J];機械設(shè)計與制造;2013年07期
10 陳義剛;;汽車總裝配線平衡效率的分析和計算[J];二汽科技;1991年06期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 劉海寶;曾桂銀;張四華;陳雪菱;張銳;;基于位置權(quán)執(zhí)法的裝配線平衡研究[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年
2 蔡曉龍;張新敏;;基于改進蟻群算法的裝配線平衡研究[A];第十一屆沈陽科學(xué)學(xué)術(shù)年會暨中國汽車產(chǎn)業(yè)集聚區(qū)發(fā)展與合作論壇論文集(經(jīng)濟管理分冊)[C];2014年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條
1 吳爾飛;雙邊裝配線平衡技術(shù)的研究[D];上海交通大學(xué);2009年
2 鄭巧仙;求解裝配線平衡問題的蟻群算法研究[D];武漢大學(xué);2013年
3 苑明海;可重構(gòu)裝配線建模、平衡及調(diào)度研究[D];南京理工大學(xué);2008年
4 李斌;面向大規(guī)模定制的產(chǎn)品配置及裝配線優(yōu)化調(diào)度的研究[D];華中科技大學(xué);2007年
5 曾洪鑫;基于狀態(tài)樹與時間處理的機械產(chǎn)品流水裝配生產(chǎn)計劃與調(diào)度[D];華中科技大學(xué);2005年
本文關(guān)鍵詞:求解第Ⅰ類雙邊裝配線平衡問題的改進離散人工蜂群算法,,由筆耕文化傳播整理發(fā)布。
本文編號:481160
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/481160.html