一种基于Hub仓储的混合选址系统专利查询专利号|摘要-满商公司网

一种基于Hub仓储的混合选址系统

基本信息

申请号	CN201910941056.X	申请日	-
公开（公告）号	CN110674997A	公开（公告）日	2020-01-10
申请公布号	CN110674997A	申请公布日	2020-01-10
分类号	G06Q10/04（2012.01）; G06Q10/08（2012.01）	分类	计算；推算；计数;
发明人	林劲	申请（专利权）人	迈创企业管理服务股份有限公司
代理机构	北京同辉知识产权代理事务所（普通合伙）	代理人	王依
地址	200122 上海市金山区漕泾镇金星1070号
法律状态	-

摘要

本发明公开一种基于Hub仓储的混合选址系统，包括以下步骤：初始化项目的相关参数；在项目的设施点候选集中随机选取n个点作为初始解，加入解集P；利用Kmeans++算法聚类将所有设施点候选集进行分区，聚类时以指定阻抗为距离计算依据，直到聚类中心点不再变化；利用TeitzBart算法将解集P中选中的设施点与未被选中设施点按顺序依次进行交换，计算解的目标值并进行比较；利用解集P中的解作为禁忌算法的初始解并选择所有新解中最小的目标值；记录当前最优解和该最优解出现次数Nbest；输出当前最优解和目标值，选址完成。本发明提供的多种选址方法相互结合，通过添加对数据的前置处理聚类，能较大程度上避免算法限于局部最优，具有更高求解效率和求解质量。