[發(fā)明專利]一種實(shí)現(xiàn)定制家具繼列分批調(diào)度優(yōu)化的方法

在審

• 申請?zhí)枺?/td>: 201410165203.6
• 申請日: 2014-04-22
• 公開（公告）號: CN103984985A
• 公開（公告）日: 2014-08-13
• 發(fā)明（設(shè)計(jì)）人: 李志;陳新;孫盛;陳新度;劉強(qiáng);王小軍;葉東東;陳小奇;陳海燕
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06N3/00
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種實(shí)現(xiàn)定制家具繼列分批調(diào)度優(yōu)化的方法，其特征在于包括有如下步驟:

1)按交貨期的先后對訂單集進(jìn)行排序；

2)截取第k個(gè)序列的訂單集；

3)獲取訂單集的訂單和零部件信息；

4)運(yùn)用元胞粒子群算法對零部件進(jìn)行優(yōu)化分批，獲得零部件的最優(yōu)分批結(jié)果。

2.根據(jù)權(quán)利要求1所述的實(shí)現(xiàn)定制家具繼列分批調(diào)度優(yōu)化的方法，其特征在于上述步驟4)的方法包括如下步驟：

41)輸入訂單集的訂單和零部件信息；

42)賦予訂單位置數(shù)據(jù)，訂單的位置數(shù)據(jù)按從大到小進(jìn)行排序，同時(shí)訂單內(nèi)部零件按照時(shí)間從小到大排序；

43)對零部件進(jìn)行分批；

44)運(yùn)用元胞粒子群算法獲取最優(yōu)分批結(jié)果。

3.根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)定制家具繼列分批調(diào)度優(yōu)化的方法，其特征在于上述步驟43)的分批方法包括如下步驟：

431)設(shè)定零件個(gè)數(shù)M個(gè)。總批次P，第p批第x個(gè)零件的加工時(shí)間為t_px,初始化參數(shù)，零件索引m＝1,列索引x＝0，行索引p＝1；

432)如果p≤P，t_px＝t_m，m＝m+1,p＝p+1，否則x＝x+1,p＝1；

433)如果m≤M，轉(zhuǎn)步驟44)，否則就輸出粒子的分批結(jié)果。

4.根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)定制家具繼列分批調(diào)度優(yōu)化的方法，其特征在于上述步驟44)運(yùn)用元胞粒子群算法獲取最優(yōu)分批結(jié)果的方法包括如下步驟：

441)初始化粒子種群個(gè)數(shù)H；

442)獲取步驟4.3的分批結(jié)果；

443)計(jì)算適應(yīng)度函數(shù)F(Ei)=w1f(x)+w2g(x),]]>把局部解賦予p_i；

444)每重復(fù)一次步驟4～8，h＝h+1，直到h＝H，分批結(jié)束，可以得到H個(gè)解E₁～E_H，即H個(gè)粒子；

445)初始化迭代次數(shù)K；

446)識別每個(gè)粒子的解的狀態(tài)，并對其進(jìn)行變異，具體方法如下：

根據(jù)式子tit+1=witit+c1r1(Pit-Sit)+c2r2(Pgt-Sit)]]>和Sit+1=Sit+tit+1]]>計(jì)算出Sit+1(Pi)=Sit(Pi)]]>和Sit+1(Pn)=Sit(Pn);]]>

447)計(jì)算適應(yīng)度函數(shù)F(Ei)=w1f(x)+w2g(x);]]>

448)更新局部最優(yōu)解和全局最優(yōu)解，具體方式如下：

如果F(Sit+1(Pi))<F(Ei+1)=w1f(x)+w2g(x),]]>更新局部解對元胞粒子周圍的候選解進(jìn)行更新，周圍粒子的個(gè)數(shù)；否則，如果更新

449)輸出全局最優(yōu)解。