使该运输服务的成本与该运输服务水平以及相关库存成本之间达到平衡的运输服务就是最佳服务。
【例7-1】某公司欲将产品从位置A的工厂运往位置B的公司有仓库,年运量D=700000件,年存货成本为产品价格的0%。公司希望选择使总成本最小的运输方式。据估计,运时间每减少一天,平均库存成本可以减少1%。各种运输服方式的有关参数见表7-1。
假设一共有N个评价指标。对于某备选承运商来说,客户可通过统计分析、专家打分或其他信息获取途径,得出该承运商的N个指标,取值,得分情况,分别用X1、X2,…..Xn表示。
承运人,_____时期:_____最高分评价标准承运人数备注3满足接货时间表133满足搬运10运输时间90运输时间一致性7费率5附加费1高的住宅搬运运营比率396.5,增长收益性3索赔频率3索赔解决30账单错误7跟踪能力71设备可用性l无平台装货卡车00总分72
,指在多个供应地和多个需求地之间如何合理调配货物,在满足需求前提下,使总运输成本最低。
,问题特征,两点间的运输线路固定,运输距离的影响反映在单位运费中,运输总成本由运输量决定。,不涉及运输路线nijij供应地需求地
,对于多点间直达运输问题,描述如下,a12mb12nijij供应地需求地
多个货源可服务于多个市场地,怎么指定各目的市场的供货地,在有多个供应商、工厂、仓库服务于多个客户的情况下,这是运输组织中常见的问题。若供求不平衡呢,更复杂。
(1)某企业要将济南、郑州、兰州三个工厂生产的钢材运输到北京、上海、西安、杭州,应该如何组织运输使运费最小?
(2)某大零售商有3个大型配送中心在北京、上海、广州,给它在天津、杭州、武汉、南宁四个城市的超市连锁店配货,应该如何组织运输使运费最小?
,腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器,大连分厂每月生产450台,广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近,公司同意大连分厂向青岛直接供货,运输费用如下图,单位是百元。问应该如何调运仪器,可使总运输费用最低,
150 , 另一个工厂在B市,每天生产能力为200 。 需求点C市和D市的需求量均为130。公司还需要两中间转运站E市和F市进行整合运输。各点间运输单位费用见表7-4。试确定从工厂到需求点的最优路线各点间运输单位费用
转运问题中的性质 在运输表中的应值 在运输表中的求值应点 起始供应+总供应 总供应运点 总供应 总供应求点 总供应 起始需求+总供应点 0 起始供应,起始需求
利用表上作业法,可以确定物资的调运方向, 即物资调运的发点和收点,但实施运输方案时,还会遇到运输路线的选择问题, 即找出使用运力最小的方案,
3132 20 6000 4 620) (20) (40)长, 圈上每一条边的长度之和,记为l, l=15用 “丢边破圈”方法,得到无圈图,再产生一没有对流的方案。圈长l内=8圈长l外=4 是最优解码,为迂回运输整方案,对内圈各流量中最小调运量,进行反向调运40) (20)20)则, 内外圈长都小于圈长的一半的无对流的调运方案最优方案 7 . 2 l l = ∴ 外 此时为最优调运方案么又是迂回运输呢,
发点用 “ ”表示,并将发货量记在里面, 收点用 “ ”表示,并将收货量记在里面。两点间交通线的长度记在交通线、调运物资的流向图
“ ” 按调运方向画在交通线的右边,把调运物资的数量记在“ ”的右边并加上括号。在交通图成圈时,若运输方向沿逆时针方向, 则需将流向 “ ” 画在圈外,称为外圈流向,反之,若运输方向沿顺时针方向, 则需将流向 “ ”33在圈内,称为内圈流向,
方法,作一个没有对流的流向图, 即由各端点开始,由外向里,逐步进行各收发点之间的收发平衡。
第一步, “去线破圈” ,一般去掉长度最长的交通线, ,作一个没有对流的流向图,形成初始方案。
(a)不交叉线路 (b)交叉线合理与不合理的行车线,尽可能使用大载重量车辆,减少出车数量
先以仓库(物流中心)为原点,将所有需求点的极坐标算出,然后依角度大小以逆时针或顺时针方向扫描,若满足车辆装载量即划分为一群,将所有点扫描完毕后在每个群内用最短路径法求出车辆最佳行驶路径。
,史密斯卡车运输公司用厢式火车货车从货主那里取货。 货物先运回仓库, 集中后以更大的批量进行长途运输。 图A列出了典型的一天的取货量,取货量单位是件。厢式货车的载货量是10000件。 完成所有取货任务一般需要整整一天的时间。
,公司想知道需要多少条运输路线,即多少部车, ,每条路线上应该经过哪些站点,每条路线上的站点应该怎样排序,
51物流中心为原点,计算客户点的极坐标一定方向扫描所有客户点户点需求量进行累加归同群 形成新群 Y过车载量吗,有客户吗, 车辆行驶路径
1、基本思想,果将运输问题中的两个回路合并成一个回路就可缩短线路总里程,即节约了距离, ,并减了一辆卡车。COABO A库a,初始路线 CAOOB A库b,将两个站点合并成同一线路ABOABO
,在按照行车路线和时刻表的制定方法指定路线时,假设对每条路线都只分派一部车,如过线路较短,那么在剩余的时间里这部车的利用率就很低
,在实际生活中,如果完成一条路线后开始另一条路线,那么就可以分派同一部车负责第二条路线
,如果我们将所有运输路线首尾相连按顺序排列,使车辆的空闲时间最短,就可以决定所需车辆数
设船公司经营n条航线。第j条航线上规划期正向货运量预测为Qj,公司拥有装载能力分别为Ni的m 种船型, i型船的船舶艘数为mi,一艘i型船在j航线上规划期可以完成的最大往返航次数为nij,一艘i型船在j航线上完成一个往返航次所花费的全部成本为kij。要求将这些船合理地安排在这几条航线上,使公司的经济效益最好。
Xij——i型船在j航线上每季度完成的往返航次数,是决策变量,Yj——j航线上未被船舶承运的货物量,也是决策变量,
Kij——每艘i型船在j航线上完成一个往返航次所花费的运营成本,——j航线上单位货物未被承运产生的费用损失,
——每艘i型船在j航线上每季度可以完成的最大往返航次数,j ——i型船的集装箱装载能力,
(三)航线搜,分别是1500TEU的8艘、 850TEj9.com官网U的12艘、500TEU的10艘。现开辟班轮航线条,各航线季度集装箱运输量、船舶在每条航线每季度最多能完成的航次数、每艘船在各航线每往返航次的成本
,万元,以及每条航线发现的机会成本,万元/TEU,如表7-17至表7-19所示。求不同航线的船舶最佳配置方案。
试确定一个零担货物的装车计划,使各车厢的载重能力和装载空间浪费最少, 即如何用最少的车辆完成所要求的货运量。
1, 变量及参数说明i——货物编号, i=1( 2) …( n)j——车连编号, j=1( 2) …, m。xij——0-1变量, 当货物i装入车辆j时取值1,否则取值0,yi——0-1变量, 当车辆j装货物时取值1,否则取值0。Gi——车辆j的载重能力,
根据各种货物的容重比,运用反聚类的思想对货物容重之间距离进行计算,分析货物之间差距大小与车辆容重, 比较是否需要对其中某些货物进行组合,看成新的货物集,然后采用启发式算法,先装大件货物,再比较车辆剩余容重与货物容重差距后依次装载货物,从而得到最优方案。