文档介绍:物流:《物流术语》国标将物流定义为:物品从供应地向接受地的实体流动过程,根据实际需要,将运送、储蓄、装卸、搬运、包装、流通加工、配送、信息解决等基本功能实行有机结合。国家经贸委提出的《有关加快国内现代物流发展的若干建议》中对现代物流的定义是和环节合理化。
这里我们选择一种3分制的评估原则,承运人绩效的评估范畴从1-绩效好,2-绩效一般,3-绩效差。各评估指标的权重值范畴为1-高度重要,2--般重要,3-低度重要。这样,我们可以计算出该表中的承运人的总级别分为26。按此措施,承运人的总级别分最低的应是最佳承运人。
(1)冷冻车(可控制在一180C)
(2)冷藏车(可控制在一5℃)
(3)恒温车(可控制在150C)
(4)常温车(即一般温度)。
起讫点不同的单一问题
对分离的、单个始发点和终点的网络运送路线选择问题,最简朴和直观的措施是最短路线法。初始,除始发点外,所有节点都被觉得是未解的,即均未拟定与否在选定的运送路线上。始发点作为已解的点,计算从原点开始。
一般的计算措施是:
(1)第n次迭代的目的。谋求第n次近来始发点的节点,反复n=1,2,…,直到近来的节点是终点为止。
(2)第n次迭代的输入值。(n—1)个近来始发点的节点是由此前的迭代根据离始发点最短路线和距离计算而得的。
(3)第n个近来节点的侯选点。每个已解的节点由线路分支通向一种或多种尚未解的节点,这些未解的节点中有一种以最短路线分支连接的是候选点。
(4)第n个近来的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来,总距离最短的候选点即是第n个近来的节点。也就是始发点达到该点最短距离的途径。
如下面的实例可以具体阐明最短运送路线是如何计算的。
[例1] 图3—1所示的是一张公路运送网示意图,其中A是始发点,J是终点,B,C,D,E,C,H,I是网络中的节点,节点与节点之间以线路连接,线路上标明了两个节点之间的距离,以运营时间(分)表达。规定拟定一条从原点A到终点J的最短的运送路线。
我们一方面列出一张如表格3—3所示的表格。第一种已解的节点就是起点或点A。与A点直接连接的解的节点有B、C和D点。第一步,我们可以看到B点是距A点近来的节点,记为AB。由于B点是唯一选择,因此它成为已解的节点。
随后,找出距A点和B点近来的未解的节点。只要列出距各个已解的节点近来的连接点,我们有A--C,B
—C。记为第二步。注意从起点通过已解的节点到某一节点所需的时间应当等于达到这个已解节点的最短时间加上已解节点与未解节点之间的时间,也就是说,从A点通过B点达到C的距离为AB+BC=90+66=156分,而从A直达C的时间为138分。目前C也成了已解的节点。
第三次迭代要找到与各已解节点直接连接的近来的未解节点。如表3—3所示,有三个候选点,从起点到这三个候选点D、E、F所需的时间,相应为348、174、228分,其中连接BE的时间最短,为174分,因此正点就是第三次迭代的成果。
反复上述过程直到达到终点J,即第八步。最小的路线时间是384分,连线在表3—3上以星(并)符号标出者,最优路线为A--B--E--I--J。
在节点诸多时用手工计算比较繁杂,如果把网络的节点和连线的有关数据存入数据库中,绝对的最短距离途径并不阐明穿越网络的最短时间,由于该措施没有考虑各条路线的运营质量。
因此,对运营时间和距离都设定权数就可以得出比较具有实际意义的路线。
多起讫点问题
如果有多种货源地可以服务于多种目的地时,那么,要指定为各目的地服务的供货地,同步要找到供货地、目的地之间的最佳途径。该问题常常发生在多种供应商、工厂或仓库服务于多种客户的状况下。解决此类问题可以运用线性规划措施计算,即运送措施问题求解。
物流管理人员常常遇到的一种路线选择问题是始发点就是终点的路线选择。此类问题一般在运送工具是同一部门所有的状况下发生。始发点和终点相合的路线选择问题一般被称为“旅行推销员”问题,对此类问题应用经验探试法比较有效。
经验告诉我们,当运营路线不发生交叉时,通过各停留点的顺序是合理的,同步,如有也许应尽量使运营路线形成泪滴状。图3—2所示是通过各点的运营路线示意图,其中图3—2(a)是不合理的运营路线,图3—2(b)是合理的运营路线。根据上述“运营路线不发生交叉”“运营路线形成泪滴状”两点原则。
物流运送的优化模型(详见教材P53)
为了制定