[發明專利]環形過道設施布置方法

有效

• 申請號: 201910222705.0
• 申請日: 2019-03-22
• 公開（公告）號: CN110008546B
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 張則強;賈林;管超;蔡寧;劉俊琦;程文明
• 申請（專利權）人: 西南交通大學
• 主分類號: G06F30/20
• 分類號: G06F30/20
• 代理公司: 成都擎智秉業專利代理事務所(普通合伙) 51227
• 代理人: 李順德

1.環形過道設施布置方法，其特征在于，包括以下操作：

1)將n個寬度相同、長度不同的扇形設施分別布置在環形過道內側的內圈和外側的外圈上并對每個設施進行編碼，確定分配在每一圈上的設施數、設施序列及每個設施的位置，內圈上的設施和外圈上的設施均環向排列；

2)設定基本假定條件、變量，通過對設施布置進行無量綱化處理，構建雙目標無量綱環形過道布置數學模型，所述雙目標包括物流量和設施布置面積成本；

3)對所述雙目標無量綱環形過道布置數學模型采用禁忌搜索算法進行求解，得到優解；

4)通過得到的優解對所述扇形設施在環形過道兩側進行布置；

所述構建雙目標無量綱環形過道布置數學模型包括以下操作：

建立考慮面積成本的雙目標環形過道布置數學模型如下：

s.t.

-α_ij+α_ik+α_jk-α_ji+α_ki+α_kj≤1,

i,j,k∈N；ij；k≠i,k≠j；

-α_ij+α_ik-α_jk+α_ji-α_ki+α_kj≤1,

i,j,k∈N；ij；kj；i≠k；

α_ij+α_ik+α_jk+α_ji+α_ki+α_kj≥1,

1≤ijk≤n；

0≤α_ij,α_ji≤1,1≤i,j≤n；i≠j；

α_ij,β_ij∈{0,1},1≤i,j≤n；i≠j；

其中，

n：問題規模，即設施的數目；

i，j：設施編號，i，j∈N；

c_ij：設施i，j之間的流量成本,N¹＝{1,2,…,n-1},N²＝{i+1,i+2,…,n}；

e：過道寬度距離；

a：表示設施寬度；

l_i：設施i的長度；

L：表示外圈設施總長度；

X:表示物流出口的寬度；

S：表示設施的總面積,單位面積成本為1；

d_ij：設施i和設施j靠過道邊線中點間的坐標距離；

α_ij：二進制變量，若設施i，j分配在一圈，且設施i相對于起點布置在設施j的左邊，則α_ij＝1；否則α_ij＝0；

f_max、f_min、S_max、S_min分別表示最大物流量成本、最小物流成本、最大面積成本、最小面積成本。

2.如權利要求1所述的環形過道設施布置方法，其特征在于，所述對設施進行編碼采用十進制對設施進行順序編碼，利用設施的編號集合來表示問題的解。

3.如權利要求1所述的環形過道設施布置方法，其特征在于，在采用禁忌搜索算法進行求解時，算法進行每次迭代搜索后，加入變異操作2-opt算法形成改進禁忌搜索算法，用于進一步擴大搜索區域。

4.如權利要求3所述的環形過道設施布置方法，其特征在于，以設定最大迭代次數作為所述改進禁忌搜索算法終止條件。

5.如權利要求4所述的環形過道設施布置方法，其特征在于，在采用改進禁忌搜索算法進行求解時，設置禁忌表、禁忌對象及動態禁忌長度；

當禁忌對象被放入禁忌表中，除非動態禁忌長度迭代至0，否則禁忌對象在搜索過程中不能被再次搜索。