一种基于Hub仓储的混合选址系统技术方案

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

A hybrid location system based on hub warehouse

【技术实现步骤摘要】
一种基于Hub仓储的混合选址系统
本专利技术属于仓储选址
，具体涉及一种基于Hub仓储的混合选址系统。
技术介绍
设施选址问题是运筹学和组合优化领域中的经典问题之一。设施选址问题在生产生活、物流、甚至军事等方面都有着广泛的应用，而选址结果则会直接影响服务方式、服务质量、服务效率以及成本等，因此该问题具有较大的研究意义。Weber于1909年研究了在平面上确定某一仓库的位置、使之与多个顾客之间的距离总和最小的问题(称为韦伯问题)，正式拉开了设施选址问题研究的序幕；而1964年，Hakimi提出的p-中值问题与p-中心问题则大大的促进了设施选址问题的理论研究；此外还有一类设施选址问题是在已知所有需求点的前提下，选择若干个设施点进行需求点覆盖，此类问题称为覆盖问题。覆盖问题由集覆盖问题和最大覆盖问题构成：集覆盖问题是指在满足覆盖所有需求点的条件下，求解设施点个数或建设费用最小；而最大覆盖问题则是在设施点的数目和服务半径已知的情况下，寻找P个设施点使得设施能够满足的需求量最大。因此在求解大规模的设施选址问题需要利用启发式算法。启发式算法是本文档来自技高网...

【技术保护点】
1.一种基于Hub仓储的混合选址系统，其特征在于，包括以下步骤：/nS1、初始化项目的相关参数，确定最大迭代次数NC_max、最优解出现次数Nbest_max、设施数量和禁忌表长度n，以及设施点的最大服务半径r；/nS2、在项目的设施点候选集中随机选取n个点作为初始解，加入解集P；/nS3、利用Kmeans++算法聚类将所有设施点候选集进行分区，聚类时以指定阻抗为距离计算依据，反复迭代，直到聚类中心点不再变化；/nS4、利用TeitzBart算法将解集P中选中的设施点与未被选中设施点按顺序依次进行交换，计算解的目标值并进行比较，若新的解的目标值优于解集P中的目标值，则更新解集P，否则解集P保持...

【技术特征摘要】
1.一种基于Hub仓储的混合选址系统，其特征在于，包括以下步骤：
S1、初始化项目的相关参数，确定最大迭代次数NC_max、最优解出现次数Nbest_max、设施数量和禁忌表长度n，以及设施点的最大服务半径r；
S2、在项目的设施点候选集中随机选取n个点作为初始解，加入解集P；
S3、利用Kmeans++算法聚类将所有设施点候选集进行分区，聚类时以指定阻抗为距离计算依据，反复迭代，直到聚类中心点不再变化；
S4、利用TeitzBart算法将解集P中选中的设施点与未被选中设施点按顺序依次进行交换，计算解的目标值并进行比较，若新的解的目标值优于解集P中的目标值，则更新解集P，否则解集P保持不变，并重复该算法操作，直至解集P无更新；
S5、利用解集P中的解作为禁忌算法的初始解，并把解集P中的设施点加入到禁忌表中，将禁忌表中的各个点与未在禁忌表中的其他点互换并计算各新解的目标值，直至禁忌表中所有的选址点遍历结束，并选择所有新解中最小的目标值；
S6、记录当前最优解和该最优解出现次数Nbest，清空禁忌表，更新迭代次数NC＝NC+1，若NC<NC_max且Nbest<Nbest_max，返回至S2步骤中；如果超过最大迭代次数：NC>＝NC_max...

【专利技术属性】
技术研发人员：林劲，
申请(专利权)人：迈创智慧供应链股份有限公司，
类型：发明
国别省市：上海;31