物流配送中心选址问题研究 建模论文.docVIP

物流配送中心选址问题研究 摘要：本篇论文对物流配送中心选址问题进行了较为全面的介绍。内容包括物流配送中心选址的模型及其建立。针对物流配送中心选址的一般要求,,结合物流配送中心选址实例，运用所建立的混合整数规划模型确定物流配送中心选址最佳方案。最后,借助优化建模软件Lingo,通过对实际问题的抽象建模,编写求解程序,成功求解了该模型。 关键字：运筹学；配送中心；选址 一、引言 配送中心是现代物流的重要组成部分，其上是制造商、生产商，其下是客户。配送在整个物流过程中，与采购、运输、保管、装卸、流通加工、包装和物流情报一样，成为物流的基本功能之一，起到承上起下的作用。而对于配送中心进行合理的选址，有利于节约企业的管理经营成本，方便客户，保证物流系统的高效和平衡发展。其选址问题决定了整个物流运营成本的高低、运输规划的合理性以及客户服务质量的高低等等。因此，各方面的专家、学者都先后就配送中心选址问题进行研究，并建立了相对行之有效的模型，以此来指导配送中心的选址建设，力求通过合理的选址，降低物流运营整体成本，实现以最小的成本满足客户最大需求的目标。 二、物流配送中心选址方法 物流配送中心位置的选择，将显著影响其实际营运的效率与成本，以及日后仓储规模的扩充与发展。因此在决定物流配送中心设置的位置方案时，必须谨慎参考相关因素，按适当步骤进行。在选择过程中，如果已经有预定地点或区域方案，应于规划前先行提出，并成为规划过程中的限制因素;如果没有预定的地点，则可于可行性研究时提出几个备选方案,并对比各备选方案的优劣,以供决策者选择[1]。 1、单物流配送中心选址模型 单个配送中心选址问题是对现实问题的一种抽象表述，模型求解需要一些前提假设以简化实标问题，如果假设前提并没有使模型的运算结果脱离实际情况，则无论是从数学的角度还是从实用的角度而言，这种假设都是可取的，也是合理的。单个中心选址常用的假设如下： ①物流需求量往往凝聚在一定数量的点上，每一点代表分散在一定区域内的众多顾客的需求。 ②单个物流园区的选址模型忽略了不同地点选址可能产生的固定资产构建、劳动力成本、库存成本等差异。 ③运输费率的线性假设:事实上，绝大多数的运输费用并不与运输距离绝对成线性关系。 ④直线运输假设:现实条件下，节点之间的直线距离与实际发生的行走路线存在差异，修正这种差异的方法是将这两点之间的直线距离乘以一个修正系数。 ⑤静态选址假设:也就是选址时不考虑未来收益与成本的变化。 重心法模型适应于单配送中心选址[2]，模型如下： 符号定义: ai为配送点i的产品需求量; k为运费率，即从配送中心到配送点i的每单位运量、单位运距的运输费用; di为从配送中心到配送点i的距离。 各配送点坐标为(xi，yi)，配送中心的坐标为(x。，y。). （2-1） 目标函数： （2-2） 求解方法是将(2-l)式代入(2-2)中，再对总费用函数求偏导，然后通过求解微分方程，得出一个含有x。和y。的等式，再通过数次迭代求解出最优值。具体求解过程这里就不再辍述。 模型优点：单配送中心选址模型简单，易于求得最优解，并且该模型能够真实体现实际问题。缺点:在这个模型当中，假设两点之间的距离为直线距离，这显然是与现实生活不相符合的，如果运用到实际生活中，将会导致较大误差。 2、多物流配送中心选址模型 在现实当中，一个企业通常不会只考虑建设一个配送中心，而是考虑建设多个配送中心。因此，多配送中心选址模型在实际当中更加受欢迎。多物流配送中心选址模型，是基于单一产品、单生产基地或是供应地，多物流配送中心的选址模型，是基于企业自建的物流配送中心。 模型的假设条件： ①只考虑单源供应; ②各配送点即需求地对产品的需求量一定且已知; ③每个配送点只有一个配送中心负责供货; ④备选配送中心数量己知; ⑤对于所有备选配送中心建设的固定费用已知; ⑥对于备选配送中心无流量限制; ⑦供应地到备选配送中心的距离以及备选配送中心到配送点的距离已知； ⑧运输费用与运量成正比; ⑨系统总费用只考虑固定费用和运输费用。 符号定义： ai为配送点i的产品需求量; 为生产基地对备选配送中心j的产品供应量; m为配送点数量; n为备选配送中心数量; dij为配送点i到备选配送中心j的距离; sj为生产基地到备选配送中心j的距离; k为运费率即单位运费; zij=1或0(如果配送点i选择配送中心j为1，否则为0); yj=1或0(如果选择配送中心j为l，否则为0); hj为备选配送中心j的固定成本; S生产基地的生产量。 数学模型： 目标函数： (2-3) 约束条件： (2-4) yj=1或0,jn (2-5)