某物流中心A用一辆厢式货车将货物配送给四个超市B,C,D,E,物流中心到超市以及超市与超市之间的距离如图所示,试确定最佳的循环式行驶路线。
正确答案
确定每一个节点到其它所有节点的距离之和。例,节点A到其它四个节点的距离分别为9,10,10,6,那么和为35。详见表最后一行。
确定一个初选的循环路线。按照距离之和由大到小依次选取三个节点(A,D,C)组成循环路线,即A—D—C—A。
确定插入其它节点。在不在初选循环路线的剩余节点中,选择距离之和最大者所对应的节点作为插入点,即B点。
确定插入位置。从上述描述可知,B点可能插入的位置为AD,DC和CA之间,即。具体的位置为插入B点以后使循环回路的里程增加最少。里程增量的计算为:
δAD=IAB+IBD-IAD=9+12-10=11
δDC=IDB+IBC-IDC=12+7-12=7 δ
CA=ICB+IBA-ICA=7+9-10=6
所以,B点应该插入C与A之间。则此时的循环路线为:A—D—C—B—A。
将剩余的不在循环路线上的节点依照上面的方法插入循环路线中,最终的循环路线为A—E—D—C—B—A。
答案解析
相似试题
(判断题)
配送中心是接受生产厂家等供货商多品种大量的货物,按照多家需求者的订货要求,迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。
(判断题)
配送中心是接受生产厂家等供货商多品种大批量的货物,按照需求者的订货要求,迅速、准确、低成本、高效率地将商品配送到需求场所的物流结点设施。
(单选题)
某物流中心在商品的配送过程中,将不同商品重新进行了分类,以满足不同类型的市场需求,这种做法体现了销售渠道的()
(简答题)
某连锁超市在A地区有四个零售商店,其坐标和物资需求量如表1所示。现欲新建一物流配送中心负责商品供应,问物流配送中心应该设在何处最为经济合理? 表1 四个零售点的销售与地理数据
(简答题)
某连锁超市在A地区有四个零售商店,其坐标和物资需求量如表1所示。现欲新建一物流配送中心负责商品供应,问物流配送中心应该设在何处最为经济合理? 表1四个零售点的销售与地理数据
(单选题)
某批发商不提供存储甚至物流服务,而是直接索取订单,并根据订单向供应商进货,供应商直接将货物配送给客户,这类批发商被称为()。
(判断题)
从工业生产企业到物流中心和物流中心到配送中心,一般路途较近,货物批量也比较大,通常采用铁路、水路或公路运输。
(多选题)
“配送是按用户要求,在配送中心或其他物流节点进行货物配备,并以最合理方式送交用户”。这个概念表明了()。
(单选题)
2007年以前,某物流运输企业一直在走传统的货运路子,即从出发点到目 的地,一车到底。但是,随着沿海企业生产下滑、业务萎缩,运输货源减少,该 公司湖州到广州货运专线的车辆空驶率上升,工作车日明显下降,企业经营成本 上涨。“如何才能让货车不跑空呢?”公司经过调查发现,“甩挂运输”可以在整 车到达目的地后,挂车留在当地,牵引车拉着其他挂车继续运输,这也是国家提 倡的大吨位、集约型、环保型运输模式。 2007年,该公司投入百万元更新设备,购买厢式货车,同时对运输方式进 行了革新,采用大型物流公司较热门的甩挂式运输方式。 具体做法是:在广州和湖州两地的货物集散点上,满载货物的高性能牵引车 甩下挂车,挂上另一辆已经满载货物的挂车,马不停蹄地返回另一集散点。在集 散点处,装卸工如同装卸火车车皮般随时装卸“甩挂”,另有10余辆小型厢式货 车专司“转驳”,负责支线运输以及送货上门。 以往,货物从承接到运达需要3天,如今货运时间大大缩短,仅用19个小时。 该公司管理人员对这一项目进行跟踪和测算,结果是:按1辆牵引车配置3辆挂 车来计算,采用甩挂运输可比传统运输降低成本40%左右,减少油耗30%以上。 一车(牵引车头)多个挂车的汽车快速甩挂运输,大大减少了空驶等无效运 输,并且大幅降低油料消耗。运输方式革新后公司又开发了多条甩挂运输专线, 花费500多万购置了5辆牵引车,这主要缘于企业尝到了“甩挂运输”的甜头, 它不仅节能,还减少企业的人力和物力成本。