原文传递
遗传算法在物流配送车辆优化调度中的应用
| 论文题名： | 遗传算法在物流配送车辆优化调度中的应用 |
| 关键词： | 物流配送中心;管理信息系统;非满载车辆优化调度;遗传算法;启发式扫描算法;Floyd算法 |
| 摘要： | 本论文详细的介绍了连锁型企业物流配送中心的物流管理信息系统的基本内容及应用，并对其进行了软件设计与开发。重点设计了仓库管理子系统和运输管理子系统。 论文全面的论述了该物流管理信息系统的设计方法和开发步骤。重点研究了在运输管理子系统中的一种用于优化物流配送路径的新型算法，并用实验证明了该算法的有效性。该算法可以帮助物流企业节省其运输费用，同时又能及时准确地完成配送任务，从而对增加物流公司的经济效益有着至关重要的作用。 论文开始部分简要介绍了物流相关领域的发展状况，然后介绍了管理信息系统的设计方法和开发步骤。其后介绍了遗传算法的思想、特点及其基本理论和非满载车辆优化调度问题的模型及常用的优化算法。最后设计了结合扫描启发式算法(sweep算法)和最短路径算法Floyd算法的遗传算法用来解决非满载车辆优化调度问题，取得了很好的效果。论文的最后部分分析了该算法的不足以及今后能做的改进。 |
| 作者： | 姜普静 |
| 专业： | 通信与信息系统 |
| 导师： | 王怀阳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中国海洋大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
