[发明专利]环形过道设施布置方法

权利要求书

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，否则禁忌对象在搜索过程中不能被再次搜索。