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