《物流配送中心选址建模.docx》由会员分享，可在线阅读，更多相关《物流配送中心选址建模.docx（9页珍藏版）》请在三一文库上搜索。
1、上海海事大学交通运输学院r=i院 系交通运输学院专业年级物流管理133学生姓名刘笑颜学号 201310612080六年六月物流配送中心选址问题建模摘要：在现代物流网络中，配送中心不仅执行一般的物流职能， 而且越来越 多地执行指挥调度、信息处理、作业优化等神经中枢的职能，是整个物流网络的 灵魂所在。因此，物流中心选址、发展现代化配送中心是现代物流业的发展方向。(我的创新：本文建立了关于中心仓库选址问题的数学模型， 但并未给出具体案 例。我的创新在于将这个模型运用到一个实例中， 并给出了这个模型不足和可改 进的地方。)关键字：物流网络、配送中心、最优路径、最低成本、营运费用1背景介绍工厂和中心仓库
2、位置的选择，将显著影响其实际营运的效率与成本，以及日 后仓储规模的扩充与发展。因此在决定中心仓库设置的位置方案时， 必须谨慎参 考相关因素，按适当步骤进行。在选择过程中，如果已经有预定地点或区域方案， 应于规划前先行提出，并成为规划过程中的限制因素 ；如果没有预定的地点，则 可于可行性研究时提出几个备选方案，并对比各备选方案的优劣，以供决策者选择。2. 问题介绍：在现实当中，一个企业通常不会只考虑建设一个中心仓库，而是考虑建设多个中心仓库。因此，多中心仓库选址模型在实际当中更加受欢迎。不同产品从不同的工厂运到中心仓库，再由中心仓库转运给不同的顾客， 为使企业成本最低应 考虑仓库的建造费用、运输
3、费用、仓库营运费用等。下面需要建立模型来解决这 些问题。3. 建模：3.1.模型的假设本文建立的选址模型是在给定某一地区所有被选点的地址集合中选出一定数目 的地址作为中心仓库，使选出点建立的中心仓库在满足城市的需求前提下，在考 虑工厂和城市重要度的情况下使得总费用最小。为了便于模型求解，同时使模型具有使用价值，作如下的假设：(1) 仅在一定的备选范围内考虑设置新的中心仓库；(2) 模型包括从工厂到中心仓库之间的运输以及从中心仓库到城市之间的运输；(3) 一个中心仓库可由多个工厂供货，一个城市的需求也可由多个中心仓库提供；(4) 中心仓库的容量能够满足城市的需求；(5) 各城市的需求量一定且为已
4、知。为了便于模型求解，减少模型中城市的数量，需求量往往被聚集在一定数量的点上， 每个点代表分散在一定区域内的众多 城市的需求总量；(6) 工厂与各中心仓库、中心仓库与各城市间的运输距离为已知；(7) 运营费率呈线性假设；(8) 各中心仓库的单位管理费用为已知常量，忽略劳动力成本和库存成本的差异；(9) 中心仓库的建设费已知；(10) 假设中心仓库的长期库存为零，即从工厂到中心仓库和从中心仓库到客 户的货物总量相等；（11）运营费用与运输量成正比；（12）不考虑未来的收益与成本的变化。3.2建立模型中心仓库选址模型，包含工厂、中心仓库和城市三级层次，模型的分布函数是从 被选地点中选出一定数量的点
5、作为最佳的中心仓库，在考虑工厂和城市的重要度的前提下，使从工厂到中心仓库的运营费用、 中心仓库到城市的运营费用、 流经 中心仓库的货物管理费用以及中心仓库的建设费的总和最少。建立中心仓库的选址模型为：3.2.1目标函数：p qq np qqFiZiMinE =、' CkieXki ' 、cheYu' 、 Xki 、k =1 i =1i =1 j =1k =1 i =1i =1式(3-1)3.2.2约束条件：qXki £ Aki日(k=1,2,)A(3-2)qZYki -Dji日(j=1,2,n)式（3-3）nIYj三ZiMij=1(i=1,2,q)式（3-4）
6、pzXij三zMik日(i=1,2,-,q)式（3-5）pnzXi ='、YijkFI (i=1,2,-q)式（3-6）Zi=0 或1 (i=1,2,)式（3-7）Xki"Y/0(k=1,2,，q；j=1,2,，n)式(3-8)3.2.3模型的解释模型中符号的意义如下:E一总费用；p一工厂个数；q一中心仓库、中心仓库点个数；n城市的个数；e单位运费;Xki货物从工厂k到中心仓库i的运输量;丫 ij 一货物从中心仓库i到城市j的运输量；一中心仓库i的建设费;Cki 一货物从工厂k到中心仓库i的运输距离；dij?-货物从中心仓库i到城市j的运输距离；乙一整数变量，当乙=1时，表示
7、中心仓库i被选中；当乙=0时，表示中心仓库 i未被选中；Ak工厂k对货物的供用能力；Dj 城市j对货物的需求量；p qCkieXkik I工厂到中心仓库的运营费用；q n' 、dijeYj日j中心仓库到城市的运营费用；qZRJ一中心仓库的建设费；式（3-2）表示从工厂k到各中心仓库的货物总量不能超过它的供货能力；式（3-3）表示从各中心仓库向城市j的配送总量应该满足城市的需求量；式（3-4）表示从各中心仓库向城市的配送总量应该小丁它的建设容量；式（3-5）表示从各工厂向中心仓库i的配送总量不能超过它的建设容量；式（3-6）表示各中心仓库的货物进出量相等；式（3-7） zi=1表示中心仓
8、库i被选中，zi=0表示中心仓库i未被选中；式（3-8）表示所有变量必须大丁或等丁 0.5.我设计的实例有了对以上模型的理解，下面我用这个模型解决一个更为简单的实例。该实例暂不考虑仓库的营运费用和建设费用。只考虑运输费用。A公司有三个工厂和两个物流中心，A公司在三家工厂生产西红柿和土豆。这些 产品可以直接运输给顾客、或者通过两个物流中心转运给两家顾客。 具体的网络 图形和数据如图。T 0TO节点1节点2节点3节点4节点5节点6节点7节点153552(20节点29911815节点30.4810.51012节点41.2212节点50.8212节点61节点77假定任意两个节点之间的运输数量最大为 3
9、00吨。A公司运输两种产品到达顾客。 那么这两种产品为了获得更多运输能力而竞争。两种产品的需求相同，每种产品 的生产能力相同，那么在满足顾客需求情况下，选择使用哪个仓库，并确定最优 的运输方案。解决方案：设&表示从节点i到节点J的产品1的运输量设儿表示从节点t.同节点/的产品"的运输量minn Gj (Xij yij) j 4 i=1s.t777777Z XijXi <200,£ X2jXi2300,2 X3j乂3100,产能约束；j 1i 4ji 4j Ai7777二 Xi6-zX6j -400,' Xi 7-、'X7j>180,需求约
10、束；i 4j 4i 4j 47777'、为5-七 X5j =0,'、Xi4-L X4j=0,转运点约束i 4jij日777777'yij-zyii H00,' y2j-zyi2<300,£ y3j-Z yi3<00,产能约束j ii 4j 4i 4j 4i=47777二.yi6-zy6j -400,' y门-zy7j芝180,需求约束；i 4j 1i 4j 47777- yi 5-zy5j=0，'、 yi4 -、y4j=0,转运点约束;i 4j 4ij 4Xij + yij <300,运输能力约束，i,j =1,2&q
11、uot; ,7.卜面用EXCElB性规划求解输入1运输能力300起始点终点喜L位运费产品1'产品2、总运量"能力125000<=300133160140300<=30014520020<=300155000<=3001620000<=3001720000<=300219000<=300239000<=3002410100100<=300251000<=3002683000300<=3002715000<=300310.4000<=300328000<=3003411800180<=300
12、350.580220300<=3003610000<=300371202020<=300451.2000<=300462200100300<=3004712000<=300540.8000<=30056280220300<=3005712000<=300671180120300<=300767000<=300最小化总费用$5,570约束产能约束节点产品1净流出产品2净流出产品1能力产品2能力j1180.0000001140.0000016<=2002002300.0000008100.0000003<=3001003
13、100.000000799.99999992<=100100物流中心约束节点产品1净流出产品2净流出广品1需求广品2需求41.23919E-11-5.6829E-07=005-3.11644E-111.1218E-10=00需求约束节点产品1净流入产品2净流入广品1需求广品2需求6400.000001200.0000008>=4002007180.0000005140.0000004>=180140从求解结果可以看出第四列第五列为产品的最优运输方案。最小费用为5570元6.模型不足及改进 模型没有考虑工厂对人民生活的影响， 而且模型是静态模型，而实际情况可能 是随着时间的推移
14、有所变化的，因此，如果能动态的考虑工厂的供应、 工厂对人 民生活的影响、城市的需求等相关因素，模型才能更接近实际现实情况。 建立的基本条件是假设运营费用与运输量和运输距离呈线性关系， 但实际工作 中运营费用与运量和运输距离并不一定是呈线性关系，究竟我们该如何将运营费 用与运量和运输距离的关系恰如其分的反映到模型中去， 运用怎样的手段去解决 该问题，还有待于我们去研究。 假设中城市的需求满足的要求是一样的， 而实际情况更有可能是对货物的需求 满足是分等级的，对于不满足的情况是存在一定的机会损失， 而不是本模型的无 限大，如何确定不满足需求的机会损失并把它们反映到模型中是一个值得深入研 究的问题。 本模型中，中心仓库的管理费用以及货物的装卸费用等等都没被考虑，而实际中心仓库的管理费用与仓库的规模乂有着一定的联系，货物的装卸也一定不会是免费的，如何将这种关系反映到模型也是值得研究的问题。