物流配送中心-车辆调度优化研究PPT

本课题的研究需要通过三个途径来实现：（1）在导师的指导之 下查阅资料、进行实地调研。以此来掌握物流配送过程中车辆 调度研究的动态以及D公司物流配送中心车辆调度现状以及存在
的问题。只有掌握了这些问题，才能够认定本文的研究是存在
价值的。（2）通过数据处理软件对获得的数据进行处理和计算， 并且分类处理收集的材料。使这些繁多的信息汇总成有用的信 息，为论文的撰写以及D公司物流配送中心车辆调度问题的解决 提供良好的方案。（3）借鉴遗传算子理论对D公司物流配送中 心车辆调度相关的数据进行测算，求得最优解，并且应用到方 案的调整当中。综上三个方面来看，本文研究需要通过以上三 个途径。
3.完成本课题所需工作条件（如工具书、计算机、实验、调研等）及解决办法
基于论文研究所需要的以上三项基本条件，笔者需要通过以下 措施或者方法来进行解决。首先，通过实地调研或者问卷调查 的方式，经过D公司管理人员同意之后，深入D公司内部进行调
查。从而获取一手的数据和材料，为论文的研究提供论据支撑。
解决办法
D公司物流配送中心车辆调度优化研究
导 师：xx 答辩学生：xx 二〇一六年十二月
目录
1.本课题的目的及意义，国内外研究现状分析 2.本课题的任务、重点内容、实现途径 3.完成本课题所需工作条件
1.本课题的目的及意义，国内外研究现状分析
研究背景
在物流配送系统当中，物流配送中心的成立可有效的简化配送程序 与减少配送的频率。以m个供应商和n个零售商为例，传统的配送模 式是假设n个零售商的需求都是由m个供应商自行配送，则一共有 mxn次的运送。假设零售商与供应商之间通过一个物流配送中心来配 送，则只需m+n次配送。从这个角度来看，即可减少配送次数。物
（2）依据D公司物流配送中心的车辆调度存在的问题，选择合
适的方法对其进行优化，本文选择遗传算法对D公司物流配送中 心的车辆调度进行优化，并且提出合理建议。 （3）收集相关的学术刊物和专业文献，以帮助对论文的完成。
查找本专业相关的英文文献资料，并进行翻译。通过翻译相关
的外文文献能够了解国外物流配送中心的车辆调度存在的问题 以及解决措施。从而为D公司物流配送中心的车辆调度优化方案 的设计提供借鉴。 （4）思考和准备开题报告的内容。构思论文的写作框架并拟订 论文提纲。这是后期论文或者报告撰写的向导。 （5）认真撰写毕业论文，要求论文结构合理、逻辑清楚、论据 丰富、论证充分、观点鲜明，认真准备毕业论文答辩。
化问题的求解速度，并且获得了最优解的概率，这一算法具有信度 和效度。
1.国内外研究现状分析
国外学者对于物流配送中心车辆调度问题也进行了相关研究。通过整理外文文献可以发现， 现阶段国外学者主要运用蚁群算法和粒子算法对物流配送中心车辆调度数据进行相应的计算。
但是国外学者对于车辆调度问题的研究主要是针对普遍的物流配送中心车辆调度问题。而对
夏景华（2012）研究车辆调度优化对于物流配送费用、运力以及效 率之间的关系。该学者在研究中通过定性分析认为车辆调度优化与 物流配送费用和运力成负相关关系。车辆调度优化与配送效率之间 呈正相关关系。该学者按照这一构想对现阶段物流配送中心的车辆 调度进行了优化设计。
1.国内外研究现状分析
周向荣（2013）认为物流业在市场中的需求量越来越大，则物流配送车辆的集货、配货、运 送路线以及车辆调度的问题也愈发凸显。该学者从物流配送车辆调度系统管理的角度揭示出
于具体公司的物流配送中心车辆调度问题研究的文献并不多。从这个角度来看，本文在研究 中以D公司物流配送中心为例，研究其车辆调度问题，具有较强的实践意义。
2.本课题的任务、重点内容、实现途径
本课题的研究任务通过归纳与总结可以分为以下五个方面：
（1）对于D公司物流配送中心的车辆调度现状进行调查，并且
收集汇总相关资料，保证研究需要的材料的真实性和客观性。 这是本论文研究的现实基础，脱离真实数据的研究是没有意义 的。
1.国内外研究现状分析
伴随着物流行业在我国的迅速兴起，物流行业为我国GDP做出的贡献越来越大。但是，
伴随着供应商和销售商数量的增加，物流配送中心车辆调度的复杂性增加。与此同时
也产生了一些车辆调度低效率的问题。一些物流方面的学者和专家对于物流配送中心 车辆调度问题进行了研究。
1.国内外研究现状分析
用，为继续深入研究VSP、JOB—SHOP和物流配送车辆调度优化的计
算机实现等打下理论基础。 （2）现实意义。物流配送车辆调度优化，是物流配送优化中关键的 一环，也是现阶段电子商务活动不可缺少的内容。对货运车辆进行
路径优化，可以提高物流经济效益、实现物流科学化。对货运车辆
路径优化理论与方法进行系统研究是物流集约化发展、建立现代调 度指挥系统、发展智能交通运输系统和开展电子商务的基础。
2.本课题的任务、重点内容、实现途径
物流配送是物流活动中直接与消费者向关联的环节。配送中心车辆调 度是否合理对于配送成本、效益产生重大的影响。特别是多用户车辆 调动的确定更加复杂化。因此，采取合理的、科学的方法来进行配送 车辆调度，是物流配送中心的一项重要活动。本文以D公司物流配送 中心为例，研究其车辆调度的现状以及存在的问题。并且依据这些问 题提出D公司物流配送中心车辆调度的优化措施。
3.完成本课题所需工作条件（如工具书、计算机、实验、调研等）及解决办法
根据论文研究的任务要求，完成本课题需要以下以下基本条件。
完成本课题所需 工作条件
（1）D公司物流配送中心车辆调度的相关数据以及资料。
（2）关于物流配送中心车辆调度的参考文献以及资料。
（3）车辆调度优化方案算法的选择以及新方案设计。
流配送中心的工作重心应该是将中心车量效率最大化的使用，并且
决定其最为节省的行驶路线。并且保证商品能够及时的供应到需求 者的手中。这就是现阶段所重点强调的车辆调度优化问题。伴随着 供应商以及销售商的增加，现行的物流配送方式已经存在一些问题。
这些问题严重制约着物流配送中心的发展。因此现阶段物流配送中
心要依据新的物流形势，对中心车辆调度进行优化。由此，本文以D 公司物流配送中心为例，研究车辆调度的优化问题以及解决方案。
法。并且在此求得一个最优的可行解，证明其有效性之后参考执行。
（3）本文最终的研究目的是设计D公司物流配送中心车辆调度优化 方案。
1.本课题的目的及意义，国内外研究现状分析
本文对于D公司物流配送中心车辆调度优化的研究具有深刻的理论意
研究意义
义和现实意义。以下笔者将从这两个方面来进行具体阐述。 （1）理论意义。近些年来，人们在用遗传算法解决现实中的各种组 合优化问题上进行了探索，如在生产调度问题中的应用，但在车辆 路径问题中的应用才刚刚开始。有专家断言遗传算法是用来解决NP 完全问题和NP难题的趋势。本文丰富了遗传算法在组合优化中的应
2 论文提纲
1 绪论
绪论
1.1 研究背景及意义 1.2 研究内容
1.3 研究思路
2 国内外库存研究现状
国内外库存研究 现状
2.1 国外研究现状 2.2 国内研究Байду номын сангаас状
2 论文提纲
3 相关概念及理论界定
相关概念及理论 界定
3.1 配送概念以及功能要素 3.2 遗传算法理论
3.3 适应度函数
4 D公司的简介
D公司的简介
4.1 D公司车辆调度现状 4.2 D公司车辆调度问题分析
2 论文提纲
D公司车辆调度 优化---基于遗传 算法
5 D公司车辆调度优化---基于遗传算法 5.1 确定染色体的编码和初始群体 5.2 确定适应度函数
5.3 处理约束以及遗传算子
5.4 确定调度优化方案
总结与展望
6总结与展望
2.本课题的任务、重点内容、实现途径
这些数据在论文中的运用将会提高论文研究的科学性和合理性。 其次，通过计算机以及知网、工具书等知识传播渠道，查阅相 关文献以及资料。从整体上把握好D公司物流配送中心车辆调度 的现状。最后，认识和掌握遗传算法的步骤以及相关理论。只 有熟练的运用遗传算法才能够快速的得出最优解，并且加以运 用。除此之外，论文的研究还需要较好的文笔落实出来，这就 需要笔者阅读参考文献，注重论文撰写中语言的表述。
1.本课题的目的及意义，国内外研究现状分析
本文的研究目的经过整理可以归纳为以下三个层次。（1）本文通过
研究目的
研究D公司物流配送中心车辆调度优化问题，构建以配送成本最小与 顾客满意度最大为目标的车辆优化调度模型。为D公司物流配送中心 车辆调度的优化提供理论基础和优化指南。（2）本文对于D公司车 辆调度的研究，利用遗传算法的原理和其在组合优化方面的优点， 能够为D公司物流配送中心车辆调度优化问题设计一个行之有效的算
供应链物流是解决的最佳措施。上述学者在研究中多采用定性分析的方式。现阶段学者多采
用定量分析的角度，通过计算进行车辆调度方案的优化。这些方法主要包括混合蚁群算法， 遗传算法以及粒子群算法。
1.国内外研究现状分析
吴聪、杨建辉（2016）利用改进粒子群算法进行车辆调度方案的优
化。该学者在研究中指出，粒子群算法加快了物流配送车辆调度优