[發明專利]一種應用服裝廠流水線生產過程的優化調度方法

在審

• 申請號: 201810843276.4
• 申請日: 2018-07-27
• 公開（公告）號: CN109102112A
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 錢斌;黃元元;胡蓉;吳麗萍
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06N3/00;G06Q50/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種應用于服裝廠流水線生產過程的優化調度方法，其特征在于：以服裝廠生產訂單中貨物加工過程為調度模型，其最大完工時間C_max(π)為優化目標，利用混合灰狼優化算法對該模型進行相應的優化從而最小化其最大完工時間C_max(π)，具體過程如下：

最大完工時間為：

C_max(π)＝C(j_n,m)

式中，k＝1,2,…,m表示服裝廠的縫紉機數，i＝1,2,…,n表示訂單中的貨物數，t_i,k表示貨物i在縫紉機k上的加工時間，c(j_i,k)表示貨物j_i在在縫紉機k上的加工完畢時間，π＝j₁,j₂,…,j_n表示貨物的排序。

2.根據權利要求1所述的應用于服裝廠流水線生產過程的優化調度方法，其特征在于：所述混合灰狼優化算法對調度進行優化的具體步驟如下：

A、種群的初始化：隨機生成初始種群，群中的每個個體都對應貨物的一種加工順序，種群的規模為NP；

B、更新階段：將狼群中最優解、優解、次優解所在的狼分別標記為α、β、γ狼，其余個體標記為w狼，獵食過程中，狼群在α、β、γ狼的引導下，向食物位置即全局最優解逼近，引導方程如下：

D＝|C*X_p(t)-X(t)|

X_p(t+1)＝X_p(t)-A*D

A＝2α*r₁-α

C＝2*r₂

D_α＝|C₁*X_a-X|,D_β＝|C₁*X_β-X|,D_γ＝|C₁*X_γ-X|

X₁＝X_α-A₁*D_α,X₂＝X_β-A₂*D_β,X₃＝X_γ-A₃*D_γ

其中，t為迭代次數，A、C、A₁、C₁是協同系數向量，X_p表示獵物的位置向量，X是灰狼的位置向量，D表示當前狼和食物之間的距離，X(t)表示t代狼的位置向量，D_α、D_β、D_γ分別表示α、β、γ狼所在位置與狼群所在位置間的距離，X_a、X_β、X_γ、表示α、β、γ狼所在位置向量，X₁、X₂、X₃分別表示α、β、γ狼修正后的位置向量，X(t+1)表示下一代狼群的位置向量，α在迭代過程中從2線性下降到0，r₁、r₂是[0,1]間的隨機數；

D、基于insert領域的局部搜索：對當代的最優個體即最大完工時間C_max(π)小的個體進行insert領域搜索操作，如果由于當前個體則進行替換，否則不變；

E、反復迭代并輸出最優種群即找到最大完工時間C_max(π)最小對應的貨物排序。

3.根據權利要求2所述的應用于服裝廠流水線生產過程的優化調度方法，其特征在于：所述混合灰狼優化算法中采用lov規則將灰狼在實數區域的位置排序映射為訂單中的貨物排序，從而對貨物的加工排序進行迭代優化，直至找到較小的最大完工時間C_max(π)。