论文题名: | Y公司郑州配送中心车辆路径优化研究 |
关键词: | 车辆路径优化;同时送取货;软时间窗;遗传算法 |
摘要: | 当代社会分工愈加细化,第三方物流的市场方兴未艾。Y公司作为国内一家专业的第三方物流公司,其在河南地区设有郑州配送中心。随着Y公司郑州配送中心业务的日益增长,其当前的车辆路径规划方案己经暴露出诸多问题,导致配送成本不断增加。因此,本文对Y公司郑州配送中心进行车辆路径优化研究。 本文首先针对研究内容,搜集并整理了相关国内外研究现状,从车辆路径优化的相关理论研究、同时送取货(简称VRPSDP)车辆路径优化两方面进行归纳与概括。其次,对Y公司郑州配送中心车辆路径规划现状进行分析,通过实地调查研究,发现并分析其存在车辆运输里程长、货物装载率低以及服务缺乏准时性的问题及原因。再次,针对现存问题提出对郑州配送中心车辆路径优化的数学模型:以同时送取货模型为基础,依据郑州配送中心的现实情况加入软时间窗等限制条件,以总成本最低为目标函数。最后,采用遗传算法对所建立模型进行求解,并且运用MATLABR2016a进行编程,通过使用从郑州配送中心调研得到的数据,求得优化后郑州配送中心整个月每天的车辆路径方案。 结果显示,优化后的车辆路径方案不仅大幅缩减了郑州配送中心车辆运输里程以及服务车辆数目,有效地提高了货物装载率,而且也增强了郑州配送中心对于客户服务时间窗的准时程度。因此,该方案的提出能够为相同类型的物流企业在路径规划方面提供一定的参考价值。 |
作者: | 张晨阳 |
专业: | 物流工程与管理 |
导师: | 周磊;曹建修 |
授予学位: | 硕士 |
授予学位单位: | 河北科技大学 |
学位年度: | 2022 |