[发明专利]一种多目标进化的物流配送中心选址优化方法及系统

说明书

本发明公开一种多目标进化的物流配送中心选址优化方法及系统。在传统的单目标物流配送中心选址模型的基础上，将配送中心到配送点的配送费用和配送中心建造费用分别作为两个目标进行优化，使得所选的配送中心地址能够最大程度地减少货物运输费用和降低建造成本。

技术领域

本发明涉及物流中心选址领域，特别是涉及一种多目标进化的物流配送中心选址优化方法及系统。

背景技术

物流配送中心是从事货物配备和给配送点送货作业的现代流通设备，是物流系统的中心枢纽。在物流系统分析与设计时,物流配送中心选址需要模型化、数量化,合理地选择配送中心地点能够减少货物运输费用,降低运营成本,也会消除不同城市或同一城市的不同地点的地价差别带来的负面影响,降低建造成本,促进生产和消费两种流量的协调与配合,保证物流系统的平衡发展。

传统的物流配送中心选址问题可以抽象概括为一个在一定约束条件和目标函数下的数学规划问题，通常以配送中心到配送点的运输成本和配送中心的建造成本之和最低或其他要求为目标来解决问题。然而，在选址过程中，由于可能涉及相互冲突的目标，要使多个分目标同时达到最优往往很困难。

发明内容

本发明的目的是提供一种多目标进化的物流配送中心选址优化方法及系统，能够合理有效地选择配送中心地点，最大程度地提高物流系统的运作效率并节约成本。

为实现上述目的，本发明提供了如下方案：

一种多目标进化的物流配送中心选址优化方法，所述方法包括：

获取所有待选的物流配送中心到每个配送点的配送费用以及所有待选的物流配送中心的建造费用；

根据所述配送费用和所述建造费用，随机生成初始种群，所述初始种群中包含N个个体；

根据所述配送费用，利用函数确定第k个个体的的第一目标值，其中，S表示配送点的集合的元素个数，C表示配送中心的集合的元素个数，d_ij表示从配送点i到配送中心j的距离，Z_ij表示配送点i是否由配送中心j服务；

根据所述建造费用，利用函数确定第k个个体的第二目标值，其中，C表示配送中心的集合的元素个数，V_j表示第j个配送中心的建造成本，h_j表示第j个配送中心是否建造；

根据待选的所述物流配送中心以及所有所述待选配送点，利用函数确定第k个个体的第三目标值，其中，S表示配送点的集合的元素个数，C表示配送中心的集合的元素个数，Z_ij表示配送点i是否由配送中心j服务；

根据所述第一目标值、所述第二目标值和所述第三目标值对初始种群的个个体进行分层，每一层包含多个个体，层次低的个体支配层次高的个体；

计算所述个体的聚集距离；

根据所述个体的聚集距离和所述层次，筛选出初始种群的M个个体；

将筛选出的M个个体进行交叉、变异，生成新一代种群，所述新一代种群中包含M个交叉、变异后的个体；

将初始种群和新一代种群合并，生成合并种群；

对所述合并种群中所有个体进行分层；

根据所述合并种群的分层结果，筛选出较好的N个个体；

将筛选出来的N个个体作为待选择的物流配送中心选址方案。

可选的，所述根据所述第一目标值、所述第二目标值和所述第三目标值对初始种群的个个体进行分层，每一层包含多个个体，层次低的个体支配层次高的个体，具体包括：