| 一个多物流中心配送模型及其遗传算法 |
| |
| 引用本文： | 戴树贵,陈文兰. 一个多物流中心配送模型及其遗传算法[J]. 计算机技术与发展, 2008, 18(2): 46-50 |
| |
| 作者姓名： | 戴树贵 陈文兰 |
| |
| 作者单位： | 1. 华东师范大学计算机科学技术系,上海,200062;滁州学院数学系,安徽滁州,239000
2. 滁州学院数学系,安徽滁州,239000 |
| |
| 基金项目： | 安徽省自然科学基金 , 安徽高校青年教师资助计划项目 |
| |
| 摘 要： | 物流配送费用是物流系统的核心费用.以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法.算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线.为第一重遗传算法设计了编码方案和交叉规则.在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题.数据实验表明,该算法是有效的.
|
| 关 键 词： | 物流配送 遗传算法 集合覆盖 物流中心 配送模型 简单遗传算法 Multiple Genetic Algorithm Model Delivery 实验 数据 问题 选择方案 算法设计 规则 编码方案 路线 车辆行驶 规划 预分配 配送中心 需求 |
| 文章编号： | 1673-629X（2008）02-0046-05 |
| 收稿时间： | 2007-05-06 |
A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots |
| |
| DAI Shu-gui,CHEN Wen-lan. A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J]. Computer Technology and Development, 2008, 18(2): 46-50 |
| |
| Authors: | DAI Shu-gui CHEN Wen-lan |
| |
| Abstract: | |
| |
| Keywords: | logistics delivery genetic algorithm set overlay |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
