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

摘要:

权利要求书:

1.一种考虑多约束的车间双行智能布局的两阶段方法,其特征在于,包括以下步骤:步骤1、建立布局的最小化物流成本函数为目标函数,同时建立该函数模型的包括位置约束、排序约束以及关系约束在内的约束条件,并根据最小化物流成本函数模型以及其约束条件建立LP模型;

步骤2、采用随机初始化方法生成设施的双行排列编码序列的初始种群,并根据LP模型计算初始种群中每个个体的适应度值,并将适应度值作为当前最优解;

步骤3、根据VNS技术和PMX对种群中的个体持续寻优,应用精英保留策略更新最优方案的目标函数值和最优序列;

步骤1中,所述LP模型包括:

最小化物流成本函数为:

式中,i,j均为设施的编号;cij为设施i和设施j之间的物流量;dij为设施i和设施j之间的距离;

约束条件包括:

式中,xik为设施i的物流互交中心在k行的横坐标上;yik表示设施是否分配到k行,如果是,则k=1,如果不是,则k=0;M为常数, I为n个设施的集合;K={U,L},U、L分别对应上行和下行;

上述两个约束条件用于避免两个相邻设施之间的重叠,式中,li为设施的长度;aij为设施i和设施j之间的最小间隙; 表示设施i,j是否均分配到k行,且设施i在设施j左边,如果满足前述条件,则 如果不满足,则上述两个约束条件用于计算设施i和设施j之间的距离;

上述约束条件用于表示xik的取值范围;

上述约束条件用来约束设施的定位,式中, 且

2.根据权利要求1所述的方法,其特征在于,步骤2中,具体步骤为:通过建立种群中的个体,可以获得该个体中yik、 和βij的取值,将这些值带入LP模型中,随后通过CPLEX求解器即可求出最小化物流成本函数的值,并将其作为当前最优解。

3.根据权利要求1或2所述的方法,其特征在于,步骤3中,对种群中的个体,采用VNS技术和PMX对个体进行交叉变异生成新的个体,计算出新个体中yik、 和βij的取值,将这些值带入LP模型中,随后通过CPLEX求解器即可求出最小化物流成本函数的值,同时采用精英保存策略用于比较新解与当前最优解的适应度值,接受适应度相对更优的解,从而保证可行解为优的。