1.一种制备考虑鲁棒性的过道布置方法的方法,其特征在于,包括以下步骤:a、建立基于最小化物流成本的目标函数,同时建立该目标函数的约束条件,所述目标函数如下所示:
式中,i、j均为设施编号,且i、j∈I,I为n个设施的集合;cij为设施i和设施j之间的物流量;dij为设施i和设施j之间的距离;Z和Pij为鲁棒性特征变量,Γ为鲁棒性参数;
b、对设施进行编码并产生初始种群;
c、将初始种群中的个体带入目标函数中,并将目标函数进行化简,如下所示:式中,
d、对步骤c的目标函数求解,以得出初始种群中的最优个体,令此时得到目标函数的最优解:
式中, 为设施i和设施j之间的单位物流成本的浮动范围的一半;
e、利用和声策略禁忌搜索算法对步骤b中的初始种群进行交叉变异生成新的个体,并根据步骤c和步骤d中的方法进行求解,并采用精英保留策略选择较优解,最终输出全局最优解。
2.根据权利要求1所述的方法,其特征在于,所述约束条件包括:设施间物流互交点的距离和同一行设施长度的约束:式中,k为设施编号,且1≤k<n;l为设施长度;αij为二进制变量,当设施i和设施j处于同一行且设施i设于设施j左边时,αij=1,否则,αij=0;
设施间相对位置约束:
‑αij+αik+αjk‑αji+αki+αkj≤1,i,j,k∈I,i<j,k≠i,k≠j;
‑αij+αik‑αjk+αji‑αki+αkj≤1,i,j,k∈I,i<j,k≠i,k<j;
αij+αik+αjk+αji+αki+αkj≥1,1≤i<j<k≤n;
αij∈{0,1},1≤i,j≤n,i≠j;
模型的鲁棒性特征:
pij≥0,1≤i<j≤n;
z≥0。
3.根据权利要求1所述的方法,其特征在于,步骤e中,所述和声搜索的具体步骤包括:对初始种群中的个体进行采用和声搜索算法进行优化和筛选,得到初始解集;对初始解集中的个体进行交叉变异,利用和声搜索算法进行持续优化并更新,迭代次数达到预定值时,输出和声记忆库;利用禁忌搜索对和声记忆库中的候选解进行优化。