[發(fā)明專利]一種大規(guī)模板式定制家具訂單揉單優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 202210676158.5
• 申請日: 2022-06-15
• 公開（公告）號: CN114936711B
• 公開（公告）日: 2023-05-02
• 發(fā)明（設(shè)計）人: 劉強(qiáng);洪奕輝;張浩;胡文全;林利彬
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631;G06Q30/0601
• 代理公司: 佛山市禾才知識產(chǎn)權(quán)代理有限公司 44379
• 代理人: 劉羽波;陳嘉琦

1.一種大規(guī)模板式定制家具訂單揉單優(yōu)化方法，其特征在于，包括以下步驟：

獲取所有待分批的訂單數(shù)據(jù)并進(jìn)行數(shù)據(jù)預(yù)處理；

采用凝聚層次聚類進(jìn)行初始聚類優(yōu)化，依次將具有相同材料訂單簇進(jìn)行合并，得到初始訂單類簇/組批方案；

對所述初始訂單類簇間訂單兩兩進(jìn)行交換與評估迭代優(yōu)化處理；

獲得最終揉單組批方案；

所述對所述初始訂單類簇間訂單兩兩進(jìn)行交換與評估迭代優(yōu)化處理具體包括以下子步驟：

對初始類簇列表中的類簇兩兩之間進(jìn)行訂單交換，并通過搜索剪枝策略減少訂單交換迭代次數(shù)；

對所述訂單交換進(jìn)行預(yù)處理；

所述對初始類簇列表中的類簇兩兩之間進(jìn)行訂單交換，并通過搜索剪枝策略減少訂單交換迭代次數(shù)具體包括以下子步驟：

對所述初始類簇的屬性信息計算；

遍歷類簇列表；

判斷是否遍歷完成所述類簇列表；

若是，則輸出迭代交換后的基類簇；

若否，則從類簇類別按列表順序取出類簇i作為交換基類簇和交換類簇j，其中，i=1、2、…、n，j=i+1、i+2、…、n，其中，n分別為類簇i和交換類簇j的數(shù)量；

根據(jù)所述取出類簇i繼續(xù)判斷是否遍歷類簇列表完成，若是，則返回所述判斷是否遍歷完成所述類簇列表的步驟繼續(xù)執(zhí)行；

所述獲取所有待分批的訂單數(shù)據(jù)并進(jìn)行數(shù)據(jù)預(yù)處理具體包括以下子步驟：

獲取訂單信息并進(jìn)行數(shù)據(jù)處理；

通過雙層Map結(jié)構(gòu)對所述數(shù)據(jù)進(jìn)行存儲，獲得存儲信息；

根據(jù)所述存儲信息進(jìn)行訂單量升序排序；

所述采用凝聚層次聚類進(jìn)行初始聚類優(yōu)化，依次將具有相同材料訂單簇進(jìn)行合并，得到初始訂單類簇/組批方案具體包括以下子步驟：

對每一個訂單生成一個原始類簇；

對材料和訂單表按材料被使用的訂單數(shù)量降序排序；

遍歷所述材料和訂單表；

判斷是否遍歷完成；

若是，則初始類簇按s是否小于α分兩類，其中，α為同個批次最大訂單數(shù)量；

所述訂單數(shù)量s小于α，類簇合并；

放入初始類簇列表；

若否，選出包含材料i、基訂單類簇g和合并訂單類簇k；

判斷是否滿足合并條件，若是，則合并類簇；

若否，則返回步驟遍歷所述材料和訂單表循環(huán)；

所述對所述訂單交換進(jìn)行預(yù)處理具體包括以下子步驟：

獲取基類簇和預(yù)交換類簇中的訂單列表；

遍歷所述基類簇的訂單列表；

判斷是否遍歷完成；

若是，則返回交換完成的兩個類簇；

若否，則取出基類簇中的訂單i；

判斷是否包含預(yù)交換類簇中的材料；

若是，遍歷所述交換類簇的訂單列表；

取出所述交換類簇中的訂單j；

將基類簇與交換類簇進(jìn)行預(yù)交換；

滿足交換條件，訂單交換完成；

其中，預(yù)設(shè)類簇A的種類數(shù)量類簇B的種類數(shù)量類簇A與類簇B的材料種類和，類簇A的平均偏差類簇A*的種類數(shù)量類簇B*的種類數(shù)量類簇A*和類簇B*的材料種類的材料種類和；類簇A*的平均偏差和類簇B*的平均偏差；

所述訂單交換進(jìn)行預(yù)處理滿足如下表達(dá)式（1）或（2）：

…（1）；

；

；

；

；

。

2.如權(quán)利要求1所述的大規(guī)模板式定制家具訂單揉單優(yōu)化方法，其特征在于，所述根據(jù)所述取出類簇i繼續(xù)判斷是否遍歷類簇列表完成還包括以下子步驟：

若否，則取出所述類簇j作為交換類簇；

判斷類簇間是否包含相同的材料；

若是，則將基類簇和交換類簇進(jìn)行訂單交換操作；

若否，則返回所述根據(jù)所述取出類簇i繼續(xù)判斷是否遍歷類簇列表完成的步驟；

判斷所述交換操作是否成功；

若是，則將交換后的類簇分別放回原基類簇和交換類簇的列表中，并返回所述取出所述類簇j作為交換類簇的步驟繼續(xù)執(zhí)行；

若否，則返回所述根據(jù)所述取出類簇i繼續(xù)判斷是否遍歷類簇列表完成的步驟。