节省法

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

节省法(Saving Method)

目录

什么是节省法[1]

  克拉克(Clarke)与怀特Wright)于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

  Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时,除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性,此方法的优点是提高车辆的利用率,而两节点间的节省值的计算公式与意义如下所示:

  s(i,j)= d(i,0)+ d(0,j)− d(i,j)

  其中d(i,0)代表顾客i至场站的距离,d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时,应先计算原路径中各往返路径的总和,再以之与较短路的总路径和相比较;两节点的原路径与较短路,如下图所示:

  节省法

节省法的主要步骤[2]

  1、先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本

  2、将其路线组合后计算总成本后,将路线互相掉换。

  3、通过上面二步,再进行一次运算,并统计所以的组合可能及结果,看其最低的成本路线是何解。

参考文献

  1. 夏新海.物流配送车辆调度优化研究[D].武汉理工大学,2004年
  2. 物流中心的派车规划及方法.陈彦廷.清云技术学院
本条目对我有帮助12
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您认为本条目还有待完善,需要补充新内容或修改错误内容,请编辑条目

本条目由以下用户参与贡献

Zfj3000,Dan.

评论(共1条)

提示:评论内容为网友针对条目"节省法"展开的讨论,与本站观点立场无关。
119.48.117.* 在 2009年2月20日 09:38 发表

不错.

回复评论

发表评论请文明上网,理性发言并遵守有关规定。

打开APP

以上内容根据网友推荐自动排序生成

闽公网安备 35020302032707号