D公司物流配送中心车辆调度优化研究开题报告.doc

重庆科技学院毕业设计（论文）开题报告题目学院专业班级学生姓名学号指导教师年月日开题报告填写要求1.开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作开始后2周内完成，经指导教师签署意见及系主任审查后生效。2.开题报告内容必须用黑墨水笔工整书写或按教务处统一设计的电子文档标准格式（可从教务处网址上下载）打印，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见。3.学生查阅资料的参考文献理工类不得少于10篇，其它不少于12篇（不包括辞典、手册）。4.“本课题的目的及意义，国内外研究现状分析”至少2000字，其余内容至少1000字。毕业设计(论文)开题报告1.本课题的目的及意义，国内外研究现状分析一、研究目的及意义1.1研究背景在物流配送系统当中，物流配送中心的成立可有效的简化配送程序与减少配送的频率。以m个供应商和n个零售商为例，传统的配送模式是假设n个零售商的需求都是由m个供应商自行配送，则一共有mxn次的运送。假设零售商与供应商之间通过一个物流配送中心来配送，则只需m+n次配送。从这个角度来看，即可减少配送次数。物流配送中心的工作重心应该是将中心车量效率最大化的使用，并且决定其最为节省的行驶路线。并且保证商品能够及时的供应到需求者的手中。这就是现阶段所重点强调的车辆调度优化问题。伴随着供应商以及销售商的增加，现行的物流配送方式已经存在一些问题。这些问题严重制约着物流配送中心的发展。因此现阶段物流配送中心要依据新的物流形势，对中心车辆调度进行优化。由此，本文以D公司物流配送中心为例，研究车辆调度的优化问题以及解决方案。1.2研究目的本文的研究目的经过整理可以归纳为以下三个层次。（1）本文通过研究D公司物流配送中心车辆调度优化问题，构建以配送成本最小与顾客满意度最大为目标的车辆优化调度模型。为D公司物流配送中心车辆调度的优化提供理论基础和优化指南。（2）本文对于D公司车辆调度的研究，利用遗传算法的原理和其在组合优化方面的优点，能够为D公司物流配送中心车辆调度优化问题设计一个行之有效的算法。并且在此求得一个最优的可行解，证明其有效性之后参考执行。（3）本文最终的研究目的是设计D公司物流配送中心车辆调度优化方案。1.3研究意义本文对于D公司物流配送中心车辆调度优化的研究具有深刻的理论意义和现实意义。以下笔者将从这两个方面来进行具体阐述。（1）理论意义。近些年来，人们在用遗传算法解决现实中的各种组合优化问题上进行了探索，如在生产调度问题中的应用，但在车辆路径问题中的应用才刚刚开始。有专家断言遗传算法是用来解决NP完全问题和NP难题的趋势。本文丰富了遗传算法在组合优化中的应用，为继续深入研究VSP、JOB—SHOP和物流配送车辆调度优化的计算机实现等打下理论基础。（2）现实意义。物流配送车辆调度优化，是物流配送优化中关键的一环，也是现阶段电子商务活动不可缺少的内容。对货运车辆进行路径优化，可以提高物流经济效益、实现物流科学化。对货运车辆路径优化理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。二、国内外研究现状分析1.1国内研究现状伴随着物流行业在我国的迅速兴起，物流行业为我国GDP做出的贡献越来越大。但是，伴随着供应商和销售商数量的增加，物流配送中心车辆调度的复杂性增加。与此同时也产生了一些车辆调度低效率的问题。一些物流方面的学者和专家对于物流配送中心车辆调度问题进行了研究。夏景华（2012）研究车辆调度优化对于物流配送费用、运力以及效率之间的关系。该学者在研究中通过定性分析认为车辆调度优化与物流配送费用和运力成负相关关系。车辆调度优化与配送效率之间呈正相关关系。该学者按照这一构想对现阶段物流配送中心的车辆调度进行了优化设计。周向荣（2013）认为物流业在市场中的需求量越来越大，则物流配送车辆的集货、配货、运送路线以及车辆调度的问题也愈发凸显。该学者从物流配送车辆调度系统管理的角度揭示出供应链物流是解决的最佳措施。上述学者在研究中多采用定性分析的方式。现阶段学者多采用定量分析的角度，通过计算进行车辆