一个多物流中心配送模型及其遗传算法

摘要

物流配送费用是物流系统的核心费用.以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法.算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线.为第一重遗传算法设计了编码方案和交叉规则.在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题.数据实验表明,该算法是有效的.