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

1、重庆科技学院毕业设计（论文）开题报告题目学 院专业班级学生姓名 学号指导教师开题报告填写要求1 .开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作开始后 2周内完成，经指导教师签署意见及系主任审查后生效。2 .开题报告内容必须用黑墨水笔工整书写或按教务处统一设计的电子文档标准格式（可从教务处网址上下载）打印，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见。3 .学生查阅资料的参考文献理工类不得少于10篇，其它不少于12 篇（不包括辞典、手册） 。4 .“本课题的目的及意义，国内外研究现状分析”至少2000

2、 字，其余内容至少 1000 字。毕业设计（论文）开题报告1 .本课题的目的及意义，国内外研究现状分析 1U U U - U - U - U - U - KHU - KHU - I一、研究目的及意义1.1 研究背景在物流配送系统当中，物流配送中心的成立可有效的简化配送程序与减 少配送的频率。以m个供应商和n个零售商为例，传统的配送模式是假设 n 个零售商的需求都是由m个供应商自行配送，则一共有 mxn次的运送。假设 零售商与供应商之间通过一个物流配送中心来配送，则只需m+n次配送。从这个角度来看，即可减少配送次数。物流配送中心的工作重心应该是将中心 车量效率最大化的使用，并且决定其最为节省的行

3、驶路线。并且保证商品能 够及时的供应到需求者的手中。这就是现阶段所重点强调的车辆调度优化问 题。伴随着供应商以及销售商的增加，现行的物流配送方式已经存在一些问 题。这些问题严重制约着物流配送中心的发展。因此现阶段物流配送中心要 依据新的物流形势，对中心车辆调度进行优化。由此，本文以 D公司物流配 送中心为例，研究车辆调度的优化问题以及解决方案。1.2 研究目的本文的研究目的经过整理可以归纳为以下三个层次。（1）本文通过研究D 公司物流配送中心车辆调度优化问题，构建以配送成本最小与顾客满意度最 大为目标的车辆优化调度模型。为 D公司物流配送中心车辆调度的优化提供 理论基础和优化指南。（2）本文对

4、于D公司车辆调度的研究，利用遗传算法 的原理和其在组合优化方面的优点，能够为 D公司物流配送中心车辆调度优 化问题设计一个行之有效的算法。并且在此求得一个最优的可行解，证明其 有效性之后参考执行。（3）本文最终的研究目的是设计 D公司物流配送中心 车辆调度优化方案。1.3 研究意义本文对于D公司物流配送中心车辆调度优化的研究具有深刻的理论意义 和现实意义。以下笔者将从这两个方面来进行具体阐述。（1）理论意义。近些年来，人们在用遗传算法解决现实中的各种组合优 化问题上进行了探索，如在生产调度问题中的应用，但在车辆路径问题中的 应用才刚刚开始。有专家断言遗传算法是用来解决 NP完全问题和NP难题的

5、 趋势。本文丰富了遗传算法在组合优化中的应用， 为继续深入研究VSP、JOB 一SHOP和物流配送车辆调度优化的计算机实现等打下理论基础。（2）现实意义。物流配送车辆调度优化，是物流配送优化中关键的一环， 也是现阶段电子商务活动不可缺少的内容。对货运车辆进行路径优化，可以 提高物流经济效益、实现物流科学化。对货运车辆路径优化理论与方法进行 系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系 统和开展电子商务的基础。二、国内外研究现状分析1.1 国内研究现状伴随着物流行业在我国的迅速兴起，物流行业为我国GDP做出的贡献越来越大。但是，伴随着供应商和销售商数量的增加，物流配送中心车

6、辆调度 的复杂性增加。与此同时也产生了一些车辆调度低效率的问题。一些物流方 面的学者和专家对于物流配送中心车辆调度问题进行了研究。夏景华（2012）研究车辆调度优化对于物流配送费用、运力以及效率之间的关系。该学者在 研究中通过定性分析认为车辆调度优化与物流配送费用和运力成负相关关 系。车辆调度优化与配送效率之间呈正相关关系。该学者按照这一构想对现 阶段物流配送中心的车辆调度进行了优化设计。周向荣（2013）认为物流业在市场中的需求量越来越大，则物流配送车辆的集货、配货、运送路线以及 车辆调度的问题也愈发凸显。该学者从物流配送车辆调度系统管理的角度揭 示出供应链物流是解决的最佳措施。上述学者在研

7、究中多采用定性分析的方 式。现阶段学者多采用定量分析的角度，通过计算进行车辆调度方案的优化。 这些方法主要包括混合蚁群算法，遗传算法以及粒子群算法。吴聪、杨建辉 （2016）利用改进粒子群算法进行车辆调度方案的优化。该学者在研究中指 出，粒子群算法加快了物流配送车辆调度优化问题的求解速度，并且获得了 最优解的概率，这一算法具有信度和效度。1.2 国外研究现状国外学者对于物流配送中心车辆调度问题也进行了相关研究。通过整理 外文文献可以发现，现阶段国外学者主要运用蚁群算法和粒子算法对物流配 送中心车辆调度数据进行相应的计算。但是国外学者对于车辆调度问题的研 究主要是针对普遍的物流配送中心车辆调度问

8、题。而对于具体公司的物流配 送中心车辆调度问题研究的文献并不多。 从这个角度来看，本文在研究中以D 公司物流配送中心为例，研究其车辆调度问题，具有较强的实践意义。毕业设计(论文)开题报告2.本课题的任务、重点内容、实现途径1 .本课题的任务本课题的研究任务通过归纳与总结可以分为以下五个方面：(1)对于D公司物流配送中心的车辆调度现状进行调查，并且收集汇总 相关资料，保证研究需要的材料的真实性和客观性。这是本论文研究的现实 基础，脱离真实数据的研究是没有意义的。(2)依据D公司物流配送中心的车辆调度存在的问题，选择合适的方法 对其进行优化，本文选择遗传算法对 D公司物流配送中心的车辆调度进行优

9、化，并且提出合理建议。(3)收集相关的学术刊物和专业文献，以帮助对论文的完成。查找本专 业相关的英文文献资料，并进行翻译。通过翻译相关的外文文献能够了解国 外物流配送中心的车辆调度存在的问题以及解决措施。从而为D公司物流配送中心的车辆调度优化方案的设计提供借鉴。(4)思考和准备开题报告的内容。构思论文的写作框架并拟订论文提纲。 这是后期论文或者报告撰写的向导。(5)认真撰写毕业论文，要求论文结构合理、逻辑清楚、论据丰富、论 证充分、观点鲜明，认真准备毕业论文答辩。2 .研究内容物流配送是物流活动中直接与消费者向关联的环节。配送中心车辆调度 是否合理对于配送成本、效益产生重大的影响。特别是多用户

10、车辆调动的确 定更加复杂化。因此，采取合理的、科学的方法来进行配送车辆调度，是物 流配送中心的一项重要活动。本文以 D公司物流配送中心为例，研究其车辆 调度的现状以及存在的问题。并且依据这些问题提出D公司物流配送中心车辆调度的优化措施。论文提纲1绪论2.1 研究背景及意义2.2 研究内容2.3 研究思路2国内外库存研究现状2.4 国外研究现状2.5 国内研究现状3相关概念及理论界定1.1 配送概念以及功能要素1.2 遗传算法理论1.3 适应度函数4 D公司的简介4.1 D公司车辆调度现状4.2 D公司车辆调度问题分析5 D公司车辆调度优化-基于遗传算法5.1 确定染色体的编码和初始群体5.2

11、确定适应度函数5.3 处理约束以及遗传算子5.4 确定调度优化方案6总结与展望3.实现途径本课题的研究需要通过三个途径来实现：（1）在导师的指导之下查阅资 料、进行实地调研。以此来掌握物流配送过程中车辆调度研究的动态以及D公司物流配送中心车辆调度现状以及存在的问题。只有掌握了这些问题，才 能够认定本文的研究是存在价值的。（2）通过数据处理软件对获得的数据进 行处理和计算，并且分类处理收集的材料。使这些繁多的信息汇总成有用的 信息，为论文的撰写以及D公司物流配送中心车辆调度问题的解决提供良好 的方案。（3）借鉴遗传算子理论对D公司物流配送中心车辆调度相关的数据 进行测算，求得最优解，并且应用到方

12、案的调整当中。综上三个方面来看， 本文研究需要通过以上三个途径。3.完成本课题所需工作条件(如工具书、计算机、实验、调研等)及解决办法 U -KMKMKMKMKMKMKMKMKMKMKMKMKMKM： KH ttUU KI根据论文研究的任务要求，完成本课题需要以下以下基本条件。(1) D公司物流配送中心车辆调度的相关数据以及资料。(2)关于物流配送中心车辆调度的参考文献以及资料。(3)车辆调度优化方案算法的选择以及新方案设计。基于论文研究所需要的以上三项基本条件，笔者需要通过以下措施或者 方法来进行解决。首先，通过实地调研或者问卷调查的方式，经过 D公司管 理人员同意之后，深入 D公司内部进行

13、调查。从而获取一手的数据和材料， 为论文的研究提供论据支撑。这些数据在论文中的运用将会提高论文研究的 科学性和合理性。其次，通过计算机以及知网、工具书等知识传播渠道，查 阅相关文献以及资料。从整体上把握好 D公司物流配送中心车辆调度的现状。 最后，认识和掌握遗传算法的步骤以及相关理论。只有熟练的运用遗传算法 才能够快速的得出最优解，并且加以运用。除此之外，论文的研究还需要较 好的文笔落实出来，这就需要笔者阅读参考文献，注重论文撰写中语言的表 述。毕业设计(论文)开题报告才旨导教师意见：（对本课题的深度、广度及工作量的意见、对设计结果的预测，并明确是否可以开题）指导教师（签字）年 月 日系审查意

14、见：系主任（签字）年 月 日1、你选择 D 公司物流配送中心车辆调度优化研究作为毕业论文来写的必要性是什么？在物流配送系统当中，物流配送中心的成立可有效的简化配送程序与减少配送的频率。以 m 个供应商和n 个零售商为例，传统的配送模式是假设n 个零售商的需求都是由 m 个供应商自行配送，则一共有mxn 次的运送。假设零售商与供应商之间通过一个物流配送中心来配送，则只需m+n 次配送。从这个角度来看，即可减少配送次数。物流配送中心的工作重心应该是将中心车量效率最大化的使用， 并且决定其最为节省的行驶路线。 并且保证商品能够及时的供应到需求者的手中。 这就是现阶段所重点强调的车辆调度优化问题。 伴

15、随着供应商以及销售商的增加， 现行的物流配送方式已经存在一些问题。 这些问题严重制约着物流配送中心的发展。 因此现阶段物流配送中心要依据新的物流形势， 对中心车辆调度进行优化。由此，本文以D 公司物流配送中心为例，研究车辆调度的优化问题以及解决方案。3、介绍一下题目所在的研究领域现状如何?（ 1）国内研究现状伴随着物流行业在我国的迅速兴起， 物流行业为我国 GDP 做出的贡献越来越大。 但是，伴随着供应商和销售商数量的增加， 物流配送中心车辆调度的复杂性增加。 与此同时也产生了一些车辆调度低效率的问题。 一些物流方面的学者和专家对于物流配送中心车辆调度问题进行了研究。夏景华（ 2012）研究车

16、辆调度优化对于物流配送费用、运力以及效率之间的关系。该学者在研究中通过定性分析认为车辆调度优化与物流配送费用和运力成负相关关系。车辆调度优化与配送效率之间呈正相关关系。 该学者按照这一构想对现阶段物流配送中心的车辆调度进行了优化设计。周向荣（ 2013 ） 认为物流业在市场中的需求量越来越大， 则物流配送车辆的集货、 配货、 运送路线以及车辆调度的问题也愈发凸显。 该学者从物流配送车辆调度系统管理的角度揭示出供应链物流是解决的最佳措施。 上述学者在研究中多采用定性分析的方式。 现阶段学者多采用定量分析的角度， 通过计算进行车辆调度方案的优化。 这些方法主要包括混合蚁群算法，遗传算法以及粒子群算

17、法。吴聪、杨建辉（2016 ）利用改进粒子群算法进行车辆调度方案的优化。 该学者在研究中指出， 粒子群算法加快了物流配送车辆调度优化问题的求解速度，并且获得了最优解的概率，这一算法具有信度和效度。（ 2）国外研究现状国外学者对于物流配送中心车辆调度问题也进行了相关研究。 通过整理外文文献可以发现， 现阶段国外学者主要运用蚁群算法和粒子算法对物流配送中心车辆调度数据进行相应的计算。但是国外学者对于车辆调度问题的研究主要是针对普遍的物流配送中心车辆调度问题。 而对于具体公司的物流配送中心车辆调度问题研究的文献并不多。 从这个角度来看， 本 文在研究中以 D 公司物流配送中心为例，研究其车辆调度问题，具有较强的实践意义。5、你认为完成该项目的难点是什么？准备怎么克服？难点： （ 1） D 公司物流配送中心车辆调度的相关数据以及资料。（ 2）关于物流配送中心车辆调度的参考文献以及资料。（ 3）车辆调