仓储管理双学位06级讲义

仓储管理双学位06级讲义

自动化立体仓库示意图第二页，共24页。分离式和整体式立体化仓库示意图第三页，共24页。§2.4仓库选址（提前第七章商品储存规划的内容）P93（一）单一仓库的选址

设有m个工厂Pi和n个客户Mi，各自均有一定量的货物需要以一定的运输费率运往某待定的仓库，或从仓库运出，那么待定仓库应该位于何处，才使完成所有运输任务后产生的运输总费用最少？

问题描述第四页，共24页。

Y

P1（X1，Y1）

M2（X4，Y4）

X（XO，YO）

M1（X3，Y3）P2（X2，Y2）

0X

单一仓库与多个工厂及客户间位置分布图第五页，共24页。1、数值分析法

（1）模型运费=运量×运率×运距（1）假设：Vi—i点的运输量；

Ri—待定仓库到i点的运输费率；

di—待定仓库到i点的距离。min运输总费用TC=第六页，共24页。（2）求解算法

设工厂和客户所在地的坐标为（Xi,Yi），待定仓库的位置坐标为（X0,Y0）则di=（2）将（2）式代入（1）式，得

minTC=

求运输总费用TC对X0

和Y0的偏导，并令其等于零。第七页，共24页。TC=

（3）（４）

上述两式中仍含有未知数di，因此通过上述步骤无法一次求得X0

和Y0，可以通过迭代收敛法得到数值解。（2）求解算法第八页，共24页。（1）先将待定仓库所在区域的几何重心点作为仓库的初始选址点（大致位置）；

（5）（6）（2）将X0

和Y0代入公式2，计算di（i=1,2,…,m+n）；（3）将di代入公式3和公式4，解出修正值X0和Y0；（4）重复步骤２和３，直至修正值X0

和Y0的值在连续迭代过程中不再变化，即，得到待定仓库精确选址位置，继续计算无意义。

迭代收敛法具体步骤第九页，共24页。例题某区域内各工厂和客户的分布情况如图所示：

现需在该地区建一个仓库，只考虑运输费用，求待定仓库的最佳位置。

P1（3，8）M2（8，8）

X（XO，YO）

M1（2，5）M3（6，4）

P2（8，2）

Y

0X第十页，共24页。

各工厂和客户至待定仓库的运输量和运费率表

运输量Vi运费率Ri

P120000.5P230000.5M125000.75M210000.75M315000.75第十一页，共24页。解：step1:利用几何重心公式（5）和（6）估算初始点X0,Y0=

＝5.16=

＝5.18step2:将X0,Y0代入距离公式（2），计算di（i＝1，2，…，5）第十二页，共24页。Step3:将di代入公式3和公式4，解出修正值X0

和Y0X0=5.04Y0=5.06Step4:重复步骤２和３，直至修正值X0

和Y0的值在连续迭代过程中不再变化。各次迭代结果如表所示。迭代次数X0Y0总运费05.165.1821471015.045.0621431224.995.03214271…………124.915.06214251134.915.06214251第十三页，共24页。

迭代收敛法流程图利用几何重心公式（5）和（6）估算初始点X0,Y0将X0,Y0代入距离公式（2），计算di将di代入公式（3）和（4），计算修正值X0,Y0ΔX00？

ΔY00？输出修正值X0,Y0，计算TC输入原始数据Vi,Ri,Xi,Yi

是否作业：编程序第十四页，共24页。2、重心法1）定义：用简单的实验器具，求得地址位置的方法.2）步骤:①在平板上放一幅缩尺地图，并画出A、B……N所在地点，在各点上分别穿一个孔。②用一定长度的细绳，分别拴上一个小重锤，每个重锤的重量是根据顾客需要量按比例求出的。③把栓有各重锤的线，分别穿过其地点所对应的孔，然后在平板上方把各线的线端集中起来打一个小结，同时在平板上的打结处作个记号。④用手掌将绳结托起，然后让他们自由落下，在绳结落下的地点作一个记号。⑤这样多次反复实验，把绳结落下点比较稳定（集中）处作为合适的选址点。第十五页，共24页。重心法选址示意图P1M2XP2M1

重心法第十六页，共24页。（二）多个仓库的选址物流网络中的仓库数量，规模及位置。1仓库负责的用户范围。（哪些客户指定由仓库负责供应？各个工厂的货物应指定由哪些仓库负责储存？）2库存产品种类。3复杂第十七页，共24页。

用逻辑语言对物流系统进行数学描述，在计算机的帮助下对模拟模型进行处理。

《计算机模拟及其应用》主要研究的是当系统比较复杂或无法用数学模型描述时，如何建立模拟模型对系统的变化过程进行描述，用计算机语言进行处理得到结果。

1、模拟法第十八页，共24页。①不易了解的大型复杂系统如多个仓库选址,交通运输系统，航空航天系统；②无法实施的问题如研究某地区的抗震能力；③大规模方案的比选和优选问题如设施规划，存在大量备选方案；④有危险的现象如飞行员培训；⑤无法重复的现象对于一些大型工程项目，如新建一个港口、一条铁路或一个机场；⑥开销过高的实物实验如军事演习，需要投入大量军事设备，消耗大量弹药。

计算机模拟的适用范围第十九页，共24页。

由库恩和汉泊格建立经典方法。目标函数总费用=运输费用+固定费用+可变费用+延期费用

minF=

式中i—工厂;

j—仓库;

k—客户;

h—产品;

2、启发法第二十页，共24页。

—从工厂i到仓库j运输产品h时的单位运输费用；

—从仓库j到客户k运输产品h时的单位运输费用；

—从工厂i经过仓库j向客户k运输产品h的数量；

—仓库j的平均固定费用；

—0，1变量，当仓库供给量>0取1，否则取0；

—仓库j中为保管产品h而产生的部分可变费用(如管理费用、保管费用、资金利息等）；

—仓库向客户k运送产品h时，因延误时间而支付的损失费；第二十一页，共24页。

约束条件

式中:—客户k需要产品h的总数量；

—工厂i生产