亲爱的MBA智库百科用户:


过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。


MBA智库百科VIP会员,您的权益将包括: 1、无广告阅读; 2、免验证复制。


当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!



MBA智库百科项目组
2023年8月10日
百科VIP
未登录
无广告阅读
免验证复制
1年VIP
¥ 9.9
支付方式:
微信支付
支付宝
PayPal
购买数量:
1
应付金额:
9.9
汇率换算:
1.32
美元(USD)
  • 美元(USD)
  • 加元(CAD)
  • 日元(JPY)
  • 英镑(GBP)
  • 欧元(EUR)
  • 澳元(AUD)
  • 新台币(TWD)
  • 港元(HKD)
  • 新加坡(SGD)
  • 菲律宾(PHP)
  • 泰铢(THB)

按当月汇率换算,

包含手续费

打开手机微信 扫一扫继续付款
立即开通
PayPal支付后,可能会遇到VIP权益未及时开通的情况,请您耐心等待,或者联系百科微信客服:mbalib888。
温馨提示:当无法进去支付页面时,可刷新后重试或更换浏览器
开通百科会员即视为同意《MBA智库·百科会员服务规则》

支付成功

全球专业中文经管百科,由121,994位网友共同编写而成,共计436,064个条目

節省法

用手机看条目

出自 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. 物流中心的派車規劃及方法.陳彥廷.清雲技術學院
本條目對我有幫助14
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

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

Zfj3000,Dan,赵先生.

評論(共1條)

提示:評論內容為網友針對條目"節省法"展開的討論,與本站觀點立場無關。
119.48.117.* 在 2009年2月20日 09:38 發表

不錯.

回複評論

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

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

官方社群
下载APP
告MBA智库百科用户的一封信
亲爱的MBA智库百科用户: 过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。 MBA智库百科VIP会员(9.9元 / 年,点击开通),您的权益将包括: 1、无广告阅读; 2、免验证复制。 当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!
MBA智库百科项目组
2023年8月10日

闽公网安备 35020302032707号

添加收藏

    新建收藏夹

    编辑收藏夹

    20