包含位置約束、區(qū)域約束、同步約束等額外約束的雙邊裝配線平衡問題,稱為多約束雙邊裝配線平衡問題,與雙邊裝配線第I類平衡問題相比,復(fù)雜度顯著提升,目前研究成果還很少。而現(xiàn)實(shí)中的裝配線平衡問題往往包含額外約束,因而,研究多約束雙邊裝配線平衡問題更具有實(shí)際意義。針對以上問題,本研究在分析額外約束的數(shù)學(xué)表達(dá)的基礎(chǔ)上,建立了多約束雙邊裝配線平衡問題的優(yōu)化模型,提出了拓?fù)渑判蚓仃嚲幋a方法、面向位置約束的解碼方法、變鄰域搜索策略,與標(biāo)準(zhǔn)蝙蝠算法相結(jié)合,形成了混合算法的求解機(jī)制。以標(biāo)桿算例為對象,與多種典型的啟發(fā)式算法進(jìn)行了比對實(shí)驗(yàn)研究,實(shí)驗(yàn)結(jié)果表明了所提算法的可靠性和優(yōu)越性。 

【文章來源】：工業(yè)工程與管理. 2019,24(01)北大核心CSSCI

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

【部分圖文】：

圖５算例Ｐ６５的任務(wù)優(yōu)先關(guān)系圖［２０］

第２４卷詹慧文，等：基于混合蝙蝠算法的多約束雙邊裝配線平衡問題研究圖５算例Ｐ６５的任務(wù)優(yōu)先關(guān)系圖［２０］圖６算例Ｐ６５的任務(wù)操作時(shí)間分布直方圖圖７Ｐ６５（ＣＴ＝３２６）的工位任務(wù)分配圖圖８Ｐ６５（ＣＴ＝４３５）的工位任務(wù)分配圖數(shù)。圖９、圖１０是ＨＢＡ和ＢＡ求解Ｐ６５的迭代優(yōu)化曲線，從曲線下降趨勢可以看出ＨＢＡ算法能快速找到最優(yōu)解，而ＢＡ算法則收斂速度慢，未能在限定的迭代次數(shù)內(nèi)找到最優(yōu)解。從以上事實(shí)證明ＨＢＡ算法擴(kuò)大了鄰域搜索空間，有效避免了ＢＡ算法陷入局部最優(yōu)。對于大多數(shù)案例，ＨＢＡ算法在２０次運(yùn)行中均能獲得當(dāng)前的最好解，從表３的算法運(yùn)行結(jié)果的標(biāo)準(zhǔn)差來看，算法性能穩(wěn)定可靠。５結(jié)論本文針對實(shí)際生產(chǎn)中，同時(shí)帶有位置約束、區(qū)域約束、協(xié)同約束等復(fù)雜關(guān)聯(lián)約束的ＴＡＬＢＰ－Ｉ，融合—２２—

第２４卷詹慧文，等：基于混合蝙蝠算法的多約束雙邊裝配線平衡問題研究圖５算例Ｐ６５的任務(wù)優(yōu)先關(guān)系圖［２０］圖６算例Ｐ６５的任務(wù)操作時(shí)間分布直方圖圖７Ｐ６５（ＣＴ＝３２６）的工位任務(wù)分配圖圖８Ｐ６５（ＣＴ＝４３５）的工位任務(wù)分配圖數(shù)。圖９、圖１０是ＨＢＡ和ＢＡ求解Ｐ６５的迭代優(yōu)化曲線，從曲線下降趨勢可以看出ＨＢＡ算法能快速找到最優(yōu)解，而ＢＡ算法則收斂速度慢，未能在限定的迭代次數(shù)內(nèi)找到最優(yōu)解。從以上事實(shí)證明ＨＢＡ算法擴(kuò)大了鄰域搜索空間，有效避免了ＢＡ算法陷入局部最優(yōu)。對于大多數(shù)案例，ＨＢＡ算法在２０次運(yùn)行中均能獲得當(dāng)前的最好解，從表３的算法運(yùn)行結(jié)果的標(biāo)準(zhǔn)差來看，算法性能穩(wěn)定可靠。５結(jié)論本文針對實(shí)際生產(chǎn)中，同時(shí)帶有位置約束、區(qū)域約束、協(xié)同約束等復(fù)雜關(guān)聯(lián)約束的ＴＡＬＢＰ－Ｉ，融合—２２—

【參考文獻(xiàn)】：
期刊論文
[1]帶有邏輯選擇關(guān)系的單邊裝配線平衡問題[J]. 彭運(yùn)芳,范慶彬,張麗玉,韓亞娟.  工業(yè)工程與管理. 2017(05)
[2]求解第Ⅰ類雙邊裝配線平衡問題的改進(jìn)離散人工蜂群算法[J]. 李梓響,唐秋華,張利平,鄭鵬.  計(jì)算機(jī)集成制造系統(tǒng). 2016(04)
[3]Effective Hybrid Teaching-learning-based Optimization Algorithm for Balancing Two-sided Assembly Lines with Multiple Constraints[J]. TANG Qiuhua,LI Zixiang,ZHANG Liping,FLOUDAS C A,CAO Xiaojun.  Chinese Journal of Mechanical Engineering. 2015(05)
[4]面向作業(yè)車間調(diào)度的基于拓?fù)渑判虻亩壡短紫伻核惴ㄑ芯縖J]. 羅亞波.  機(jī)械工程學(xué)報(bào). 2015(08)
[5]基于殖民競爭算法的多約束雙邊裝配線平衡[J]. 李大雙,張超勇,邵新宇,袁彪,唐秋華.  機(jī)械工程學(xué)報(bào). 2015(02)
[6]多類約束下U型裝配線平衡建模研究[J]. 查靚,徐學(xué)軍,余建軍,宋莉波.  工業(yè)工程與管理. 2011(01)
[7]工作研究在雙邊裝配線平衡中的應(yīng)用[J]. 侯東亮.  工業(yè)工程與管理. 2008(03)
[8]基于改進(jìn)遺傳算法的雙邊裝配線平衡[J]. 吳爾飛,金燁,續(xù)愛民,胡小鋒.  計(jì)算機(jī)集成制造系統(tǒng). 2007(02)



本文編號：2976937