论文配送中心的选址与规划

论文配送中心的选址与规划 题 目 配送中心的选址与规划 姓 名 学 号 专 业 物流管理(2)班 指导教师 职 称 中国?武汉 二?? 年 月 0 目 录 摘 要 ........................................................................................................................ 1 关键词 ...................................................................................................................... 1 Key words ................................................................................................................. 1 绪 论 ........................................................................................................................ 2 1 配送中心选址 ..................................................................................................... 2 2 学术界对选址理论研究相关文献 ........................................................................ 2 2.1单独研究配送中心选址问题类 ................................................................... 2 2.2 典型的单独研究仓库选址文献 .................................................................. 3 2.3 配送中心出现 ............................................................................................. 3 2.4 结合物流管理其它战略研究选址问题 ....................................................... 3 2.5 结合顾客服务目标研究选址问题 .............................................................. 3 3 配送中心选址 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ............................................................................................... 3 3.1 仿真方法 ..................................................................................................... 3 3.2 多准则决策方法 ......................................................................................... 4 3.3 启发式算法 ................................................................................................. 5 3.4 遗传算法 ..................................................................................................... 5 3.5 人工神经网络法 ......................................................................................... 5 3.6 模拟退火算法 ............................................................................................. 5 4 双层规划选址模型 ............................................................................................... 6 5 影响配送中心选址的因素 .................................................................................... 6 5.1掌握业务量 .................................................................................................. 6 5.2 掌握费用 ..................................................................................................... 7 5.3 掌握位置 ..................................................................................................... 7 6 结论 .................................................................................................................... 7 参考文献 .................................................................................................................. 8 致 谢 ........................................................................................................................ 8 配送中心的选址与规划 要 摘 本文结构分为五部分:第一部分主要从物流配送中心的发展、概念、功能等方面阐述; 第二部分主要论述选址方面的相关文献，从不同角度进行归纳总结，即从多因素综合评价和 单/多设施选址模型构建方面以及概括了其他方法模型的运用。第三部分构建物流配送中心 评价指标体系，运用AHP 与模糊综合评价法进行物流配送中心选址方案的筛选，结合一算例 介绍了所用方法的应用 步骤 新产品开发流程的步骤课题研究的五个步骤成本核算步骤微型课题研究步骤数控铣床操作步骤 及算法，证实了其可行性。第四部分承接了第三部分的研究内容， 继续对初选地址进行网络规划，运用混合整数规划法深入规划配送网络中仓库个数、货物流 向、品种等实际运作问题。模型中既考虑了货物经配送中心中转至客户的情况又考虑了由供 应厂家直达送货的情况，比较符合实际情况。建模之后引入算例进行分析得出结果。第五部 分归纳总结。 关键词 物流配送中心;选址;模糊综合评价;网络规划;混合整数规划法 Distribution Center site and planning Abstract This structure is divided into five parts: the first part mainly from the development of logistics distribution center, the concept of functional areas on the second part focuses on the location of the relevant literature, from different angles summary, from multi-factor comprehensive evaluation and Single / multi-site facilities, as well as general model of a model of the use of other methods Construction of the third part of the logistics distribution center evaluation index system, the use of AHP and fuzzy comprehensive evaluation method logistics distribution center location of the screening programme, with an example on the methods used by the application of steps and algorithms, confirmed the feasibility of Part IV to undertake a study on the third part of the contents of the primaries to address network planning, use of mixed-integer programming in-depth planning distribution network in the number of warehouses, the flow of goods, such as the actual operation of the species. Model not only consider the goods in the distribution center, transferred to consider the situation from the direct delivery of supply manufacturers, compared with the actual situation. Modeling after the introduction of examples to analyze the results. Part V summarized. Key words Distribution Center; location; fuzzy comprehensive evaluation, network planning, mixed-integer programming 1 绪 论 选址在整个物流系统中占有重要的地位，是属于物流管理战略层的研究问题。就单个企业而言，它决定了整个物流系统及其他层次的结构，就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。物流配送中心位置的选择，显著影响其实际营运的效率与成本，以及日后仓储规模的扩充与发展，它是个宏观战略问题，但又广泛存在于物流系统的各个层面。物流配送中心拥有众多建筑物、构筑物及固定机械设备，一旦建成很难搬迁，如果选址不当，将付出长远代价。因而对于物流配送中心的选址规划需要予以高度重视，对物流配送中心的选址研究很有现实意义。 本文全面介绍了物流配送中心及网点布局的相关概念，详细分析了几种有代 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 性的物流配送中心选址的方法，对物流配送中心选址的模糊综合评价及网络规划作了比较深入的研究，着重阐述实际选址问题的影响因素、模型构建和求解算法。 1 配送中心选址 是指在一个具有若干个供应网点即若干个需求网点的经济区域内，选定一个地址设置配送中心的规划过程。较佳的配送中心选址方案是使商品通过配送中心的汇集、中转、分发，直至输送到需求网点的全过程的成本最低、效益最好。配送中心的选址决策不仅直接关系到日后配送中心自身的运营成本和服务水平，而且关系到整个社会物流系统的合理化，因此配送中心的选址问题是配送建设项目规划中至关重要的问题。由于配送中心是进行社会物流组织的重要节点，其运作模式的主要特点在于它不是具体商品生产的社会组织，只是从生产商手中汇集各种商品资源，再进行分类、配送的集约化活动，以实现物流活动规模经济性的行为。所以在商品资源分布、需求状况以及运输和其他自然条件的影响下，配送中心规划在同一区域的各个地点，不同布局方案将使整个物流系统的运作成本产生很大差异，所以在已有的客观条件下，如何设置配送中心，使整个系统的物流费用最低，客户服务效果最好，是配送中心选址决策的中心问题。 2 学术界对选址理论研究相关文献 已有一个多世纪的历史，相关文献非常多[1-14]，涉及仓库/生产中心、厂房、通讯网络设计、运输中心等这经营性设施的选址以及警急服务设施、健康中心、血库、废物处理厂等公共服务性设施的选址。进入21世纪，物流业正成为新的经济热点。配送中心作为物流网络的神经中枢，研究其选址问题的文献日益增多。从总体上看，可以把这些文献分为两大类:第一类是单独研究配送中心选址问题，第二类是结合物流管理的库存战略、运输战略、顾客服务目标等其它战略研究配送中心选址问题。 2.1单独研究配送中心选址问题类 随着市场竞争的日益加剧，单个企业难以在经营与运作的各个方面都具有竞争力。而生产企业要想在市场上立于不败之地，势必要集中全力进行生产，将仓储、配送等非核心业务外包出去，由第三方完成。配送中心便是第三方物流的形式之一，它承继了仓库的功能。因此，仓库选址问题可以看作是配送中心选址问题的前身，前者的研究成果在一定程度上可以参考和借鉴。这里不仅列举和分析了一些典型单独研究配送中心选址问题的文献，还包括一些典型的单独研究仓库选址文献。 2 2.2 典型的单独研究仓库选址文献 Alfred Webber(1909)首次提出韦伯问题，该问题研究单一仓库选址的方法，以期实现从仓库到顾客间运输总距离最小。Alfred Webber还提出了韦伯图解法[16]。 Alfred A. Kuehn 和Michael J. Hamburger(1962)提出启发式程序解决仓库选址问题。该算法与线性规划算法相比较，它具有如下优势:在解决仓库选址问题时建模变得灵活、可用于研究涉及几百个仓库和几千个运输目的地的大规模仓库选址问题、可以节省计算时间。 2.3 配送中心出现 学术界以选址理论为基础，开始研究配送中心选址问题。不过，配送中心的功能不再只是储存的仓库，在选定配送中心建设位置时考虑的总成本构成也发生了变化，因此，其选址问题比仓库选址问题更复杂，还需在仓库选址理论的基础上进一步拓展。 Geoffrion和Graves(1974)研究了多品种配送设施选址问题[1]。孙会君等(2002)提出一类有竞争的物流配送中心选址模型。该模型研究在已有多个配送中心存在的前提下新增配送中心的选址问题。杨波(2002)提出物流配送中心选址的随机数学模型。该模型解决将各需求点的需求量看作是非负随机变量时的单品种单配送中心的选址问题。杨波(2003)又进一步研究了多品种随机数学模型的物流配送中心选址问题。 2.4 结合物流管理其它战略研究选址问题 近期国内外学术界对配送中心选址的研究呈现出这样一些特点:考虑了近年来物流业所呈现的新情况;融入一些新的管理理念;不再单单研究选址，而是结合物流管理的库存、运输、顾客服务目标等其它战略进行研究。 结合库存战略、运输战略研究选址问题。黎青松等(1999)提出了最优库存策略下的选址模型。认为单个配送中心的最优库存费用与其承担的需求量之间具有非线性关系，将模型简化为一般的混合整数规划模型后进行求解。黎青松等(2000)对上面的模型进行完善，并 )提出了一个联合库存借助遗传算法来构造求解优化解的方法。Zuo-Jun Max Shen等(2003 的选址模型。设计出由一个供应商向多个零售商运送产品的配送系统。由于需求不确定，要确保特定的服务水平，零售商必须保持一定的安全库存。该模型是通过考虑建立适当安全库存，减少缺货损失，满足客户需求，实现配送系统一定的服务水平。 2.5 结合顾客服务目标研究选址问题 Brimberg O.和Revelle C.(1998)提出了双目标工厂选址问题，认为不是所有的需求都可以获得利润，有的需求需要服务，有的需求可能不需要服务。该模型在实现总成本最低和未被满足的需求量最小两目标之间作出权衡，采用加权法，对不同的权系数寻求满足总成本和未被满足的需求量的凸组合达到最小的解，从而得到一系列的有效解，但不能保证能够得到所有的有效解。该模型用最小化未被满足的需求量来体现客户服务目标。 3 配送中心选址方法 提出配送中心选址问题研究新方向配送中心蓬勃发展，不断发展壮大，其竞争将日益激烈，向顾客提供满意的服务水平，势必成为配送中心竞争中求生存的重要砝码。配送中心选址阶段就考虑客户服务水平具有重要的战略意义。 3.1 仿真方法 仿真是利用计算机来运行仿真模型，模拟时间系统的运行状态及其随时间变化的过程， 3 并通过对仿真运行过程的观察和统计，得到被仿真系统的仿真输出参数和基本特征，以此来估计和推断实际系统的真实参数和真实性能。国内外已经不少文献将仿真的方法运用于物流配送中心选址或是一般的设施选址的研究，研究结果相对解析方法更接近于实际的情况。 张云凤等(2005)对汽车集团企业的配送中心选址运用了仿真的方法进行了研究。先确定了配送中心选址的几种方案，应用了Flexim软件对各方案建立了仿真模型，根据仿真结果进行了分析和方案的选择。该方法为集团企业配送中心选址问题提供了一种较为理想的解决方法。薛永吉等(2005)通过建立数学模型对物流中心的最优站台数问题进行研究，在一定假设和一系列限制条件下，求解最优站台数量，并针对数学模型的复杂性和求解的种种不足，以ARENA仿真软件为平台，建立仿真模型确定了最优化方案。Kazuyoshi Hidaka等(97)运用仿真对大规模的仓库选址进行了研究。该研究对仓库的固定成本、运输成本，和同时满足6800名顾客进行了仿真，以求得临近的最优解(near-optimal solution)。在求解的过程中，结合了贪婪,互换启发式算法(Greedy-Interchange heuristics)和气球搜索算法(Balloon Search)两种启发式算法进行求解。该算法能比较有效地避免陷入局部最优解和得到比较满意的选址方案。但是，研究的结果容易受到运输车辆的平均速度变化的影响。 仿真方法相对解析的方法在实际应用中具有一定的优点，但是，也存在一定的局限性。如仿真需要进行相对比较严格的模型的可信性和有效性的检验。有些仿真系统对初始偏差比较敏感，往往使得仿真结果与实际结果有较大的偏差。同时，仿真对人和机器要求往往比较高，要求设计人员必须具备丰富的经验和较高的分析能力，而相对复杂的仿真系统，对计算机硬件的相应要求是比较高的。关于未来的研究，各种解析方法、启发式算法、多准则决策方法与仿真方法的结合，是一种必然的趋势。各种方法的结合可以弥补各自的不足，而充分发挥各自的优点，从而提高选址的准确性和可靠性。 物流配送中心的选址决策对于整个物流系统运作和客户满意情况有着重要的影响。本文在对国内外有关物流配送中心选址方法文献研究的基础上，对比分析了数学规划方法、多准则决策、启发式算法、仿真方法在配送中心选址中的应用。研究发现数学规划方法、多属性决策方法、启发式算法、仿真方法各自有自己的优缺点和一定的适用范围，各种方法的组合 研究是未来研究的一种趋势。同时，由于选址问题本身具有的动态性、复杂性、不确定性等特性，因此，开发和研究新的模型与方法也是进一步解决配送中心选址问题的必需途径。 3.2 多准则决策方法 在物流系统的研究中，人们常常会遇到大量多准则决策问题，如配送中心的选址、运输方式及路线选择、供应商选择等等。这些问题的典型特征是涉及到多个选择方案(对象)，每个方案都有若干个不同的准则，要通过多个准则对于方案(对象)做出综合性的选择。对于物流配送中心的选址问题，人们常常以运输成本及配送中心建设、运作成本的总成本最小化，满足顾客需求，以及满足社会、环境要求等为准则进行决策。多准则决策的方法包括多指标决策方法与多属性决策方法两种，比较常用的有层次分析法(AHP)、模糊综合评判、数据包络分析(DEA),TOPSIS、优序法等等。 多准则决策提供了一套良好的决策方法体系，对于配送中心的选址不管在实务界还是理论方面的研究均有广泛的应用与研究。关志民等(2005)提出了基于模糊多指标评价方法的配送中心选址优化决策。从供应链管理的实际需要分析了影响配送中心选址的主要因素，并建立相应的评价指标体系，由此给出了一种使定性和定量的方法有机结合的模糊多指标评价方法。Chen-Tung Chen(2001)运用了基于三角模糊数的模糊多准则决策对物流配送中心的选址问题进行了研究。文章以投资成本、扩展的可能性、获取原 材料 关于××同志的政审材料调查表环保先进个人材料国家普通话测试材料农民专业合作社注销四查四问剖析材料 的便利性、人力资源、顾客市场的接近性为决策准则，并对各个准则采用语义模糊判定的方式进行了权重上的集结。 4 有关多准则决策方法，特别是层次分析法和模糊综合评判的方法，在配送中心的选址研究中有着广泛的应用。但是，这两种方法都是基于线性的决策思想，在当今复杂多变的环境下，线性的决策思想逐渐地暴露出其固有的局限性，非线性的决策方法是今后进一步的研究的重点和趋势。 3.3 启发式算法 启发式算法是寻求解决问题的一种方法和策略，是建立在经验和判断的基础上，体现人的主观能动作用和创造力。启发式算法常常能够比较有效地处理NP hard问题，因此，启发式算法经常与其它优化算法结合在一起使用，使两者的优点进一步得到发挥。目前，比较常用的启发式算法包括:遗传算法;神经网络算法;模拟退火算法。 3.4 遗传算法 遗传算法(genetic algorithm, GA)是在 20 世纪 60 年代提出来的，是受遗传学中自然选择和遗传机制启发而发展起来的一种搜索算法。它的基本思想是使用模拟生物和人类进化的方法求解复杂的优化问题，因而也称为模拟进化优化算法。遗传算法主要有三个算子:选择;交叉;变异。通过这三个算子，问题得到了逐步的优化，最终达到满意的优化解。 对于物流配送中心的选址研究，国内外有不少学者将遗传算法同一般的规划方法结合起来对其进行了研究。蒋忠中等(2005)在考虑各种成本(包括运输成本等)的基础上，结合具体的应用背景，建立的数学规划模型(混合整数规划或是一般的线性规划)。由于该模型是一个组合优化问题，具有NP hard问题，因此，结合了遗传算法对模型进行求解。通过选择恰当的编码方法和遗传算子，求得了模型的最优解。 遗传算法作为一种随机搜索的、启发式的算法，具有较强的全局搜索能力，但是，往往比较容易陷入局部最优情况。因此，在研究和应用中，为避免这一缺点，遗传算法常常和其它算法结合应用，使得这一算法更具有应用价值。 3.5 人工神经网络法 人工神经网络(artificial neural- network, ANN)是由大量处理单元(神经元)广泛互连而成的网络，是对人脑的抽象、简化和模拟，反应人脑的基本特征。可以通过对样本训练数据的学习，形成一定的网络参数结构，从而可以对复杂的系统进行有效的模型识别。经过大量样本学习和训练的神经网络在分类和评价中，往往要比一般的分类评价方法有效。 对于神经网络如何应用于物流配送中心的选址，国内外不少学者进行了各种有益的尝试。韩庆兰等(2004)用BP网络对物流配送中心的选址问题进行了尝试性地研究，显示出神经网络对于解决配送中心选址问题具有一定的可行性和可操作性。 这一研究的不足是神经网络的训练需要大量的数据，在对数据的获取有一定的困难的情况下，用神经网络来研究是不恰当的。在应用ANN时，我们应当注意网络的学习速度、是否陷入局部最优解、数据的前期准备、网络的结构解释等问题，这样才能有效及可靠地应用ANN解决实际存在的问题。 3.6 模拟退火算法 模拟退火算法(Simulated Annealing, SA)又称模拟冷却法、概率爬山法等，于1982年由Kirpatrick提出的另一种启发式的、随机优化算法。模拟退火算法的基本思想由一个初始的解出发，不断重复产生迭代解，逐步判定、舍弃，最终取得满意解的过程。模拟退火算法不但可以往好的方向发展,也可以往差的方向发展,从而使算法跳出局部最优解,达到全局最优解。 5 对于模拟退火算法应用于物流配送中心选址的研究，大量的文献结合其它方法(如多准则决策、数学规划等)进行了研究。任春玉(2006)提出了定量化的模拟退火遗传算法与层次分析法相结合来确定配送中心地址的方法。该方法确保总体中个体多样性以及防止遗传算法的提前收敛，运用层次分析法确定 物流配送中心选址评价指标权重，并与专家评分相结合进行了综合评价。该算法对于解决物流配送中心的选址具有较好的有效性和可靠性。 除以上三种比较常用的方法之外，启发式算法还包括蚁群算法、禁忌搜索算法、进化算法等。各种算法在全局搜索能力、优缺点、参数、解情况存在着一定的差异。各种启发式算法基本上带有随机搜索的特点，已广泛地应用于解决NP hard问题，同时也为物流配送中心选址的智能化处理提供了可能。用解析的方法(包括线性规划等)建立数学模型，然后运用启发式算法进行求解是目前以及未来研究物流配送中心选址的一种较为可行和可操作的研究方法。 4 双层规划选址模型 物流配送中心的选址决策部门是指导者，客户对配送中心的选择行为或者客户需求在各配送中心的分配为跟随者。决策部门可以通过政策和管理来改变某个配送中心的位置和配送成本，从而影响客户对配送中心的选择，但不能控制他们的选择。客户则对现有的配送中心进行比较，根据自己的需求特点和行为习惯来选择配送中心。这种关系可以用双层规划模型来描述。 双层规划方法与传统的单层规划方法相比具有不可比拟的优势:其一，可以同时分析决策过程中两个不同且相互矛盾的目标;其二，双层规划多价值准则的决策方法更接近实际情况;其三，可以明确表示上级决策部门和公众的相互作用。而物流配送中心的选址问题涉及到两种具有明显不同目标函数的决策者——选址规划者和用户，因此，采用双层规划模型来描述这种关系较适宜。在这里，上层规划(U)可以描述为决策部门在允许的固定投资范围内确定最佳的物流配送中心地点以使得总成本最小(包括固定成本和变动成本)。而下层规划(L)则描述了在多个配送中心存在的条件下，客户需求量在不同配送中心之间的分配模式，它的目标是使每个客户的费用最低。假定在新配送中心建立之前不存在已有的配送中心，即不考虑新旧配送中心之间的竞争，其模型为:M 为任意大的正数。 下层规划表示客户选择最优的配送中心，即各个用户在各配送中心间分配需求，以使其总费用最小。第一个约束保证每个用户的需求都能够得到满足;第二个约束保证选择新增加配送中心的客户需求量不超过其能力;第三个约束保证需求量总是在已建的配送中心处分配;最后一个约束为变量的非负约束。同时对于给定的z可以计算出目标函数的Hessan矩阵是正定的，因此L有唯一解。 5 影响配送中心选址的因素 5.1掌握业务量 选址时，应掌握的业务量包括如下内容: 1供应商至配送中心之间的运输量 2向分店或顾客配送的货物数量 3配送中心保管的数量 4配送路线别的业务量 由于这些数量在不同年份、不同周数、不同月份、不同季节等期间内均有种种波动，因此，要对所采用的数据水平进行研究。另外，除了对现状的各项数值进行分析外，还必须确 6 定设施使用后的预测数值，一般可采用指数预测法、平均值预测法等。 5.2 掌握费用 1选址时，应掌握的费用如下: 2供应商至配送中心之间的运输费。 3配送中心至分店或顾客间的配送费。与设施、土地有关的费用及人工费、业务费等。 由于1和2两项费用随着业务量和运送距离的变化而变动;所以，必须对每一吨公里的费用进行分析(成本分析)。?项包括可变 费用和固定费用，最好根据其总和进行成本分析。 5.3 掌握位置 缩尺地图表示顾客的位置、现有设施的配置方位及工厂的位置，并整理各候选地址的配送路线及距离等资料。 6 结论 现实生活中，特别是一些服务业，如血液配送中心，所提供的服务水平能否使顾客获得最大程度的满足是其经营运作的第一要务，在进行配送中心选址决策时，往往需要把客户对服务的满意度最大化作为一个目标，同物流成本最小化目标一起进行多目标决策。截止目前，尚没有人研究基于顾客满意度的多目标配送中心选址问题，这应是今后研究配送中心选址问题的一个方向和重点。 物流配送中心布局和选址是一个复杂的系统工程问题。本文提出的模型考虑到的成本比较齐全，不会导致计算得到的最优方案(赢利)在现实当中却是亏损的。尤其是对用户需求量的预测采用了科学的预测方法，因为市场是多变的、随机的，所以用户需求量也是多变的。本文克服了以前一些文章对用户需求量假定是已知的缺点，因此有较大的实用性，同时可以用于企业销售地点和仓库地点的选择。 7 参考文献 1 蒋忠中，汪定伟.B2C电子商务中配送中心选址优化的模型与算法(J).控制与决策，2005 2 韩庆兰，梅运先.基于BP人工神经网络的物流配送中心选址决策(J).中国软科学，2004 3 孙会君，高自友. 一类有竞争的物流配送中心选址模型[J]. 交通运输工程学报， 2002,2(4):54-57. 4 杨波，梁梁，唐启鹤. 物流配送中心选址的随机数学模型[J]. 中国管理科学， 2002,10(5):57-61. 5 刘海燕，李宗平，叶怀珍. 物流配送中心选址模型[J]. 西南交通大学学报， 2000,35(3):311-314. 6 唐纳德，鲍尔索克斯，克劳斯. 物流管理——供应链过程的一体化[M]. 林国龙,等译. 北 京:机械工业出版社，1999. 7 蒋忠中，汪定伟.B2C电子商务中配送中心选址优化的模型与算法(J).控制与决策，2005 致 谢 感谢班主任四年来对我的关怀和培养～感谢各科老师对我的悉心培养，让我们的专业水平有了很大的提高～感谢华中农业大学，感谢文法学院让我在这大学校园度过了美好的四年大学时光～ 8