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

有效

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

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

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

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

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

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

其中，WT_cost表示各個品種的加權(quán)單位產(chǎn)品總成本，M表示裝配的同一產(chǎn)品的不同品種數(shù)，nm和ns表示成對工位數(shù)和工位數(shù)，CT表示節(jié)拍時間，q_m是指品種m的單位數(shù)量比例，w_i是任務(wù)的工資率，式中以工位的平均工資率和節(jié)拍時間的乘積來計算工人的工資，C^MSC和C^SSC分別表示單一成對工位所對應(yīng)的運輸設(shè)備成本和單一工位所對應(yīng)的機(jī)械設(shè)備成本；

（4）從種群中選出成本較低的N_imp個國家作為殖民國家，運用輪盤賭選擇法選出殖民國家相應(yīng)的殖民地，建立各個帝國；

（5）進(jìn)入帝國內(nèi)同化操作，并運用種群合并方法將原始的殖民地與經(jīng)過帝國內(nèi)同化操作所得到的殖民地進(jìn)行合并得到新的殖民地；

（6）對所有國家運用改進(jìn)模擬退火算法進(jìn)行局部搜索優(yōu)化，得到更優(yōu)的國家，將帝國內(nèi)擁有比殖民國家更低成本的殖民地與該殖民國家交換位置，進(jìn)行帝國更新，并按照下式計算每一個帝國的能量值Pow_i和標(biāo)準(zhǔn)化能量值NormPow_i，將標(biāo)準(zhǔn)化能量值最低的帝國內(nèi)所擁有的成本值最高的殖民地釋放出來，通過殖民競爭的方式分配給新的帝國；

Pow_i＝WTcost(imperialist)+β*mean(WTcost(colonies?inempire))

NormPow_i＝max(Pow_n)-Pow_i+1

（7）對各個帝國內(nèi)成本值最高的殖民地用一個隨機(jī)解代替，進(jìn)行殖民地改革操作，刪除已經(jīng)沒有殖民地的帝國，并將其中的殖民國家運用輪盤賭的方式分配給某一個被選中的帝國；

（8）若理想狀態(tài)或者設(shè)定的迭代次數(shù)已達(dá)到，則輸出成本最小的國家，得到最低成本國家相應(yīng)的任務(wù)分配方式，否則返回步驟（5）。