[发明专利]一种物流配送中心仓库选址的仿自然体优化方法

说明书

本发明公开了一种物流配送中心仓库选址的仿自然体优化方法，本发明对于不同配送中心规模的需求空间首先通过确定物体中心的方法进行目标函数的构建，其中目标函数考虑到需求量、运输距离、运输费用等影响因素，再采用仿自然体优化算法对于目标函数进行求解；通过候选解的位置、位置更新的搜索路径、步长来实现下一次位置的更新，最后输出需要得到的最优解。本发明发展一套仿自然体优化算法，求解一具需求考量的单配送中心选址优化问题，并可将本发明提出的仿自然体优化算法写入软件程序内，透过计算机进行科学计算与系统模拟，高效率地求解物流配送中心选址问题。

技术领域

本发明属于物流技术领域，涉及一种物流配送中心仓库选址的仿自然体优化方法，尤其涉及一种具需求考量的单配送仓库选址优化计算方法。

背景技术

2018年全国社会物流总费用接近12万亿元，同比增长13.3％，显著高于GDP增速，显示了经济对物流的需求依旧强劲。相对应的，物流设施选址问题开始进入了人们的眼中，配送中心选址决定了整个物流系统自身的成本已经是否能够长久且高效率的发展，一个好的配送中心，在优化配送路径、减少物流成本的同时，也保持了当前物流系统的高效率运作。

现有技术方案隐藏着许多的问题：物流规划和布局不合理。出现地区性集中的问题，大家都在本地建设物流中心，都想把本地建成国内一流的物流基地。从而出现了“物流热”的问题。也因此导致了部门分割的问题，使物流的管理效率地下，物流系统运转不畅通等问题。这样不仅不能物流行业得到更快的发展，反而有可能延误物流发展的进程，造成物流资源的巨大浪费，产生负面的影响。

现有技术方案中的基础设施应用水平低，在管理手段和信息共享上都相对滞后，导致整体物流成本高企、质量和效率相对低下。成本上升是所有物流从业人员都面临的一个难题，在成本升高的背景下，运价却依然保持不变，在货源方面，散户和小型物流公司，由于价格等方面的原因，货源总体在不断缩小，大中型物流公司开始承接更多的运输量。物流总成本是企业管理物流运作的主要指标，但物流总成本本身并不能反映企业的物流运作好坏。通过物流总成本的统计分析，使企业可以从全局的角度了解自身的物流运作现状，明确目前关键的瓶颈问题以及突破口，提出解决的方法，以提高企业整体的运作绩效。若想在竞争压力下寻得发展，必须要有创新的眼光，用一种高效的方法解决当今物流成本的问题。

发明内容

为了解决如何选择物流配送仓库的最优位置，使得仓库和众多终端顾客之间总距离最小的问题，本发明提供了一种物流配送中心仓库选址的仿自然体优化方法。

本发明所采用的技术方案是：一种物流配送中心仓库选址的仿自然体优化方法，其特征在于，包括以下步骤：

步骤1：初始化算法的参数，包括迭代次数T、候选解个数N、搜索空间维度D、候选解的发现概率P、步长控制量α、下一个候选解位置更新的搜索路径L；其中候选解为需求点；

假设在一区域范围内有N个需求点，需求点的坐标为(X_i,Y_i)，其中下标i的取值范围为1≦i≦N，各个需求点的需求量预设值为w_i；存在一个坐标为(X₀，Y₀)的最优解为各需求点提供服务；

步骤2：假设目标需求为成本函数H最低，则构建目标函数为：

其中，a_i为需求点到最优解之间每单位距离的运输费用；

步骤3：随机生成N个坐标；将生成N个候选解的坐标代入目标函数(1)和(2)中计算出目标函数的数值，同时将当前迭代的最优解保留下来，再以一定的概率P选出被搜寻发现的候选解，其中概率取值范围为0≦P≦1；

步骤4：对于候选解，通过随机的方式更换坐标；对于其他的解按照公式(4)对于位置进行更新；