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

摘要：

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

关键词：物流配送、遗传算法、集合覆盖

所属期刊栏目：18

分类号：TP181;U11(自动化基础理论)

资助基金：安徽省自然科学基金2006KJ253B;安徽高校青年教师资助计划项目2007jq1191

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50