物流系统分析 张文杰.rar

物流节点选址模型与方法
北京交通大学经济管理学院
何为物流节点选址?
物流节点选址通常也称为物流设施选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个地址设置物流设施的规划过程。
较佳的物流节点选址方案是使商品通过物流节点的汇集、中转、分发,直至输送到需求点的全过程的效益最好。
物流节点选址方法
物流节点选址涉及的问题比较多,其中定量化分析是其中的重要内容,本章在分析物流节点选址的程序和步骤的基础上,重点对几种定量化方法进行探讨。
这些方法包括:整数规划方法、重心法、鲍摩-瓦尔夫模型方法、物流节点选址方法的改进模型、基于遗传算法的物流节点选址规划方法等。
第一节物流设施选址问题
物流设施选址问题的类型
设施选址问题的特点
物流设施选址问题示例
物流设施选址问题的类型
目前己形成了多种选址方法,按选择的离散程度大致可分为连续选址模型(Continuous Location Models)与离散选址模型(Discrete Location Models)两类。
连续选址模型认为可以考察一个连续空间内所有可能的点,并选择其中最优的一个或多个,其代表性的方法是重心法(Centroid Method)。
离散选址模型则是指在一系列可能方案中做出选择,这些方案事先已经过了合理性分析,代表性模型有鲍摩-瓦尔夫(Baumo1-wolfe)模型、B1son模型和奎汉·哈姆勃兹提出的Kuehn Hamhurger模型等。
物流设施选址问题的类型
从选址目标来看,物流设施选址有三种基本类型和综合型。三种基本类型分别是:成本最小化类型、服务最优化类型和物流量最大化类型。
除了这三种基本类型外,对于有些物流项目,单独考虑成本、服务和物流量尚不能满足投资决策者的需要,这时可能要综合考虑多方面的目标来进行物流设施选址,这时较多采用多目标决策的方法。
设施选址问题的特点(1)
选址决策是研究不同层次的人类组织的选址问题,从个人、家庭到公司、政府机构甚至是国际机构。
选址决策是一个战略决策,需要考虑长期的资金利用和经济效益。对于私营设施,选址决策直接影响到公司在市场上的竞争实力;对于公用设施,选址决策会影响到提供公用服务的效率和公众享受公用服务的公平性。
设施选址问题的特点(2)
选址决策还涵盖了经济的外延含义。包括污染、交通拥挤和经济发展潜力等。
由于大多数选址问题是 NP-hard 问题,很难求得选址模型的最优解,特别是大型问题。
选址问题都有相应的应用背景,模型的结构(目标函数、变量和约束)由相应的应用背景决定。没有一个通用的模型可以解决所有的选址问题。
物流设施选址问题示例(1)
已知A村每年产粮食50吨,B村40吨,C村60吨,D村20吨,E村70吨,F村90吨。问该粮库应建在哪一个村子,使各村送粮食最方便?
A
F
E
D
C
B
2
7
8
1
3
6
1
3
6
4
物流设施选址问题示例(2)
显然,这个问题寻求最优化的原则是保持所有各村运输总量(吨公里)最小,在此基础上尽可能使得各村运输量比较均衡。
最直观的求解方法就是分别计算出在6个备选地点建粮库所对应的总运量,然后选择总运量最小的备选地点建粮库。
可先采用Floyd算法计算图中任意两点间的最短路,然后再计算对应的总运输量,如表4-1和表4-2。通过计算(计算过程略,读者可以自己练****在D村建设粮库是最佳选择。如需知道其它各村将粮食运往粮库(D村)的运输路径,只需记录Floyd算法计算过程中最短路的路径即可。