运输的种类
运输的主要方式有四类∶铁路货运，公路货运 (汽车)，船运和空运。在日本，运输量的90％ 以上使用的是公路货运，船运占了8％以上， 而铁路运输则不到2％。但是从平均搬运距离 来看，国内航运排在第一位(400公里以上)， 铁路为第二位(约为300公里)，汽车则是第三 位(约为50公里)。若是从吨公里数来看的话∶ 汽车约占了一半，船运占了四成，剩下的一成 未满是铁路，虽说近年来空运有所增加，但是 总体来看，量还是比较少。
装卸
装卸也就是装货和卸货的作业．具体内容为, (1)提货(picking),(2)移动, (3)分类等三方面。 装卸的五要素包括∶人、搬运对象(货物)、搬 运场所、搬运时间、以及搬运手段。过去搬运 过程中的装货卸货都由人力来完成，而随着社 会的发展，越来越多的搬运工作改由机械设备 来进行。但是，机械设备还是需要由人来操作， 所以说，装卸的第一要素仍然是人。
配送优化问题
货郎担问题又称为巡回销售员问题 (TSP∶Traveling Salesman Problem)， 这是为了求得商人在几个城市间巡回销 售时，所走行的总距离最小的路线的问 题。它的约束条件是∶商人在巡回销货 时，必须到达每个城市，而且每个城市 只能去一次。
C D
B A
组合爆炸
一台汽车每天要给20-30个不同的自动售货机 (AVM: automatic vending machine)补充饮 料，这个时候，巡回路线要访问20台机器的时 候，就有20！＝2432902008176640000条巡 回路线可供选择，若是访问30台，就有30！＝ 265252859812191058636308480000000条 巡回路线可供选择，利用计算机，若是一秒钟 可以计算100亿条路线的距离的话，20台AVM 的计算需要花费7年的时间，30台AVM则需要 花费8411兆年的时间，这种现象称为“组合爆 炸”
配送地代号 ０ １
０
０４
１
２０
２
８４
３
９４
４
１２ １
２ ２ １２ ３ ０ ４ ６
１ ３ １２ ６ ２ ０ ４
２ ４ １６ ２ ３ ７ ０
LBi (cj1, j ) min .{cj,k | k M}ｍ jN
０
13 ２
12
１ １ １ 30 ３
20 2
26 ４
28 20
３
４
三
０
12
１
１
13 ２
LB3 12＋min｛. 9,4,4,7｝ 4＝28
LB4 16＋min｛. 12,1,6,4｝ 4 20
作业时间 ５ ３
配送地代号 ０ １
０
０４
１
２０
２
８４
３
９４
４
１２ １
２ ２ １２ ３ ０ ４ ６
１ ３ １２ ６ ２ ０ ４
２ ４ １６ ２ ３ ７ ０
LB12 4＋3＋min｛. 8,2,3｝3＝13
搬运时间有连续装卸时间和间歇装卸时间两类。前面提到的unit 处理法和单位积载货物处理系统就属于间歇装卸的一类。
搬运手段方面虽说还有人力装卸，但现在主要还是利用机械来进 行装卸，目前使用的最多的机械大体为传送带，叉车和起重机三 大类。
运输的概念
运输的主要目的就是使商品随着搬运而 离开原产地，来提高商品的价值。商社 的利益就是来自于这种非原产地的商品 所带来的价值。运输和配送的区别在于， 运输是指商品在各个物流中心间的往来， 而配送则是指把商品从各个物流中心运 往各零售商店以及消费者的过程。
LB13 12＋6＋min｛. 9,4,7｝ 3＝30
LB14＝12＋2＋min｛. 12,6,4 ｝ 3＝26
SFC法
SFC(space filling curve)法是以Peano(1890), Hilbert(1891), Sierpinski(1921)等人开发出来的SFC 为基础，根据配送地点在SFC上出现的顺序决定配送 次序的方法。这个方法是由Bartholdi和Platzman两 人提出的。Bartholdi和Platzman把分散在２维空间 x,y坐标上的配送地投影到被SFC曲线的１维空间上， 在寻找配送地在SFC上所出现的顺序，把此顺序作为 配送的顺序。SFC的特征是,因为只需计算投影和顺序 排列,所以计算速度非常快。美中不足的是解的质量不 算太好，最差的时候巡回距离比最佳解长20％左右。
仓库
保管离不开仓库。仓库的定义如下:“仓库就是∶为了防 止物品毁灭或者损坏的掩体，或是为防止物品毁灭或 损坏而进行工作的土地或水面。亦即以保管物品为目 的而拥有的建筑物”。传统的仓库的主要职能就是保 管物品，但对现代物流来说，对仓库的利用已经不仅 仅只是局限在保管仓库(storage warehouse)的职能上 面，现代物流更多的是利用仓库把物品进行分类，或 交换，这就是所谓的仓库的流通职能(distribution storage)。现代社会,商品的生命周期越来越短，能够 早一天把商品投放市场，就可以早一天获得商品成长 期的高额利润，商品流通的快慢已经成了时间竞争的 决定因素。
SFC Proposed heuristic Increased
0
1.98
1.98
0
10.82
10.82
0.11
35.92
35.81
0.99
92.55
91.56
1.32
123.8
122.48
Increased computing time
保管
保管的目的就是为了提高商品的时效。例如： 农民在秋天收获了水稻，这些稻子作为第2年 一年的口粮，必须先把它存放在仓库里，等需 要的时候一点一点地投放到市场中去。经过这 样的安排，可以使市场上大米的价格一年中基 本稳定。另外，对于季节性强的商品来说，在 商品消费季节到来之前，提前进行生产保管起 来的话，即便不增加生产能力也可以满足消费 的需要。
C 0 1
S x, y0 x 1,0 y 1
frac( ) int( )
int( ) : Largest integer less then
1
2 (Xi’, Yi’ ) ( ) (x, y)
(Xi’, Yi’ )=(1/2+u,1/2+v)
( ) ( 1 u, 1 v) 1 (u, v) 1 ( frac(4 ' ))
SFC used by Bartholdi and Platzman(1982)
(
)
１
（
2
f rac(4
64
i
))＋ｑ
i）|
i
int(4
１ ２
) mod
4
How to converting
generate unit square
1
1
Xi’=Xi/Xmax
Yi’=Yi/Ymax
converting
包装材料
根据各种不同的用途，包装材料大体可分为∶ 草制品、木制品、纸制品、金属制品、化纤制 品、瓷器制品、合成树脂制品等几大类。近年 来，受环境保护意识的影响，人们开始尽量减 少使用木制的包装材料，取而代之的是可以反 复使用的包装箱以及可以再生的原料做成的包 装材料。有些国家甚至开始禁止使用难于处理 的泡沫塑料制品。近年，丰田汽车公司的要求 供应汽车配件的公司尽可能的不使用包装，这 不仅仅可以节省资源和成本，而且也减少了包 装拆来拆去的劳力，提高了生产效率。
分枝限定法
分枝定界法就是把所有的组合分阶段展 开，把有希望得到最佳解的分枝进一步 展开的同时，把没有希望的分枝剪去， 通过这样的修剪，来缩短计算的时间。
下面我们通过非对称TSP来考虑分枝定界 法(非对称是指两个发货地点之间,往返距 离不相同。单向通行的道路会面临这类 问题)的解法。
作业时间 ５ ３
101 758.96
728.65 4.159747478
318 57669.76
54359.06 6.090429084Βιβλιοθήκη 1000 25884855
24130836 7.268786709
5934 903349
831769 8.605754723
7397 32389210
30726515 5.411271015
2-opt
find savings exchange two customers in a route
eliminate route cross
Numerical Examination
eil101
lin318
dsj1000
rl5934
pla7397
size SFC
Proposed heuristic Improved %
1
01 1 10
0
10 11 1 0
01
00 00 01 11 00 01
1000
00 01 11 00 11 10
11
01
01 11 10 10 10 00
0101
11 10 10 01 11 11
00
Existing Problems
Wall constructing
eil101
Improving Methods
物流的分类
物流的分类
供应物流 企业内物流 销售物流
物流的基本业务
包装, 装卸, 运输, 储存, 配送, 物流加工
包装的分类与功能
包装主要分为运输包装 (亦即工业包装)和零售 包装 (亦即商业包装)两大类。运输包装的职能 主要有∶(1)对被包装物品（内容品）的保护 (2)单位化 (3)分类等。对内容品的保护职能就 是尽可能的保护商品，避免由于装卸中的冲创、 运输中的振动、保管中的挤压等等原因而造成 内容品发生变形，损伤，毁坏。为此，必须下 工夫对包装材料、包装尺寸、包装形状的进行 研究，尤其是有些商品要求密封、防晒、防潮。 这些都必须在包装材料的选用中体现出来。