亲爱的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/)

插入法(Insertion Method/Insert Method))

目录

[隐藏]

什么是插入法

  插入法又称“最远插入法”,原本是MoleJameson于1976年所提出,用于求解车辆路线问题Vehicle Routing Problem,VRP)的方法,其结合最邻近法节省法的观念,依序将顾客点插入路径中以构建配送路线[1]。该方法首先将节省值的观念应用于循序路线建立上,首先以離场站最远的需求点作为路线的种子点,再根据最邻近点插入法的概念,以插入值最小者作为下一个插入点,最后再用一般化节省值公式,以其中节省值最大者來决定插入的位置,重复进行选取与插入的步骤,直到超过車辆容量或时窗限制时,再建立另一条路线。

  Solomon于1983年将此方法应用于求解时窗限制车辆路线问题(vehicle routing problems with time windows,VRPTW)[1],以时间及距離为标准的多重判断,挑选插入成本最小的顾客來插入路线中[2]。因为时间因素加入,而使原问题的顾客的等待时间缩短。

  PotvinRousseau(1993)发现平行插入法或循序插入法的使用时机,要随着问题的特性来决定,亦即顾客位置采群集(Cluster)分布或随机(Random)分布[2]

插入法的步骤[1]

  插入法包含二个步骤:

  步骤1:选取距离配送中心最远的顾客点为起点,从其它剩余的顾客点中,根据最邻近法决定下一个被插入的顾客点。

  步骤2:以节省法决定该顾客点应被插入的位置,在车辆容量限制下,重复进行选取与插入的步骤,当无法再扩大充路径时,则再建立另一路线,直至所有顾客都被排入路径中。

参考文献

  1. 1.0 1.1 1.2 夏新海.物流配送车辆调度优化研究[D].武汉理工大学,2004年
  2. 2.0 2.1 刘建宏.含时窗限制式卡车与拖车途程问题之研究(D).国立中央大学,2005年
本条目对我有帮助12
MBA智库APP

扫一扫,下载MBA智库APP

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

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

Zfj3000,Dan.

评论(共0条)

提示:评论内容为网友针对条目"插入法"展开的讨论,与本站观点立场无关。

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

打开APP

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

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

闽公网安备 35020302032707号

添加收藏

    新建收藏夹

    编辑收藏夹

    20