改进的遗传算法在物流车辆配送问题中的应用-自动化基础-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文

改进的遗传算法在物流车辆配送问题中的应用

作者：赵航 Publish: 2007-8-2 Hits:-

【中文题名】

改进的遗传算法在物流车辆配送问题中的应用

【英文题名】

Application of Improved Genetic Algorithm to Logistics Vehicle Scheduling Problems

【学科专业】

计算机科学技术

【论文级别】

硕士论文

【投稿时间】

2007-8-2

【中关键词】

物流,遗传算法,配送中心,遗传算子,,

【英关键词】

【分类导航】

工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>>

【论文摘要】

本文基于物流系统的现状,研究了车辆调度安排问题。这类问题的焦点是确定最佳运输路线和选择最准确配送中心,使得行车费用和车辆持有费用最小,我们对该问题的分类解决方法做了一些研究,并对未来的发展方向进行了探讨。在车辆调度问题中配送中心选址和车辆配送路径优化是两个最典型的问题。目前解决两种问题的方法有很多。例如:重心法,鲍姆尔.沃尔夫(Baumol-Wolfe)法,CFLP法(Capacitated Facilities Location Problem)。但在解决问题的空间和时间方面都差强人意。本文在求解问题的过程中引入了遗传算法,并且通过编程实现了计算机求解。该算法具有很强的扩展性和实际应用性。本文对配送中心选址和车辆配送路径优化两个问题进行了数学建模,并且用遗传算法对两个问题的实际例子进行了求解。在配送中心选址的问题上,对传统遗传算法中交叉和变异算子进行了改动,使算法对于大规模的选址问题超过了传统的遗传算法,能够有更多机会获得的最优解。然后在车辆配送路径优化问题上,在遗传算法的基础上引入了具有局部搜索能力的爬山法,使得算法后期的收敛速度有了显著的提高。由于车辆运输行程安排问题属于N...

【论文题纲】

提要	4-7
第一章绪论	7-9
1.1 选题背景及意义	7-8
1.2 论文的创新探索目标	8-9
第二章物流体系与配送中心	9-18
2.1 物流	9-13
2.1.1 物流的定义	10
2.1.2 物流的基本功能	10-12
2.1.3 物流的分类	12-13
2.2 配送中心	13-17
2.2.1 配送中心的功能	13-14
2.2.2 配送中心的作业流程	14-17
2.3 我国物流配送体系的现状	17-18
第三章遗传算法及其改进	18-29
3.1 遗传算法的基本概念	18-22
3.2 遗传算法的应用	22-24
3.3 遗传算法的展望	24-27
3.4 遗传算法在物流系统优化的应用研究方面	27
3.5 基本遗传算法的改进	27-29
第四章物流车辆配送中心选址问题	29-41
4.1 配送中心选址问题	29-35
4.1.1 配送中心问题的描述	29
4.1.2 配送中心选址模型的假设	29-30
4.1.3 配送中心模型的建立	30-31
4.1.4 采用改进遗传算法对配送中心选址问题的求解	31-35
4.2 采用改进遗传算法求解物流配送中心选址问题实例	35-41
4.2.1 实例的描述	35-37
4.2.2 结果分析	37-39
4.2.3 性能比较	39-41
第五章车辆配送路径问题	41-53
5.1 物流配送路径优化问题	41-46
5.1.1 物流车辆配送路径优化问题的描述	41
5.1.2 物流车辆配送路径优化问题的模型建立	41-43
5.1.3 采用改进遗传算法对车辆配送路径优化问题求解	43-46
5.2 采用改进遗传算法对车辆配送路径优化问题实例	46-53
5.2.1 实例的描述	46-47
5.2.2 结果分析	47-51
5.2.3 性能比较	51-53
第六章结论与展望	53-55
6.1 本文的主要工作和研究结论	53-54
6.2 不足和展望	54-55
参考文献	55-58
摘要	58-61
ABSTRACT	61-65
致谢	65

【DOI】

LunWen.ID:2.2008.388632



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：物流论文遗传算法配送中心遗传算子

自动化基础最新论文

自动化基础热门论文