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

重庆科技学院

毕业设计（论文）开题报告

题目

学院

专业班级

学生姓名学号

指导教师

年月日

开题报告填写要求

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）认为物流业在市场中的需求量越来越大，则物流配送车辆的集货、配货、运送路线以及车辆调度的问题也愈发凸显。该学者从物流配送车辆调度系统管理的角度揭示出供应链物流是解决的最佳措施。上述学者在研究中多采用定性分析的方式。现阶段学者多采用定量分析的角度，通过计算进行车辆调度方案的优化。这些方法主要包括混合蚁群算法，遗传算法以及粒子群算法。吴聪、杨建辉（2016）利用改进粒子群算法进行车辆调度方案的优化。该学者在研究中指出，粒子群算法加快了物流配送车辆调度优化问题的求解速度，并且获得了最优解的概率，这一算法具有信度和效度。

1.2 国外研究现状

国外学者对于物流配送中心车辆调度问题也进行了相关研究。通过整理外文文献可以发现，现阶段国外学者主要运用蚁群算法和粒子算法对物流配送中心车辆调度数据进行相应的计算。但是国外学者对于车辆调度问题的研究主要是针对普遍的物流配送中心车辆调度问题。而对于具体公司的物流配送中心车辆调度问题研究的文献并不多。从这个角度来看，本文在研究中以D 公司物流配送中心为例，研究其车辆调度问题，具有较强的实践意义。

毕业设计(论文)开题报告

2.本课题的任务、重点内容、实现途径

1.本课题的任务

本课题的研究任务通过归纳与总结可以分为以下五个方面：

（1）对于D公司物流配送中心的车辆调度现状进行调查，并且收集汇总相关资料，保证研究需要的材料的真实性和客观性。这是本论文研究的现实基础，脱离真实数据的研究是没有意义的。

（2）依据D公司物流配送中心的车辆调度存在的问题，选择合适的方法对其进行优化，本文选择遗传算法对D公司物流配送中心的车辆调度进行优化，并且提出合理建议。

（3）收集相关的学术刊物和专业文献，以帮助对论文的完成。查找本专业相关的英文文献资料，并进行翻译。通过翻译相关的外文文献能够了解国外物流配送中心的车辆调度存在的问题以及解决措施。从而为D公司物流配送中心的车辆调度优化方案的设计提供借鉴。

（4）思考和准备开题报告的内容。构思论文的写作框架并拟订论文提纲。这是后期论文或者报告撰写的向导。

（5）认真撰写毕业论文，要求论文结构合理、逻辑清楚、论据丰富、论证充分、观点鲜明，认真准备毕业论文答辩。

2.研究内容

物流配送是物流活动中直接与消费者向关联的环节。配送中心车辆调度是否合理对于配送成本、效益产生重大的影响。特别是多用户车辆调动的确定更加复杂化。因此，采取合理的、科学的方法来进行配送车辆调度，是物流配送中心的一项重要活动。本文以D公司物流配送中心为例，研究其车辆调度的现状以及存在的问题。并且依据这些问题提出D公司物流配送中心车辆调度的优化措施。

论文提纲

1 绪论

1.1 研究背景及意义

1.2 研究内容

1.3 研究思路

2 国内外库存研究现状

2.1 国外研究现状

2.2 国内研究现状

3 相关概念及理论界定