[發(fā)明專利]一種面向成本的混流雙邊裝配線平衡方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310697506.8
• 申請(qǐng)日: 2013-12-18
• 公開（公告）號(hào): CN103714395B
• 公開（公告）日: 2017-01-25
• 發(fā)明（設(shè)計(jì)）人: 李大雙;邵新宇;張超勇;唐秋華;朱海平;鄧明星;喻道遠(yuǎn);謝展鵬;張三強(qiáng);林文文;金亮亮
• 申請(qǐng)（專利權(quán)）人: 華中科技大學(xué)
• 主分類號(hào): G06F17/00
• 分類號(hào): G06F17/00
• 代理公司: 華中科技大學(xué)專利中心42201
• 代理人: 朱仁玲

技術(shù)領(lǐng)域

本發(fā)明屬于自動(dòng)化生產(chǎn)線技術(shù)領(lǐng)域，具體涉及一種混流雙邊裝配線平衡方法。

背景技術(shù)

混流雙邊裝配線平衡問題(Mixed-model?Two-sided?Assembly?Line?Balancing?Problem,MTALBP)是汽車、工程機(jī)械等大型機(jī)器制造企業(yè)面臨的一個(gè)重要優(yōu)化問題。混流雙邊裝配線可以滿足客戶需求的多樣化以及降低單位產(chǎn)品加權(quán)總成本(WTcost)，可以對(duì)企業(yè)經(jīng)濟(jì)效益產(chǎn)生直接影響。混流雙邊裝配線主要用于在同一條雙邊裝配線上同時(shí)裝配同一種產(chǎn)品的不同品種，從而實(shí)現(xiàn)線產(chǎn)品種的多樣化，也能滿足現(xiàn)實(shí)生產(chǎn)的需求，而且不同品種之間有很多相似之處，將其置于同一條裝配線上生產(chǎn)，可以實(shí)現(xiàn)經(jīng)濟(jì)效益的最大化。MTALBP是比起普通的裝配線平衡問題(Assembly?Line?Balancing?Problem,ALBP)更復(fù)雜的NP-hard組合優(yōu)化難題，解決此類問題的復(fù)雜度隨著任務(wù)數(shù)的增長(zhǎng)呈指數(shù)級(jí)增長(zhǎng)。解決這類問題常用的元啟發(fā)式算法包括遺傳算法、模擬退火算法、禁忌搜索算法和蟻群算法等，但遺傳算法和蟻群算法在實(shí)際應(yīng)用中容易出現(xiàn)局部搜索能力低和收斂性差等缺點(diǎn)，模擬退火算法和禁忌搜索算法缺點(diǎn)是對(duì)全局搜索空間的狀況了解不多，運(yùn)算效率低下。因此，使用更加新穎的算法能在合理的時(shí)間內(nèi)求解大規(guī)模的問題至為重要。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提出一種面向成本的混流雙邊裝配線平衡方法，旨在實(shí)現(xiàn)成本最小化并提高效率。

為實(shí)現(xiàn)以上發(fā)明目的，本發(fā)明采用以下技術(shù)方案：

一種面向成本的混流雙邊裝配線平衡方法，包括以下步驟：

（1）根據(jù)實(shí)際生產(chǎn)情況讀入任務(wù)時(shí)間、任務(wù)工資率和任務(wù)之間的優(yōu)先順序矩陣；

（2）隨機(jī)產(chǎn)生N個(gè)對(duì)應(yīng)于任務(wù)數(shù)的序列，即對(duì)任務(wù)序列進(jìn)行編碼，運(yùn)用二叉樹調(diào)整算法調(diào)整任務(wù)序列使其滿足優(yōu)先順序約束；

（3）將任務(wù)序列進(jìn)行解碼，形成各個(gè)初始國(guó)家，其中，考慮操作方位約束、優(yōu)先順序約束、位置約束、區(qū)域約束和同步約束分配任務(wù)，最后進(jìn)行位置約束檢查，對(duì)于不滿足位置約束的個(gè)體進(jìn)行懲罰，并且運(yùn)用如下成本公式計(jì)算各個(gè)國(guó)家的成本值：

WTcost=Σm=1MqmΣj=1nmΣk=12CT*mean{wi|i∈I(j,k)}+nm*CMSC+ns*CSSC---(1)]]>