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

摘要:

权利要求书:

1.一种求解多约束双层过道智能布局的元启发方法,其特征在于,包括以下步骤:步骤1、建立约束条件,所述约束条件包括固定层约束、固定行约束、同层约束、同行约束、顺序约束和相邻约束;

步骤2、以最小化流量为目标、根据设施间的互交流量以及互交距离建立约束型双层过道问题的目标函数;

步骤3、设计初始解编码解码方式,具体包括对设施进行编号、在满足约束条件的情况下构造启发式、通过启发式产生初始解;

步骤4、构造约束型VNS算法对步骤3中的初始解进行寻优更新,所述约束型VNS算法包括局部搜索、扰动程序、判断修复机制和精英保留策略,在局部搜索过程和扰动程序过程中,利用判断修复机制对产生的非可行解进行重生成,利用精英保留策略更新最优方案和最优解。

2.根据权利要求1所述的元启发方法,其特征在于,步骤2中,所述目标函数为:式中,cij为设施i和设施j之间的互交流量;

dij为设施i和设施j之间的互交距离。

3.根据权利要求1所述的元启发方法,其特征在于,步骤3中,所述启发式为:依次根据固定层约束、固定行约束、同层约束、同行约束、相邻约束、顺序约束分配各设施,最后随机添加无约束设施。

4.根据权利要求1所述的元启发方法,其特征在于,步骤3中,所述启发式为:依次根据固定层约束、固定行约束、同层约束、同行约束、相邻约束、顺序约束分配各设施,最后随机添加无约束设施,同时,设施需要尽可能设置于第一层。

5.根据权利要求1所述的元启发方法,其特征在于,步骤3中,所述启发式为:依次根据固定层约束、固定行约束、同层约束、同行约束、相邻约束、顺序约束分配各设施,最后随机添加无约束设施,同时,在该过程中,首先满足固定层约束的设施分配,后将剩余的设施分配到设施较多的楼层。

6.根据权利要求1所述的元启发方法,其特征在于,步骤4中,所述局部搜索采用2‑opt算法。

7.根据权利要求1所述的元启发方法,其特征在于,步骤4中,所述扰动程序采用部分交叉映射。

8.根据权利要求1所述的元启发方法,其特征在于,步骤4中,所述判断修复机制的具体操作方法为:取局部搜索过程或扰动程序过程中产生的解,判断其是否满足步骤1中的所有约束条件,当该解满足所有的约束条件时,转向下一操作;当该解有任意一个约束无法满足时,利用启发式重新生成新方案,转向下一操作。