物流设施选址问题模型ppt课件.ppt

《物流设施选址问题模型ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、物流设施选址问题-----------------韩竞宇一、物流设施选址问题类型按备选点的离散程度看，分为连续选址模型(ContinuousLocationModels)和离散选址模型(DiscreteLocationModels)两类。从选址目标来看，物流设施选址有三种基本类型（成本最小化、服务最优化、物流量最大化）和综合型。二、物流设施选址问题的特点在选址问题的研究中，Daskin总结了五个特点：（一）选址决策是研究不同层次的人类组织的选址问题，从个人、家庭到公司、政府机构甚至是国际机构（二）选址决策是一个战略决策，需要考虑长期的资金利用和经济

2、效益（三）选址决策还涵盖了经济的外延含义，包括污染、交通拥挤和经济潜力等。（四）由于大多数选址问题是NP-HARD问题，很难求得选址模型的最优解，特别是大型问题。（五）选址问题都有相应的应用背景，模型的结构（目标函数、变量和约束）由相应的应用背景决定。物流设施选址的程序和步骤1、整数规划选址方法一、0-1整数规划方法选址问题的提出建设一个新工厂，应合理选择厂址。假设厂址候选地点有s个，分别用D1，D2…表示;原材料、燃料、零配件的供应地有M个，分别用A1、A2…表示,其供应量分别用P1、P2表示；产品销售地有N个，分别用B1、B2表示，其销售量分别

3、用Q1、Q2表示，如下图所示二、引入0-1变量的实际问题相互排斥的选址项目需引入0-1变量。某公司在地区的东、南、西三区建立储存点，拟议中有7个位置（i=1，2……，7）可供选择。规定：在东区，由A1，A2，A3三个点中至多选两个；在西区，由A4，A5两个点中至少选一个；在南区，由A6，A7两个点中至少选一个。如选用点Ai，设备投资估计为Bi元，每年可获利润估计为Ci元，但投资总额不能超过B元。问应该选择哪几个点可使年利润为最大？混合整数选址以某集团公司的工厂和配送中心选择为例说明选址问题，生产一种产品，由工厂运至配送中心，再由配送中心将产品运至分

4、销店。有5家工厂（备选工厂），有3家配送中心可以配送产品，有4家分销店经营产品。这些工厂和配送中心的年度固定成本如表。工厂的年生产能力和工厂到各备选配送中心的单位运价如表所示。配送中心运至各分销店的运输成本和各分销店的需求量如表所示。变量定义表0-1变量S1S2S3运量配送中心1配送中心2配送中心3T1工厂1X11X12X13T2工厂2X21X22X23T3工厂3X31X32X33T4工厂4X41X42X43T5工厂5X51X52X53分销店1Y11Y21Y31分销店2Y12Y22Y32分销店3Y13Y23Y33分销店4Y14Y24Y34设工厂i向

5、配送中心j运送的货物量为Xij，设配送中心j向分销店k的配送量为Yjk。设0-1变量Tm，St分别为工厂和配送中心的使用情况，定义如下：显然，当Tm＝0时必有显然，当St＝0时，必有其中，i=1，2，3，4，5；j=1，2，3；k=1，2，3，4；m=1，2，3，4，5；t=1、2、3。固定成本和单位运费表固定成本400002000060000运价配送中心1配送中心2配送中心3生产能力35000工厂18001000120030045000工厂270050070020040000工厂380060050030042000工厂45006007002004

6、0000工厂5700600500400需求量分销店1407080200分销店2804030300分销店3906050150分销店4508060250①生产厂的固定成本35000T1+45000T2+40000T3+42000T4+40000T5②生产厂到配送中心的运输成本800x11+1000x12+1200x13+700x21+500x22+700x23+800x31+600x32+500x33+500x41+600x42+700x43+700x51+600x52+500x53③配送中心的固定成本40000S1+20000S2+60000S3④从

7、配送中心到销售区的运输成本40Y11+80Y12+90Y13+50Y14+70Y21+40Y22+60Y23+80Y24+80Y31+30Y32+50Y33+60Y34由以上条件可以列出目标函数如下：Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600

8、*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y