基于软时间窗的C公司整车物流路径优化研究

摘要

近几年中国经济飞速发展，汽车已成为许多人出行的主要交通工具。2015年全国乘用车总产量为2107.94万辆，相比2014年上涨5.8％。随着现代物流的发展，企业已经意识到物流是利润的第三来源。在物流成本中运输成本所占比例很大，混乱的运输路线是导致运输成本高的主要原因，如何将汽车在合理运输的情况下，以最小的配送成本送到客户手中，对企业节省成本，提高核心竞争力是非常有意义的。因此研究如何对运输路径进行优化就变得至关重要。
　　本研究首先对国内外参考文献进行阅读，确立了研究思路，并对相关理论进行阐述。然后对C公司物流路径情况进行分析，发现缺乏对路径和时间进行约束，造成了运输成本过高，针对发现的问题设定了单个配送中心，多家分销商的带时间窗的路径优化模型。然后根据C公司的基础数据，设定了具体的参数，对模型进行分析，确定遗传算法为解决模型的优化算法。通过编写代码，并结合MATLB软件对模型进行实现，得出相对优异的结果，通过扫描法对于遗传算法的结论进行对比验证，最终的优化结果为C公司提高了拖车使用效率，减少了企业运输成本。由于实际运输情况较复杂，本文没有考虑车辆对流运输的问题，存在一些不足。

目录

声明

第一章 绪论

第一节 选题背景及意义

第二节 国内外研究综述

第三节 研究的内容与方法

第二章 相关理论概述

第一节 整车物流的相关理论概述

第二节 车辆路径问题

第三节 带时间窗的车辆路径问题

第四节 车辆路径问题的算法概述

第三章 C公司整车物流现状分析

第一节 C公司整车物流概况

第二节 C公司整车物流存在的问题分析

第三节 本章小结

第四章 模型的建立与算法设计

第一节 VRP模型建立

第二节 VRPTW模型建立

第三节 算法设计

第四节 本章小结

第五章 C公司实例分析

第一节 C公司基础数据设定

第二节 优化求解

第三节 结果对比

第六章 总结与展望

参考文献

致谢

攻读学位期间的研究成果