《基于客户满意度的物流配送中心选址研究23299.pdf》由会员分享，可在线阅读，更多相关《基于客户满意度的物流配送中心选址研究23299.pdf（20页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基于顾客满意度满意度的物流配送中心选址研究 目 录 摘要.2 第 1 章 绪论.2 1.1 论文研究的背景.3 1.2 物流配送的现状.3 1.21 国内的发展现状.3 1.3 研究的意义.3 1.4 论文的研究内容及主要工作.3 第 2 章 物流配送中心概述.4 2.1 物流配送中心的定义.4 2.3 物流配送中心的选址原则.4 2.4 配送中心的功能.4 2.5 物流配送中心布局选址考虑因素.6 第 3 章 配送中心选址采用的相关理论模型.7 3.1 相关理论概述.7 3.2 运输规划法.8 3.21 问题描述.8 3.22 运输规划模型.8 3.23 运输规划法步骤.错误!未定义书签。3
2、.3 AHP 模型（灵活配置法）.8 3.31 问题的描述.8 3.32 模型建立.9 3.33 解题步骤.9 第 4 章 配送中心选址的具体案例.10 4.1 烟草物流发展背景.10 4.2 规划技术指标.10 4.3 烟台市烟草物流配送现状及分析.10 4.4 方案设计思想.12 4.5“一级配、二级送”方案.12 4.51“一级配、二级送”的优化构想及功能设置.12 4.52“一级配、二级送”配送中心选址理论方法.13 第 5 章 根据案例建立理论模型.13 5.1 AHP 模型的修订.15 5.2 AHP 模型求解方法.16 5.3 烟台市配送中心选址操作.18 5.31 备选方案的选
3、择.错误!未定义书签。5.32 目标函数及约束条件的建立.错误!未定义书签。参考文献.19 摘要 本论文在综述基于顾客满意度的配送中心选址问题研究现状的基础上，对配送中心选址的模型和算法进行了研究。本课题的第一部分对物流配送中心选址的研究背景和研究现状进行介绍，物流中心选址阐述物流配送中心选址的重要性和意义，交代了本文选题；第二部分物流配送中心相关知识进行概述。采用改进的AHP建立选址模型,然后利用多元线性回归对重心法模型中的总成本函数方程中的系数进行优化。这样使 AHP 模型克服对于系数的数据处理的主观性，减小了主观因素带来的偏差，也使模型在配送中心的选址中具有实用性。通过指派问题模型可以实
4、现配送中心资源的重新优化配置，并且其为配送中心选址提供一条新的途径。第 1 章 绪论 1.1 论文研究的背景 物流业普遍被人们看做在本世纪经济发展的新领域，是最重要的新经济增长点之一，也被称之为货物运输企业在经营方式发展上的高级阶段。物流配送中心作为商品周转、分拣、保管、在库管理和流通加工的据点，促进商品能够按照顾客的要求完成附加价值，克服在其运动过程中所发生的时间和空间障碍。在由物流配送中心、运输手段、货物、顾客满意度等部分组成物流系统中，物流配送中心的选址是物流系统优化中一个具有战略意义的问题。1.2 物流配送的现状 1.21 国内的发展现状 经过多年的发展，我国配送业在政府推动和借鉴国外
5、经验的基础上，取得了长足的进步。但总的来说，由于配送业在我国发展时间尚短，因此与经济发达国家相比，还存在很大差距。1.3 研究的意义 目前,现代物流己经成为一个新的经济热点,物流是企业的第三利润源泉。物流是现代化生产的重要组成部分，在现代化生产中,提高设备本身生产能力和效益是极其有限的,但是,在物流系统中却蕴藏着巨大的潜在经济效益。为此,现代化的物流中心在发达国家如雨后春笋般拔地而起，物流中心在现代商品流通中的作用极大,它通过对商品的运输、保管、装卸、搬运、流通加工、配送、订单处理和信息处理等上作的统一管理,可以提高库存周转率,加速商品流通,降低成本、实现以上功能,其位置的选择是非常重要的,这
6、也正是这篇论文写作的初衷。本篇论文对物流中心选址问题进行了较为全面的介绍，内容包括物流中心的概念、作用、功能、分类和在物流中心选址时应当遵循的四大原则即经济性、适应性、协调性和战略性原则。1.4 论文的研究内容及主要工作 配送中心是物流领域中社会分工!专业分工进一步细化的产物,是实现物流配送的重要载体一般认为,配送中心是从供应者手中接受多种大量的货物,进行倒装!分类!保管!流通加工和信息处理等作业,然后按照众多需要者的订货要求备齐货物,以令人满意的服务水平进行配送的设施,其主要特点表现为管理系统化!作业机械化和信息网络化更形象地说,如果我们把采购一生产一流通一消费视为一条河流,那么,配送中心就
7、是生产之前和生产之后的两个蓄水池,生产之前为制造企业提供原材料!零部件!外购半成品等的配送服务,生产之后又为销售企业提供产成品的配送服务,两者的共同点是利用配送中心的集约化和高效率运作,充分发挥社会资源的作用,为生产者和消费者提供高水平!低成本的服务,从而促进经济的良胜循环。第 2 章 物流配送中心概述 2.1 物流配送中心的定义 物流是物品从产品的供应地向接受地的实体流动过程,是一个包含运输。2.3 物流配送中心的选址原则 物流配送中心选址是指在一个具有若干供应网点及若干需求网点的经济区域内,选一个或多个地址设置物流配送中心的规划过程较佳的物流配送中心选址方案是使商品通过物流配送中心的汇集!
8、中转!分发,直至输送到需求网点的全过程的效益最好如果选址不当,将产生极大的负面影响并付出代价因而,在物流配送中心的选址规划中,应对物流配送中心的选址原则进行综合分析进行选址时,我们应该遵循以下原则(l)适应性原则(2)协调性原则(3)经济性原则 (4)战略性原则 2.4 配送中心的功能 在现代物流体系中，配送中心集商品的周转、配货、流通加工、分拣和保管等物流活动与一体，克服了在流通过程中的空间和时间的障碍，是加工中心、分货中心和集货中心功能的综合，实现了商品可以按照顾客满意度要求顺利转移到顾客满意度手中的目标。在整个物流系统中，配送中心的作业过程如图 2.2 所示 1）配送中心的基本功能 1)
9、集散功能：由于配送中心特殊的地位且拥有各种先进的设备、设施，可以将各个用户所需要的各个生产企业的产品（货物）有机的结合在一起，进行集中的分拣、组配等处理，最后配送到各个顾客满意度，从而形成了合理、经济的货载批量，提高了配送效率，实现了资源的有效配置 2)配组功能：它是配送中心最重要的特征之一，同时也是其与传统仓储的非常明显的区别之一。配送中心服务的顾客满意度不止一个，而每个顾客满意度对商品的质量、数量、品种、型号、规格、送达的时间和地点的要求各不相同，配送中心在为顾客满意度提供服务的过程中必须要按照每个顾客满意度的需求进行分拣和配组，在某种程度上，如果配送中心没有配组的功能，就无所谓配送中心了
10、41 3)分拣功能：分拣是配送中心将一批相同或者不同种类的商品选出来集中到一起再进行配送。4)储存功能：在市场经济下，往往不能准确的预测市场需求，配送中心为了保证市场需求以及流通加工和配送等环节的正常运转，需要配备相应的仓储设备和设施来储存一定数量的货物以便于应付预测之外市场的需求。配送中心的这种储存功能不是以储存商品为主，而是为了保证市场分销活动的顺利开展尽量减少库存占用资金进行的储存；这种储存还可以增强销售的调控能力、大大降低库存的总量。5)配送功能：配送就是配送中心要按照用户的订货要求进行分拣、配货等作业，并将配好的商品送到收货人手里，而且在进行商品配送时还需要包括派车的计划、出车的路线
11、以及装车调度等。6)流通加工功能：为了方便生产或者销售，物品在从生产领域流向消费领域的过程中，配送中心往往根据合理配送商品的原则按照顾客满意度提出的要求对物品进行一定的加工。配送中心的加工业务主要包括拆箱更换包装、简易制造、贴标签和条形码等等。7)资源回收功能：配送中心在作业的过程中虽不像生产企业那样会产生大量的其他资源，但是也会产生许多可以回收的资源。8)信息整合功能 2.5 物流配送中心布局选址考虑因素 1 大面积土地的可得性 配送中心每天要处理各种大批的货物，因此需要对货物的存储以及搬运、运货卡车停车等留出足够的空间，另外配送中心还要考虑到长远扩充发展的需要，所以一般配送中心规划占地面积
12、都较大。据统计，美国的配送中心一般占地面积在 30 万平方米（450 亩）以上，面积超过 100 万平方米的也很常见。烟草公司配送中心建设初期不作为第三方物流实体，服务对象就是自身的成品卷烟，货物品种单一，数量有限，因此不需要占用太大面积的土地资源。2 土地的成本 由于土地的稀缺性，全国各地土地都是昂贵的资源，尤其是在经济相对发达的城市，土地的价格更是居高不下。而配送中心又需要占用大面积的土地，所以，地价的高低直接影响配送中心布局选址决策。3 顾客满意度 在整个物流配送体系中，有关入库、出库、交货及员工交通等成本，在营运总成本中所占比例很高。根据美国有关的统计资料，一般进、出项物流运输成本要占
13、总配送成本的 5060%。交通运输的不便将直接影响配送中心的日常运营。所以在配送中心选址布局的过程中，必须考虑当地对内、对外的交通运输客观条件，以及未来发展状况。同时极大的影响顾客的配送满意度 4 自然条件 配送中心通常要储存大量的、堆码很高的货物，所以需要建造位置所在地的土壤条件不能过于松软，同时建造地地形会影响配送中心内部的布局，地势的高低还会影响排水系统的设置。该条件也会影响客户满意度。烟台市地处内陆山区，地质较硬，但应注意不应在过度陡峭的地形或水土保持的维护较困难的地块建设配送中心。5 劳动力因素 目前大多数配送中心都开展如贴标签、做促销包装等 简单的流通加工增值作业，一些日常作业如拣
14、货作业等，还都属于劳动密集型作业，所以配送中心还存在对一定量劳动力资源的依赖。另外随着配送中心机械化、信息化水平的提高，配送中心对劳动力素质的要求也提高了。6 与市场的距离 有关原材料与配送物品的来源、配送对象的分布等因素，也会影响配送中心位置的选定。配送中心要根据上下游厂商与顾客满意度的分布，再加上成本的考虑、管理上的需要及文件资料的传递等因素，选择适合的地点。7 经济状况、人口构成特点 一般配送中心都是以处理民用品为主，所以，在选择建设位置时，更应考虑地区的经济发展状况，人口数量和构成，人民收入水平，人民生活消费习惯。第 3 章 配送中心选址采用的相关理论模型 3.1 相关理论概述 研究烟
15、草行业的配送问题具有很强的现实意义，可以为其他行业的配送问题研究提供参考价值。配送中心问题的研究可以分解为两个，一个是配送中心数量的确定，另一个是配送中心的选址问题。配送中心的数量的确定可以采用覆盖模型来解决，所谓覆盖模型，就是对于需求已知的一些需求，如何确定一组服务设施来满足这些需求点的需求。在确定配送中心数目后，更重要的问题是配送中心选址问题。即在配送对象位置和需求量已知的前提下，在固定区域内选定确定 n 个配送中心的位置，使得总体配送成本最低。现阶段，关于选址问题的研究中，总结起来主要有如下方法：多重心法、运输规划法、集合覆盖模型、最大覆盖模型、P-中值模型、奎汉-哈姆勃兹（Kuehn-
16、Hamburger）模型、鲍摩-瓦尔夫（Baumol-Wolfe）模型、灵活配置（Capacitated Facilities Location Problem,简称 AHP）模型等。其中使用较为广泛的主要有 接下来的几节，文章将对此进行较详细的阐述。3.2 运输规划法 3.21 问题描述 一个经济区域中，有mAAA,21等 m 个生产厂，每个厂的供应量为 njjbmiia,2,1,2,1，有nBBB,21 等 n 个用户，每个用户的需求量为njjb,2,1，有qDDD,21等 q 个中转仓库备选点，每个中转仓库备选点的吞吐量为 qkdk,2,12，其中kd 是吞吐量的一半，即吞量（入库量），
17、或吐量（出库量）。3.22 运输规划模型 qqnjkjkjmiqkikikminjijijXCXCXC111111min iqkiknjijaXX11 ),2,1(mi jqkkjmiijbXX11 ),2,1(nj ),2,1(qk kjikijXXX,kjikijXXX,分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的运量。kjikijCCC,分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的全程运价系数。3.3 AHP 模型（灵活配置法）3.31 问题的描述 有 n 个地区的用户，每个用户的需求量已知。其中
18、拟建立若干个配送中心，候选地有 m 个，问题是如何从这m 个候选地点中选择 k 个地点作为配送中心，knjkjmiikdXX211使得物流总费用最小。3.32 模型建立 q1 1 1 S.T.111miiYmiiYiAijXjDmiijXminjijXijCmiiYiFMinZ 式中：i-配送中心候选地，J-需求地，q-需建配送中心个数；DJ-需求地(j)的需求量 Fi-在配送中心候选地（i）建设配送中心的固定费用 Ai-配送中心(i)的容量；Cij=从配送中心（i）到需求地（j）的单位运输费用;否则）被选中配送中心候选地（0,i 1,iY 3.33 解题步骤 1，制定初始方案0kD：把整个区
19、域分成个 q 小区域，每个小区域选择一个点作为配送中心，得初始方案 2，求出 每个小区域及整个区域的总物流费用：由 qkDk,2,10 中的各个配送中心为供货点，其他企业为收货点，构建直达模型，求出供货范围0kD及各个小区域的物流费用 kP及整个区域的总费用qkkFFF1000 ）的运输量）到需求地（从配送中心（ji-Xij3，在每个kP的区域中，依次以各个企业作为供货点，而其他企业作为收货点，以直达方式计算，寻求费用更小的新的配送中心替代点，构建新方案 1kD，并求出 1kD方案中每个区域的物流费用及整个区域的总费用 1F 。在 中以点 kP 作为配送中心，其余点j 作为用户，计算区域的总物
20、流费用ikF,ikPjkijijikFXCF,其中 kF 为第 k 个配送中心的设立费用。ikkFF,1min 1kD 总费用1F 为：qkkFF111 第 4 章 配送中心选址的具体案例 4.1 烟草物流发展背景 由于经济和科技的发展，社会与工商业日益趋向于高效率和快节奏，对服务质量和时间的要求越来越高。以市场为导向，商品流通速度加快，小批量、多品种、高时效的货物不断增加；生产的专业化、协作化水平的提高，企业间必然要求在准确的时间、准确的地点、以准确的交付条件等交付准确的货物；产业、产品结构向高级化方向发展，质轻、价高、高附加值的产品对运送时间、质量等客观上也存在着更高的要求；人民生活水平的
21、提高，对卷烟这样的特殊商品的需求增加，迫切需要快捷、高效、优质的配送服务。4.2 规划技术指标 本次烟台市烟草物流配送中心选址布局规划依据的技术指标主要是：2003 年全市卷烟配送总量：183124 箱 2003 年全市配送零售户总量：27510 户 配送要求：全市所有卷烟零售户全部要求分拣配送到户，每周配送一次。4.3 烟台市烟草物流配送现状及分析 1 配送体系现状概述 在组织管理方式方面，烟台市烟草配送没有统一的、集中的配送管理机构，配送资源分散在各县市级公司，隶属于县市级公司管理，配送功能呈现小而全的状态。在卷烟进货方式方面，全市成品卷烟由市公司统一订货，再由卷烟生产厂家负责运送到各县市
22、公司所在地。运输费用由生产厂家承担。各县市公司都建设有自己的卷烟仓库，建设规模不一，都安排专人管理。从总体角度分析，仓库建设时期一般都在 15-20 年左右，建筑结构不合理，不能适应现代物流对存储的要求，而且空闲仓库面积较大，管理人员有很大的冗余。2 竞争力指标体系 要对烟草现有的配送点进行整合，首先应了解各个县市配送中心的地位和对整个物流公司的贡献能力，以下将进行重要度分析以便为整合过程中的决策提供科学依据。各地区物流配送中心重要度分析 nnggssppqqccIiiiiiii654321 I重要度综合指数 C配送零售户数 Q年配送量 P配送区人口数 S配送区面积(总距离)G配送区 GDP
23、n综合条件值（仓储区面积、车辆种类数量、人员数量、信息化程度、设施）地区名称 C Q P S G N I 排名 芝罘 2516 22000 63.93 40 2500000 1 0.099791697 4 莱山 912 550 16.9 20 16878 1 0.023103369 12 福山 1886 11392 37 50 489105 1 0.061787082 10 牟平 2561 13440 47.9778 80 786024 1 0.074724571 8 蓬莱 1800 13800 44.7 60 1066138 1 0.070845664 9 龙口 2966 21700 62.
24、4 50 1930000 3 0.129096732 2 招远 2488 15861 57.23 60 1326000 1 0.081157947 6 莱州 3287 26000 86.5 150 1626915 1 0.122423761 3 莱阳 3661 20331 88.72 70 10459 1 0.097121914 5 栖霞 2460 15600 64.98 100 10200 5 0.137875735 1 海阳 2680 15000 67.9 50 579391 1 0.077122839 7 长岛 293 1823 4.5 40 138405 1 0.024948688 1
25、1 系数 1 2 3 4 5 6 0.136 0.469 0.033 0.069 0.033 0.260 由上表可以清楚的看出，在烟台烟草公司全部 12 个县区公司中，栖霞、龙口、莱州芝罘依次排在前四名，说明这几个县市公司在烟台市公司整体物流工作中占据较为重要的地位。4.4 方案设计思想 1、依整体和谐与统一的思想，充分考虑人员配置与组织结构、现实状况与未来发展、实用性与经济性、城市与农村的差别等各种影响因素。2、应用运筹学思想，理论结合实际，建立可行的数学模型，充分依据实地调研数据，对选址点-烟台市辖区各县区进行考察。3、应用选优思想，对各配送中心选点进行筛选，本着可操作原则，对选址方案进行
26、修订。4.5“一级配、二级送”方案 4.51“一级配、二级送”的优化构想及功能设置 所谓“一级配、二级送”的配送模式，就是将整个配送体系分为两级，一级配送中心 RDC 规模较大，负责所辖区域的仓储、分拣、干线配送及信息管理业务，并向区域内的二级配送中心 FDC 运送分拣完毕的卷烟，发挥“配”的功能；FDC只负责向终端零售商户运送卷烟，也即“送”的功能。这种配送模式的好处是，可以充分提高 RDC 中物流设备的利用率，在保证物流配送时效性的前提下，降低整个烟台地区的物流总费用。“一级配、二级送”体系的网络拓扑结构如下所示：（1）HQ（Header Quarter）为配送中心的管理机构，综合考虑烟台
27、市的各类因素，选择合适的地点。（2）RDC 一级配送中心 RDC 规模较大，负责所辖区域的仓储、分拣、干线配送及信息管理业务，并向区域内的二级配送中心 FDC 运送分拣完毕的卷烟，发挥“配”的功能；（3）FDC 二级配送中心 FDC 只负责向终端零售商户运送卷烟，也即“送”的功能。4.52“一级配、二级送”配送中心选址理论方法“一级配、二级送”配送模式的关键在于确定 RDC 的数量，选择 RDC 的位置，其本质属于多元网点布局问题。多元网点布局，即在计划区域内通过一定的理论方法设置多个物流网点，并计算出各个物流网点的物流量。第 5 章 根据案例建立理论模型 多元网点布局问题的系统结构如下图所示
28、。图中有 m 个资源点 Ai(i=1,2,m)，各点的资源量为ai，对于烟台烟草配送体系，资源点即济南烟厂、青岛烟厂和青州烟厂；有n 个需求点 Bj(jl,2,n)，各点的需求量为 bj；有q 个可能设置网点的备选地址 Dk(kl,2,q)；需求点可以从设置的网点中转送货，也可以从资源点直达进货，以运输变动成本最低为目标确定网点布局的最佳方案。网点布局结构示意图2网点D1网点Dq用户B1用户Bj青州烟厂3济南烟厂1青岛烟厂n用户B 烟台烟草配送体系，实际上为多品种网点的物流系统，但由于烟草的仓储、配送等物流操作属性基本一致，与烟草的品种规格几乎没有关系，因此，烟台烟草体系可以视作单品种网点的物
29、流系统，并以此建立多元网点布局的理论数学模型如下。minjijijqknjkjkjmiqkikikZCYCXCF111111min injijqkikaZX11 i=1,2,m 调出物资总量不大于资源点输出能力；jmiijqkkjbZY11 j=1,2,n 用户调进物资总量不小于其需求量；njkjmiikYX11 k=1,2,q 物流网点调进、调出物资总量相等；01kmiikMWX 点被淘汰。，点被选中；，kkWk01 0ijkjikZYX，式中：F为网点布局方案的总成本 ikX备选网点 k 从资源厂 i 进货的数量；kjY用户j 从备选网点K 中转进货的数量；ijZ用户 j 从资源厂 i 直
30、达进货的数量；约束条件为：kW备选网点 k 是否被选中的决策变量；ikC备选网点 k 从资源厂 i 进货的单位物资进货费；kjC备选网点k 向用户j 供货的单位物资发送费；ijC用户 j 从资源厂 i 直达进货的单位物资进货费；另外我们还知道，网点布局模型经优化求解后的结果，可能有的备选地址被选中，而另外一些被淘汰。被淘汰的备选网点，经它中转的物资数量应为零。这一要求可出下面的约束方程予以满足。01kmiikMWX 点被淘汰。，点被选中；，kkWk01 式中 M 是一个相当大的正数。由于ikX是物资调运量，不可能小于零，故当kW为零时，ikX0 成立；当kW为 1 时，M 是一相当大的正数，M
31、kW足够大，ikX为一有限值，所以不等式成立。这是一个混合整数规划模型，解这个模型求得ijkjikZYX、和kW的值。ikX表示了网点 k 的进货来源，miikX1决定了该网点的规模，kjY表示了网点度k 与用户的供求关系与供货量，相应地也就知道了该网点的供货范围；其他还有miijZ1表示直达供货部分，qkkW1为计划区域内应布局网点的数目。5.1 AHP 模型的修订 由于从烟厂（货源点）到烟台市（RDC）的运输费用由生产厂家负责，不在烟台烟草配送体系的考虑范围内，故备选网点 k 从资源厂 i 进货的单位物资进货费ikC=0；由于烟草专卖专营的政策，成品卷烟销售归烟草公司负责，零售户不能直接从
32、生产厂家获得卷 烟，即零售户 j 从资源厂 i 直达进货的单位物资进货费ijC=0，即可认为ijZ=0。因此，可以将网点布局图修订为如下结构。备选网点D1备选网点Dq用户B1用户Bn用户Bj 原 AHP 模型修订为：0,2,1,2,1min1111kjjqkkjknjkjqknjkjkjXnjbXqkdXXCF 5.2 AHP模型求解方法 AHP(Capacitated Facility Location Problem)方法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上
33、，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址。再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。AHP法的原理及基本步骤。假定某计划区域内网点备选地址已确定，需从这些备选地址中选取 q 个设置网点。步骤 l，给出网点地址初始方案。通过定性分析，根据备选网点的中转能力和物资需求的分布情况，恰当地选择 q 个点作为设置网点的初始方案。初始方案选择得是否恰当，将直接影响整个计算过程的收敛速度。步骤 2，确定各网点的供货范围。设暂定物流网点为 q 个分别为kD(k1,2,q)，其最大物流量设置的规模为kd。如果有 n 个需求用户，各用户的
34、需求量为jb(j1,2,n)。以运输成本F最低为目标，即可构成运输规划模型：0,2,1,2,1min1111kjjqkkjknjkjqknjkjkjXnjbXqkdXXCF 解此运输问题即可求得各暂定网点的供货范围（子区域）。为叙述的方便，用kI(k1,2,q)和kJ分别表示各供货子区域内的网点备选地址和用户集合。步骤 3，寻求网点地址的新方案。在各供货子区域内移动网点到其他备选地址上，用函数计算子区域内的区域总费用，kiJjijijkifXCFk k=1,2,q kIi 式中，kif为网点设置成本。在此基础上找出各供货范围内使区域总费用最小的网点设置点，即满足 kiIikFFk min k=
35、1,2,q 的网点地址kD，对所有 q 个子区域可得到新的网点设置地址方案 qkkDl。步骤 4，新旧方案比较。为便于区别，引进迭代次数的上角标 n，n=0 为初始力案。对于 1kD和 0kD新旧两种方案，分析不等式 qkkqkkFF1011 如果 1kD和 0kD完全相同，上式中必有等式成立，说明已获得最终解，1kD即是满意的网点布局地址。否则，将新方案代替旧方案，重复步骤 24，直至 nkD和1nkD完全相同时为止。按以上步骤求得的最终解虽然在理论上没有证明是数学最优解，但从上式可以看出，系统总费用 qknkFF1 对 01knkD是单调下降的，因此我们可以相信所得到的解在数学上是满意解。
36、5.3 烟台市配送中心选址操作 对于烟台物流系统，计划区域内网点备选地址为 12 个，即我们认为烟台地区所有的 12 个县市区理论上均有成为一级物流中心 RDC 的可能性。实际上，在多网点选址的过程中，我们将采取枚举法，将所有 RDC 数目不同情况下的各种组合全部列出，然后比较各种条件下的方案，选择最优。参考文献 1 J.Korpela,M.Tuominen,1996.“A Decision Aid in Warehouse Site Selection”.International Journal of Production Economics,45,P169180.2 龚延成，郭晓汾，蔡团结，李卫江，物流配送点选址模型及其算法研究J，中国公路学报，2003 年，第 16 卷第 2 期 123126 3 鲁晓春,詹荷生.关于配送中心重心法选址的研究J.北方交通大学学报,2000,24(6):108110 4 姜大立，杜文，易腐物品物流配送中心选址的遗传算法J.西南交通大学学报，2003，(2):62-67 5 王战权，杨东援，配送中心选址的遗传算法研究M.实用物流技术，2001.3:11-14