欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021108308256
申请人: 西南交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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中,所述和声搜索的具体步骤包括:对初始种群中的个体进行采用和声搜索算法进行优化和筛选,得到初始解集;对初始解集中的个体进行交叉变异,利用和声搜索算法进行持续优化并更新,迭代次数达到预定值时,输出和声记忆库;利用禁忌搜索对和声记忆库中的候选解进行优化。