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

摘要

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

主权项

1.一种多目标进化的物流配送中心选址优化方法，其特征在于，所述方法包括：获取所有待选的物流配送中心到每个配送点的配送费用以及所有待选的物流配送中心的建造费用；根据所述配送费用和所述建造费用，随机生成初始种群，所述初始种群中包含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个个体作为待选择的物流配送中心选址方案。