物流网络规划与设施场址选择概述.pptVIP

解法 第一步，在湖南省高速公路图（图2.4）上标出表2.1所给出的13个城市，并将透明的坐标纸覆盖在地图上，确定各城市的坐标，填入EXCEL表中，并按照表2.1中的数据将相应的销售量、运输费率填入EXCEL表中，见表2.2。 第二步，根据重心法选址公式2.6，求出配送中心的初始位置，见表2.2。相应的计算公式见表2.3。 （ ， ） (2.6) 得到初始坐标：（11.25，5.36）。 表2.3 重心法选址计算公式 表2.4 精确重心法第1次迭代 表2.5精确重心法第1次迭代公式 表2.6 精确重心法第2次迭代 解法 第三步，计算各城市到初选配送中心的距离、运费及总运费，按照精确重心法公式（式2.4，式2.5）进行第1次迭代。相应的数据及公式见表2.4和表2.5。得到第1次精选坐标：（11.48, 5.11），总运费：179433。 第四步，进行第2次迭代，见表2.6。得到第2次精选坐标：（11.56，5.02），总运费：178164。 由于179433＞1781642，需继续迭代。 第五步，重复第三步，直到运费不再下降。 经过5次迭代后，总运费（178001）不再下降，最终得到配送中心坐标（11.59， 4.98），娄底的坐标与该坐标最接近，故选娄底作为配送中心。 2.3.3 多设施选址 从实际应用来讲，多设施选址更具有意义。因为影响设施选址的因素不只是运输费用，还应包括仓库数量、容量、库存成本等。此外，如果产品由自己的工厂生产，则约束条件将会更多。多设施选址问题是一类复杂的优化问题，也是多个领域研究的热点。用于选址问题的方法很多，常见的包括目标规划法、树形搜索法、动态规划法等，其中应用最广的是混合整数线性规划法。 一个小型多产品仓库选址问题 用混合整数规划模型来求解 1．变量说明 i——产品类别，i=1，2； j——工厂编号，j=1，2； k——中转仓库编号，k=1，2； l——客户编号，l=1，2，3。 2．决策变量 Sij —— 产品i在工厂j的生产量； Dil —— 客户l对产品i的需求量； Xijkl —— 由工厂j生产、经中转仓库k中转、提供给客户l的产品i的数量； ykl —— 0—1变量，当中转仓库k向客户l供货时取值1，否则取值0； zk —— 0—1变量，当确定使用中转仓库k时取值1，否则取值0。 参数和目标函数 3．参数 ， ，—— 中转仓库的中转总量上下限； fk —— 中转仓库k年固定成本； uk —— 产品经中转仓库k中转的平均操作费（元/件）； Cijkl —— 产品的平均生产与运输费用（元/件）。 4. 目标函数 以总成本最小作为优化的目标。这里，总成本TC由产品生产成本、仓库建设固定成本、仓库搬运成本、运输成本构成，即： 约束条件 约束条件包括工厂生产能力的限制、仓库中转能力的限制、客户供货要求的约束。具体的约束式如下： (1)生产能力限制： ； (2)满足客户对产品的需求量： ； (3)一个客户只能由一家仓库供货： ； (4)仓库中转总量限制： 上述混合整数规划模型可以利用合适的优化算法和计算机软件来求解（略），其结果如下： 结果如下： (1)建设一个生产厂P2； (2)由P2生产所需的全部产品； (3)建设一个中转仓库W2向3个客户供货； (4)运输总成本＝122万元／年； (5)中转仓库维持成本＝248万元／年； (6)中转仓库固定成本＝200万元／年； (7)生产成本＝816万元／年； (8)中转及运输总成本＝570万元／年； (9)总成本＝1 386万元／年。 本章小结 物流系统网络，就是把物流系统抽象为由节点与链连成的网络。物流系统网络主要分为区域物流网络和服务经营网络2类。 物流网络的构成要素包括：厂商、客户、节点、运输线路、信息系统、网络组织。 从网络角度来看，结点就是网络中的储存点，即零售店、仓库、工厂或者供货商。其功能包括：衔接功能、信息功能、管理功能。物流结点的种类包括：集货中心、分货中心、配送中心、转运中心、仓储中心、流通加工中心。 物流网络构建应遵循4条原则。物流网络规划包括：规划数据的获取与处理、物流系统网络分析两部分内容。 设施选址包括三个