单位文秘网 2021-07-20 08:12:01 点击: 次
企业可根据实际情况例如优先考虑运输费用、运输时间等,进行车辆配送情况的选取。
以下为在节约路程值最大的情况下,优先考虑运输时间,只选取最低装载车辆(5T)进行同时配送来完成配送目的,将客户需求货物量进行拆分(表8),使其满足车辆满载率的运输要求:
造成以上结果的原因为由于求解目标的不同导致节约路程变少,配送车辆数量也变多,但提高了车辆的满载率。同时载重数量小的车辆的运输费用也低,运输速度更快。节约配送时间也是企业可以获得利润之一,所以不影响企业采取该作为优化配送路线的选项。
结论:c-w节约算法思想简单,用来解决VRP问题时是一种很好用的算法,可以很快得出问题的满意解。在算法进行优化改进之后,可以节约了行驶路程和运输车辆的数目,从而降低了运输的成本,也可以提高的车辆的满载率,也可以节约配送所花费的时间等。根据不同的求解目的,可以对算法进行多种类、多方面的优化,从而可以得到满足尽可能多的约束又能获得相对最大的利润提升。
参考文献:
[1] Dantzig G, Ramser J. The truck dispatching problem. Management Science,1959,10(6):80-91.
[2] 祝崇隽,刘民,吴澄.供应链中车辆路径问題的研究进展及前景[J].计算机集成制造系统-CIMS,2001(11):1-6.
[3] 李军,郭耀煌. 物流配送车辆优化调度理论与方法。北京:中国物资出版社,2001.
[4] 《运筹学》教材编写组.运筹学[M].北京:清华大学出版社,2005,第三版.
[5] 顾坤坤. 不确定环境下物流配送有关问题的研究[D].中南大学,2009.
作者简介: 王海玲,女,副教授,受校级孵化项目(201512L02)、省级教改项目(FBJG20170154)、漳州市自然科学基金项目Z2018J26)、福建省产学研项目资助。
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-225-67607-1.html
上一篇:关于影子价格的初步认识
下一篇:师恩重如山
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用