物流系程 西南交通六彎子讲义 54其他规划问题 口选址问题 口货物装配问题 口物流服务系统中的配置问题
物流系统工程—— 西南交通大学电子讲义 6 5.4 其他规划问题 ❑选址问题 ❑货物装配问题 ❑物流服务系统中的配置问题
物流系程 第5章物示统规划 选址问题 口物流调运规划问题,是一种有固定发点、固定收 点和固定道路的运输规划问题。 口还有一类运输问题,他的收货点和发货点是待定 的,这就是选址问题。这类问题在物流系统规划 中经常遇到。 口选址问题要考虑多种因素,本节只讨论选址问题 中的物流问题。分为两个问题 令单一地址选址方法; ◆图上作业法。 7
物流系统工程—— 第5章 物流系统规划 7 一. 选址问题 ❑物流调运规划问题，是一种有固定发点、固定收 点和固定道路的运输规划问题。 ❑还有一类运输问题，他的收货点和发货点是待定 的，这就是选址问题。这类问题在物流系统规划 中经常遇到。 ❑选址问题要考虑多种因素，本节只讨论选址问题 中的物流问题。分为两个问题： ❖单一地址选址方法； ❖图上作业法
物流系程 第5章物示统规划 1.单一地址选址方法 建立一个新工厂(或仓库),应合理选择厂址(或库址) 所谓选址问题,就是从多个候选厂址中选取一个最优地址 建厂,使物流费用达到最低。 问题描述:假设厂址候选地点有S个,分别用D1D2…,D 表示;原材料、燃料、零配件的供应地有m个,分别用 A1A2x…Am表示,其供应量分别用P1P2x,Pm表示;产 销售地有n个,分别用B1B2x…,Bn表示,其销售量分别为 Q1Q2x…,Q表示。 供应地 候选厂址 销售地 ⊙B A. . D2 ⊙B A ODs ⊙B 选址问题示意图 8
物流系统工程—— 第5章 物流系统规划 8 1. 单一地址选址方法 建立一个新工厂（或仓库），应合理选择厂址（或库址）。 所谓选址问题，就是从多个候选厂址中选取一个最优地址 建厂，使物流费用达到最低。 问题描述：假设厂址候选地点有s个，分别用D1 ,D2 ,…,Ds 表示；原材料、燃料、零配件的供应地有m个，分别用 A1 ,A2 ,…,Am表示，其供应量分别用P1 ,P2 ,…,Pm表示；产品 销售地有n个，分别用B1 ,B2 ,…,Bn表示，其销售量分别为 Q1 ,Q2 ,…,Qn表示
供应地 候选厂址 销售地 Ago ⊙D ⊙B 42 →⊙D2--- B B, 选址问题示意图 设c为供应地A到候选厂址D的单位运输成本; d为候选厂址D到销售地B的单位运输成本; 设选址变量为x=1,2,…,S,其中:x=0或1,1表示在D点建 ,0表示不在D点建厂
设cij为供应地Ai到候选厂址Dj的单位运输成本； djk为候选厂址Dj到销售地Bk的单位运输成本； 设选址变量为xj (j=1,2,…,s)，其中：xj=0或1，1表示在Dj点建 厂，0表示不在Dj点建厂
从供应点A到候选地D点的运输费用为:cn·P 所有的供应点到候选地D的运输费用为:∑cnP·x 从候选地D到销售地B的运输费用为:dk·Qk·x 候选地D到所有的销售地的运输费用为:∑4kQx 所有候选地的运输成本为:∑∑cnP·x1+2dkQ·x) ∴选址问题的数学模型可以表示为: miz=∑∑cP+∑4kQ小x s. t ∑ x=1或0
1 0 1 min D D B D A D 运输 c 1 1 1 1 1 1 1 1 j j k 1 j i j 或 选址问题的数学模型可以表示为： 所有候选地的运输成本为： 候选地 到所有的销售地的运输费用为： 从候选地 到销售地 的运输费用为： 所有的供应点到候选地 的运输费用为： 从供应点 到候选地 点的 费用为： = = = + + = = = = = = = = = j s j j j s j n k j k k m i i j i s j n k j k k j m i i j i j n k j k k j j k k j m i i j i j i j i j x s.t. x Z ( c P d Q ) x ( c P x d Q x ) d Q x d Q x c P x P x