物流企业车辆调度管理系统的设计与实现

论文摘要

随着我国市场经济的高速发展,企业之间的竞争日益加剧,竞争重点也由最初的质量到目前的价格、渠道、服务向未来的物流竞争发展。作为“第三利润源”的现代物流业已经被全世界广泛关注,物流科学已经成为当代最有影响力的新学科之一。随着物流业的迅猛发展,以及电子商务等现代商务手段的广泛应用,对物流管理及其优化提出了更高的要求。车辆调度问题VRP（Vehicle Routing Problem）是物流系统研究中的一个关键问题,对它的研究有着重要的意义。选取合适的运输路线,可以降低物流企业的运营成本,加快客户需求响应速度,提高服务质量,增强客户满意度。如何安排优化的车辆调度方案并应用到物流管理系统中,则是物流企业车辆调度管理需要解决的一个核心问题。本文结合应用需求,合理运用相关计算机技术,设计和实现了一套物流企业车辆调度管理系统,完成了系统的需求分析、系统设计和系统实现等内容。论文的重点工作可概括为以下几个方面:（1）建立车辆调度问题模型描述和分析了普通车辆调度问题,并针对现实中存在的其他约束条件,引申出带有时间窗的车辆调度问题,对其进行了理论上的描述,分析了各种约束条件,并建立了相应的数学模型;（2）应用混和遗传法解决车辆调度问题介绍了传统的解决车辆调度问题的各种方法,在此基础上提出了混合遗传算法的解决方法,利用Sweep算法初始化种群,并把λ-interchange局部搜索技术应用到遗传算法中;（3）整体的物流管理系统架构及车辆调度在其中的实现本文在研究上述模型的基础上从整体上对物流管理系统进行了构架,并把车辆调度模块集成到其中。系统实现采用J2EE软件架构、MVC（Model,View,Control）设计模式和面向对象的编程技术,从而使系统具有跨平台、易维护、易扩展等优点。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题来源
• 1.2 课题背景
• 1.3 国内外研究现状分析
• 1.3.1 物流管理国内外研究现状
• 1.3.2 车辆调度问题国内外研究现状
• 1.4 本论文的主要工作内容
• 第2章 物流管理系统需求分析与设计
• 2.1 系统需求分析
• 2.1.1 业务需求分析
• 2.1.2 车辆调度问题需求分析
• 2.2 系统功能架构分析
• 2.2.1 业务流程设计
• 2.2.2 系统功能设计
• 2.3 系统体系结构设计
• 2.4 系统数据库设计
• 2.5 系统界面及输入输出设计
• 2.6 系统测试的设计
• 2.7 系统正确性检查和分析
• 2.8 本章小结
• 第3章 物流管理系统实现
• 3.1 混合遗传算法在车辆调度问题中的研究与应用
• 3.1.1 车辆调度问题基本理论
• 3.1.2 遗传算法
• 3.1.3 适应度函数与编码
• 3.1.4 种群初始化
• 3.1.5 λ-interchange局部搜索优化
• 3.1.6 遗传算子设计
• 3.1.7 混合遗传算法的设计与实现
• 3.2 系统开发环境
• 3.3 系统实现模式
• 3.4 系统实现技术
• 3.5 系统运行流程
• 3.6 本章小结
• 结论
• 参考文献
• 致谢
• 学位论文评阅及答辩情况表