[發明專利]一種雙資源約束柔性車間調度和布局集成優化方法及系統

在審

• 申請號: 202110303876.3
• 申請日: 2021-03-22
• 公開（公告）號: CN112990716A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 韓杰;張夢釵;丁祥海
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/04;G06N3/12;G06F30/27;G06F111/04;G06F111/06
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 周希良

1.一種雙資源約束柔性車間調度和布局集成優化方法，其特征在于，包括：

S1.獲取與車間完工時間相對應的車間布局和車間調度信息；

S2.構建雙資源約束柔性車間調度和車間布局集成的優化模型；

S3.采用遺傳模擬退火算法對構建的優化模型進行求解，輸出最優調度方案和布局方案。

2.根據權利要求1所述的一種雙資源約束柔性車間調度和布局集成優化方法，其特征在于，所述步驟S2中構建雙資源約束柔性車間調度和車間布局集成的優化模型，表示為：

min CT＝min(max E_ijkw)

約束條件：

S_ijkw≥0

T_ijkw＝t_ijke_wk e_wk＝{1.1，1，0.9}

E_ijkw≥S_ijkw+T_ijkwX_ijkw

S_ijkw＝max(E_ij′lo+d_klv^-1,x_{ijkw-i′j′ko}E_i′j′ko,x_{ijkw-i′j′lw}E_i′j′lw)

d_kl＝|x_k-x_l|+|y_k-y_l|

|x_k-x_l|≥[(l_k+l_l)/2+a]x_krx_lr

|y_k-y_l|≥[(w_k+w_l)/2+b](1-x_krx_lr)

x_k+l_k/2+A₀≤L

y_k+w_k/2+B₀≤W

其中，E_ijkw表示工人w使用設備k加工工件i的工序j的結束時間；S_ijkw表示工人w使用設備k加工工件i的工序j的開始時間；T_ijkw表示工人w使用設備k加工工件i的工序j的實際加工時間；t_ijk表示標準工人使用設備k加工工件i的工序j的標準時間；e_wk表示工人w使用設備k的熟練度水平；E_ijkw表示工人w使用設備k加工工件i的工序j的結束時間；X_ijkw表示表示工人w使用設備k加工工件i的工序j；x_{ijkw-i′j′ko}表示工件i′的工序j′先于工件i的工序j在設備k上進行加工；x_{ijkw-i′j′lw}表示工件i′的工序j′先于工件i的工序j由工人w進行加工；x_kr表示設備k布置在第r行；w_k,l_k表示設備k的寬度和長度；x_k,y_k表示設備k中心位置的橫坐標和縱坐標；d_kl表示設備k和設備l間的距離；A₀,B₀表示設備距離車間邊緣的最小距離；W,L表示車間的長度和寬度；v表示托盤搬運工件的速度；a,b表示設備間橫向和縱向的安全距離；w,o表示設備操作人員；k,l表示設備；j,j′表示工序；i,i′工件。