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

有效

• 申請號: 201310697506.8
• 申請日: 2013-12-18
• 公開（公告）號: CN103714395B
• 公開（公告）日: 2017-01-25
• 發明（設計）人: 李大雙;邵新宇;張超勇;唐秋華;朱海平;鄧明星;喻道遠;謝展鵬;張三強;林文文;金亮亮
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F17/00
• 分類號: G06F17/00
• 代理公司: 華中科技大學專利中心42201
• 代理人: 朱仁玲

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

（1）根據實際生產情況讀入任務時間、任務工資率和任務之間的優先順序矩陣；

（2）隨機產生N個對應于任務數的序列，即對任務序列進行編碼，運用二叉樹調整算法調整任務序列使其滿足優先順序約束；

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

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

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

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

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

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

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

NormPow_i＝max(Pow_n)-Pow_i+1

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

（8）若理想狀態或者設定的迭代次數已達到，則輸出成本最小的國家，得到最低成本國家相應的任務分配方式，否則返回步驟（5）。