基于动态规划改进求解VRP问题的节约法的研究,张艳,,本文提出了车辆路线优化调度问题(VRP问题)节约法的一种改进方法——动态规划节约法(DSM),该法利用了VRP问题在优化过程中的动态
2022-01-22 00:02:55 440KB 首发论文
1
为满足现实生活中一些客户在物流配送过程中的时间要求,在节约法的基础上加入了客户对时间的约束,提出改进的节约法,构建模型,提出模型假设和约束条件,列出目标函数,并给出求解过程,以阜新市A蔬菜批发中心为例进行分析,提出优化方案.结果表明,此种方法能够在满足关于时间约束的情况下有效的节约配送时间,缩短配送距离,进而节约成本.这种方法优化了之前的路径优化方法,加入了时间约束,更具有现实意义,有助于此类路径问题的求解.
1
求解VRP问题的经典算法,通过Matlab实现运算,源程序代码,含注释,可以自己修改数据
2019-12-21 18:53:26 3KB 节约里程法 VRP 配送 Matlab
1
在对多个分仓库进行送货时,将其中能取得最大“节约里程”的两个分仓库合并在一条线路上,进行巡回送货,能够取得最大的节约里程。同时,在不超过运输车辆载货容量的条件下,对这条选定的巡回线路,如能将其它分仓库按其能取得“节约里程”的大小纳入这条线路中,则能取得更大的里程节约效果。
2019-12-21 18:51:37 1KB 路径优化 节约法 c-w法
1