节省法
什么是节省法[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)时,应先计算原路径中各往返路径的总和,再以之与较短路的总路径和相比较;两节点的原路径与较短路,如下图所示:
width="535" height="201">
节省法的主要步骤[2]
1、先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本。
2、将其路线组合后计算总成本后,将路线互相掉换。
3、通过上面二步,再进行一次运算,并统计所以的组合可能及结果,看其最低的成本路线是何解。
参考文献
克拉克(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)时,应先计算原路径中各往返路径的总和,再以之与较短路的总路径和相比较;两节点的原路径与较短路,如下图所示:
width="535" height="201">
节省法的主要步骤[2]
1、先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本。
2、将其路线组合后计算总成本后,将路线互相掉换。
3、通过上面二步,再进行一次运算,并统计所以的组合可能及结果,看其最低的成本路线是何解。
参考文献
热门专栏
热门词条
应收账款
区域货币
区间估计
CPI(Consumer Price Index)
资本成本
单向定单
金融危机
认可
外汇通
汇率
资产
外汇佣金
ISO
经济
增量成本
服务
CFO
MIT
加工
什一税
租赁期
销售
股价反弹
SME
抽签偿还
REF
MG金融集团
技术
空头陷阱
市场
美元
股利收入
中小企业
资本
两会
美国
中国股市
备付金率
价格
吊空
指数
股灾
葡萄牙币
pt
调至市价
清算
电子汇兑
下降三角形
Writer
税粮
FDI
width
Theta
peg
MACD
巴塞尔资本协议
冲账
艾略特波段理论的含义
管理
贴现现金流
外汇交易法
银行
短期同业拆借
消费发展战略
拔档
联系汇率制度
延期付款汇票
Exposure
短期国际商业贷款
公司
阴烛
金融中介理论
不完全竞争市场理论 (金融)
标准普尔(S&P)
美国贝勒大学
汇差清算率
正利差
外汇
分期付款汇票
软通货
出口物价指数
选择权买方
集中竞价
百分比回撤
无记名汇票最低报价戴维·凯特标准·普尔 500指数抵押品持平德国工业产值德国消费者物价指数成本协同效益
非农就业人口
交易
德国伊弗研究所景气调查
持平
道琼斯公用事业平均指数
指示汇票
金融
产品竞争力
财务指标 盈利能力比率
Quote
外汇实盘交易方式
国际收支差额
货币
外汇实盘交易指令
什么是外汇市场的过分反应
南洋商业银行
货币期货交易
BBC制度
波浪理论与新闻价值性的关系
希腊德拉马克