配送中心选址模型(修改后)——吴春生.doc

本模型与传统配送中心选址模型的差别在于考虑了配送中心的发展。随着配送规模的扩大，配送中心也向大型化发展，本模型也考虑了入选配送中心扩建后增加成本。i=1供应点M候选配送中心W需求点N2IJ=12Jk=12K2建模前的有关假设(l)配送区域内各供应点、需求点数量己知，地点也已确定;(2)在现有的候选配送中心中选择其中几个;(3)配送中心的流出量和流入量相等;(4)配送中心的营运条件、运输能力相同;(5)配送中心的变动费用与业务量成正比;(6)对于需要扩建的配送中心，首先扩建到预先确定的最小扩建容量，然后，根据提高经济效益的要求，允许在最小扩建容量与最大扩建容量之间继续扩建;(7)新建配送中心确保开业时的容量，以后允许扩大到预定最大可能容量为止。3.模型的建立变量:第i个供应点向配送中心j供应的产品数量;:配送中心j向需求点k配送的产品数量;:超过最小扩建容量后，配送中心j还继续扩建时的扩建量;:=0：第j个配送中心入选;=1：否则;:=1：将配送中心j扩建到最小扩建容量;=0:否则;参数:从第i个供应点到第j个需求点的单位运输费用；:从配送中心j到需求点k的单位运输费用;:配送中心j的固定费用;:配送中心j营运的单位变动费用;:第i个供应点的供应能力;:第k个需求点的需求能力;:配送中心j的最小扩充量;:配送中心j的最大扩充量;:配送中心j的最大通过量;:配送中心j的基本投资;:配送中心j扩建到最小扩建容量的费用；:配送中心j继续扩大的单位扩建费用;:关闭配送中心j将节省的费用。目标函数: 费用包括:产品从供应点到配送中心的运输费用、产品从配送中心到需求点的运输费用、配送中心的基建费用和营运固定费用、配送中心营运的变动费用(由于配送中心的规模效应，其变动费用随着配送规模的扩大而变小)、扩建到最小扩建容量的费用、超过最小扩建容量继续扩建的扩建费用。约束条件: (某供应点向所有配送中心供应总量该供应点的供应能力) ； (所有供应点向所有配送中心总供应量=所有配送中心向所有需求点的总配送量) (所有配送中心向某需求点的配送量=该需求点的需求能力) (向某配送中心供应的产品总量该配送中心的最大通过量+该配送中心最小扩建量+继续扩建量) (某配送中心的最大扩充量-该配送中心的最小扩充量该扩建中心的继续扩建量（如果需要扩建的话）) (配送中心的最大扩充量该扩建中心的继续扩建量（如果需要扩建的话）) ； (配送中心扩建的前提是要该配送中心入选，当=0时，=0,1；当=1时，=0)4模型的验证和求解取I=2，J=5，K=8，即有2个供应点，8个需求点，5个候选配送中心。现在问题是在5个候选配送中心中选择，并考虑到配送中心的发展规模，目的是使第三方物流企业的总费用最小。数据来自某物流企业的经验运作，具体如下。表5_1 工厂到配送中心之间的单位运输成本与工厂的生产能力单位:元/吨 配送中心候选点 供应点W1W2W3W4W5供应点生产能力Ai(吨)M15102040451000M2251371517200表5_2 配送中心的费用配送中心候选点W1W2W3W4W5固定费用Fj(元)3000060000500002000020000变动费用gj(元/吨)2040253030表5_3配送中心到需求点之间的配送成本和需要量 单位:元/吨 需求点 配送中心候选点N1N2N3N4N5N6N7N8W1125132230464150W2501351017332737W334221059251929W45846332516599W559503729179185需要量Dk(吨)2030804060302020表5_4 配送中心的通过能力配送中心候选点W1W2W3W4W5通过能力Qj(吨)100701207080表5_5 配送中心扩建到最小扩建容量的扩建费用配送中心候选点W1W2W3W4W5费用IEj(元)45003000450045003000表5_6配送中心继续扩建的单位扩建费配送中心候选点W1W2W3W4W5费用CTj(元)500450500450600表5_7配送中心的基本建设投资配送中心候选点W1W2W3W4W5费用NIj(元)1500001000001