配送中心选址方法综述

合集下载

配送中心选址的方法

配送中心选址的方法

配送中心选址的方法配送中心选址是指根据一定的原则和方法,在给定的区域内确定一个适合建设配送中心的地点。

合理的配送中心选址对于提高物流配送效率、降低物流成本、满足客户需求等方面具有重要意义。

下面将从市场需求、交通便利性、资源优势、市场竞争和环境因素等几个方面介绍配送中心选址的方法。

首先,市场需求是选择配送中心位置的重要指标之一。

根据所在区域的市场规模、市场增长率、消费水平等因素,可以评估出物流配送的潜在需求量。

一般来说,在人口密集、经济发达的区域建设配送中心更具有经济效益。

此外,考虑到市场需求的稳定性和可持续性,我们还需要综合考虑所选址区域的产业结构和未来发展趋势等因素。

其次,交通便利性也是配送中心选址的重要考虑因素之一。

交通便利性包括道路交通、水路交通、铁路交通和航空交通等方面的因素。

选址时需要考虑交通网络的覆盖程度、道路拥堵情况、交通运输发展水平等因素,以确保物流系统的高效运作和快速配送。

资源优势是选址的另一个重要考虑因素。

资源优势包括土地资源、用电用水等基础设施资源和人力资源等方面的优势。

选择拥有充足的土地资源、良好的用电用水条件、丰富的劳动力资源等优势的地区,可以降低物流成本、提高配送效率。

此外,市场竞争情况也是选址需要考虑的因素之一。

在具有潜力的物流市场附近建设配送中心,可以更好地满足市场需求并与竞争对手建立差异化竞争优势。

因此,在选址过程中需要充分了解竞争对手的情况、市场份额分布、客户需求等信息,以确保自身的竞争优势。

最后,环境因素也是选址过程中需要考虑的重要因素之一。

环境因素包括自然环境和社会环境。

自然环境包括地理位置、气候条件、自然灾害风险等因素。

社会环境包括政策支持、社会稳定、安全等因素。

选择位于安全可靠、环境条件优越、政策支持力度大的地区建设配送中心,可以降低经营风险并提升企业形象。

综上所述,配送中心选址需要综合考虑市场需求、交通便利性、资源优势、市场竞争和环境因素等多个因素。

配送中心选址

配送中心选址

一、配送中心选址的方法影响配送中心选址的各种因素很多,关系复杂,这就必须对拟选地址进行仔细评估。

在选址过程中,定性分析和定量分析都是必要的。

但定性分析更重要,定性分析是定量分析的前提。

定性分析的主要任务就是提出影响选址的各种因素,并根据企业的要求,分清主次,明确关键因素,在此基础上确定各因素的权重,找出最佳选址方案。

选址方法主要有定性和定量的两种方法。

定性方法有专家打分法、Delphi法等,定量方法有重心法、P中值法、数学规划方法、多准则决策方法、解决NP hard问题(多项式复杂程度的非确定性问题)的各种启发式算法、仿真法以及这几种方法相结合的方法等。

定性分析的方法是针对各种影响因素,提出选址应遵循的一些基本原则,如选择交通发达、交通条件便利的地点,接近消费区,靠近超市,选在城乡结合部等等。

从这些基本原则出发,对现有条件进行分析、评价、比较,从备选的地址中做出选择。

.定量分析的方法是根据影响配送中心位置的各种因素,建立数学模型,通过反复迭代,从中选择、确定出最优方案。

1.基本条件的整理选址时,事先要明确建立配送中心的必要性、目的和方针,明确研究的范围。

另外,根据所确立的下属条件,可以大大缩小选址的范围。

(1)需要条件。

它包括作为配送中心的服务对象——顾客的现在分布情况及未来分布情况的预测,货物作业量的增长率及配送区域的范围。

(2)运输条件。

应靠近铁路货运站、港口和汽车站等运输据点。

同时,也应靠近运输业者的办公地点。

(3)配送服务的条件。

向顾客报告到货时间、发送频度、根据供货时间计算的从顾客到配送中心的距离和服务范围。

(4)用地条件。

是利用配送中心现有的土地还是重新取得地皮?如果必须重新取得地皮,那么地价如何?地价允许范围内的用地分布情况如何?(5)法规制度。

根据指定用地区域等法律规定,确定有哪些地区不允许建设仓库和配送中心。

(6)管理与信息职能条件。

配送中心是否要求靠近本公司的营业、管理和计算机部门。

物流配送中心选址方法综述

物流配送中心选址方法综述
物流配送中心合理选址是一个重要而 复杂的问题,本文简要分析了常用的 7 种 方法与模型。这些方法各自基于一定的假 设前提给出了具体的算法,具有不同的适
用条件。然而,这些假设前提和实际情况 总有这样那样的出入。因此,没有一种方 法使普遍适用的。总体来看,上述各种模 型都存在以下问题: 模型常常假设需求 量集中于某一点,而实际上需求来自分散 于广阔区域内的多个消费点; 运输费用 通常假设运价随运输距离成比例增加,然 而,大多数运价是由不随运输距离变化的 固定部分和随运输距离变化的可变部分组 成的; 模型中物流中心与其他网络节点 之间的路线通常假定为直线,实际上这样 的情况很少。各种模型应用于实际问题时 尽管会表现出一定的缺陷,但都会有一定 的使用价值。虽然各种模型的适用范围和 解法不同,但是任何模型都可以由具备一 定技能的分析人员和管理人员得出有价值 的结果。在实际应用时,要尽量利用模型 的优势同时尽量避免或改善其局限性使所 选择的配送中心地址最为合理。
七、双层规划法 双层规划算法中上层规划可以描述为
决策部门在允许的固定投资范围内确定最 佳的物流配送中心的地点以使得总成本最 小 (包括固定成本和变动成本)。下层规划 则描述了在多个配送中心存在的条件下, 客户需求量在不同配送中心之间的分配模 式,它的目标是使每个客户的费用最低。且 假定在新配送中心建立前不存在已有配送 中心,也就是不考虑新旧配送中心之间的 竞争。由于双层规划充分考虑了物流规划 部门与客户双方的利益,比较符合实际情 况。但是该模型应用的条件之一是侯选区 尚无其他同类设施即该设施是该地区市场 的首位进入者,不存在竞争对手,但在实际 中,设施选址问题竞争往往是存在的,也就 是说在新增配送中心建立前,已有一个或 多个配送中心存在。
48
物流与交通

物流配送中心选址分析

物流配送中心选址分析

物流配送中心选址分析首先,物流配送中心选址应考虑到市场需求的分布和特点。

根据物流需求的区域分布情况,选择距离主要市场和客户较近、能够覆盖较大区域的地点。

此外,还需要考虑市场的潜力和发展趋势,选择具有较好发展潜力和市场前景的地区。

其次,物流配送中心选址还应考虑到运输与交通的便捷性。

选址时应优先选择交通网络较为发达、交通节点集中、交通便利的区域,这有利于减少物流配送中心与上下游企业之间的运输成本和时间成本,提高物流效率。

此外,还需要考虑选址地的交通拥堵情况和交通线路规划,以确保物流配送的顺利进行。

第三,物流配送中心选址还应考虑建筑设施和土地资源的可用性。

选址时需要考虑到建筑设施的现有情况和土地资源的可开发利用程度。

一方面,应选择具备适当的土地面积和可建设性的地块,以满足物流配送中心的发展需求;另一方面,还需要考虑物流配送中心所需的建筑设施(例如货物仓储、装卸设备、停车场等)是否具备或便于建设。

此外,还需要考虑政策环境和人力资源的支持。

选址时应考察选址地的行业政策、税收政策、用地政策等,以了解政府的支持力度和政策环境对物流配送中心的影响。

同时还需要考虑选址地的劳动力资源是否充足,以满足物流配送中心的人力需求。

在进行物流配送中心选址分析时,还需要结合具体企业的发展需求和经济实力进行考虑。

企业可以根据自身情况进行市场调研和数据分析,从而确定物流需求和选址标准,并进行多个选址方案的比较和评估,最终选择最合适的物流配送中心选址方案。

总之,物流配送中心选址分析是一个综合考虑市场需求、运输与交通便捷性、建筑设施和土地资源可用性、政策环境和人力资源等因素的复杂过程。

通过科学分析和综合评估,可以为企业选择一个合理的物流配送中心选址方案,提高物流配送的效率和竞争力。

配送中心选址的基本方法

配送中心选址的基本方法

配送中心选址的基本方法(一)单一配送中心的选址单一配送中心的选址方法有重心法、数值分析法等。

现以重心法为例进行计算说明。

1.重心法模型如图9-7所示,设有n顾客,它们各自的坐标是()iiyx,(i=1,2,3…,n),配送中心的坐标是(),yx,有∑==njjCH1(9-1)式中H---从配送中心到各顾客的总运输费用;jC-----从配送中心到各顾客的运输费用而jC又可以用下式来表示jjjjdwhC=(9-2)式中h: 表示从配送中心到顾客j的运输费率w: 表示从配送中心到零售店j的发送量jd:从配送中心到顾客的运距。

jd也可以写成如下形式()()[]21220jjjyyxxd-+-=(9-3)把(4-2)代入(4-1)中,得到jj nj j d w h H ∑==1(9-4)从式(9-3)和(9-4),可求出使H 为最小的0x 、y 。

解决这个问题的方法是运用下面的计算公式,令()0010=-=∂∂∑=j j j n j j d x x w h x H(9-5) ()0010=-=∂∂∑=j j j nj j d y y w h y H(9-6)从式(9-5)和式(9-6)中可分别求得最适合的*0x 和*0y ,即∑∑===dwh d x whx // (9-7)∑∑===dwh d y wh y 11*0// (9-8)因式(9-7)和式(9-8)右边还含有jd ,即还含有要求的未知数0x 、y ,而要从两式的右边完全消去0x 和y ,计算起来很复杂,故采用迭代法来进行计算。

2.迭代法的计算步骤(1)以所有顾客的重心坐标作为配送中心的初始地点(00x ,00y );(2)利用式(9-3)和(9-4),计算与(00x ,00y )相应的总运费0H ;(3)把(00x ,00y )分别代入式(9-3)、式(9-7)和式(9-8)中,计算配送中心的改善地点(10x ,10y ); (4)利用式(9-3)和式(9-4),计算与(10x ,10y )相应的总运费1H ;(5)把1H 和0H 进行比较,如果1H <0H ,则返回(3)的计算,再把(00x ,00y )代入式(9-3)、式(9-7)和式(9-8)中,计算配送中心的再改善地点(20x ,20y )。

国内外物流配送中心选址问题研究综述

国内外物流配送中心选址问题研究综述

国内外物流配送中心选址问题研究综述随着电子商务和国际贸易的发展,物流配送中心逐渐成为现代城市的
重要组成部分。

合理选址对物流配送中心的高效运营和经济效益至关重要。

本文拟对国内外物流配送中心选址问题进行综述探讨。

一、国内物流配送中心选址问题研究。

1.选址因素分析。

物流配送中心选址因素涉及人口、交通、产业等多个方面。

目前国内
研究主要集中在以下因素:
1)人口因素:城市化水平、人口密度、消费能力等。

2)交通因素:交通网络密度、交通流量、距离等。

3)经济因素:产业结构、经济状况、相关政策等。

2.选址方法研究。

目前,国内主要选址方法包括机会成本法、层次分析法、模糊综合评
价法、现场判断法等。

二、国外物流配送中心选址问题研究。

1.选址因素分析。

国外物流配送中心选址因素与国内大致相同,主要表现在以下几点:1)市场因素:消费规模、市场需求、市场竞争度等。

2)交通因素:道路密度、铁路、水路及航空等交通运输方式状况。

3)管理因素:物流配送中心的人员配备、管理及技术条件。

2.选址方法研究。

国外物流配送中心选址方法较为多样,包括熵值法、卫星图像、地理信息系统等。

其中,地理信息系统技术在选址中发挥重要作用。

结论:
无论是国内物流配送中心选址问题研究,还是国外物流配送中心选址问题研究,都需要综合考量多个因素,选取合适的选址方法。

未来,随着技术的发展和城市化进程的加速,物流配送中心选址问题将面临更多和更为复杂的挑战。

农村物流中心选址的影响因素及方法综述

农村物流中心选址的影响因素及方法综述

农村物流中心选址的影响因素及方法综述一、影响因素1.地理因素:地理位置、交通条件、区位优势等都是影响农村物流中心选址的重要因素。

地理位置应当考虑到是否靠近主要农产品产地、市场和交通枢纽等。

交通条件应当考虑到道路、铁路、水路等交通网络的便利性。

区位优势应当考虑到是否能够连接到其他重要的物流中心,以便实现物流的互联互通。

2.经济因素:农村物流中心的选址还应当考虑到经济因素,包括土地成本、人力资源、市场需求、物流成本等。

土地成本应当是可承受的,并且具备发展空间。

人力资源应当符合物流中心的需求,并且能够提供稳定的劳动力。

市场需求应当是持续的,并且有潜力发展。

物流成本应当低廉,以提高物流效率和降低物流成本。

3.社会因素:农村物流中心的选址还应当考虑到社会因素,包括政策环境、社会稳定性、环境保护等。

政策环境应当是支持物流中心发展的,并且能够提供相应的政策支持。

社会稳定性应当能够保证物流中心的正常运营,并且不会受到社会动荡的影响。

环境保护应当能够保护物流中心周边的生态环境,并且避免环境污染。

二、选址方法1.层次分析法:层次分析法可以根据不同因素的重要性来确定物流中心选址的权重。

首先,确定选址影响因素,并为每个因素进行权重排序。

然后,根据权重对不同选址方案进行评分,最后选择得分最高的选址方案。

2.专家决策法:通过邀请相关领域的专家进行评估和决策,根据他们的经验和专业知识,综合考虑各种因素,进行选址决策。

专家可以从地理、经济、社会等多个角度给出评估意见,最后进行综合评估。

3.数学模型法:通过建立数学模型来评估选址方案的优劣。

数学模型可以考虑到各种影响因素的相互关系,并进行量化评估。

常见的数学模型包括线性规划、整数规划、模拟模型等。

4.GIS技术:地理信息系统可以对选址方案进行空间分析和可视化展示,帮助决策者更好地了解物流中心选址方案的地理位置、交通条件等因素,辅助决策。

总之,农村物流中心选址需要综合考虑地理、经济、社会等多个因素,并运用适当的方法进行评估和决策,以确保选址方案的科学性和有效性。

物流配送中心选址的主要方法与类型

物流配送中心选址的主要方法与类型

物流配送中心选址的主要方法与类型物流配送中心是物流系统中的关键组成部分,其选址决策对物流运作效率和成本控制有着重要影响。

物流配送中心的选址需要综合考虑多方面因素,包括市场需求、运输网络、人力资源、政策环境等。

下面将介绍物流配送中心选址的主要方法与类型。

一、主要方法1.层次分析法:层次分析法是一种定性与定量结合的多目标决策方法,可以帮助决策者对选址方案进行评价和排序。

首先确定评价指标体系,然后根据权重对指标进行排序,最后对选址方案进行综合比较与评价,选出最佳方案。

2.模糊综合评价法:模糊综合评价法是一种利用模糊数学方法来处理不确定性和模糊性的决策方法。

它通过构建模糊评价矩阵,将各评价指标进行模糊化处理,并利用模糊关系矩阵计算出综合评价值,从而确定最佳选址方案。

3.网络分析方法:网络分析方法主要是通过构建网络模型,将物流配送中心的选址问题转化为网络优化问题。

常用的网络分析方法包括最小生成树方法、最短路径方法和最小费用流方法等。

这些方法可以帮助确定物流配送中心的位置和最佳路径,提高运输效率。

二、主要类型1.集散中心:集散中心是指将来自不同地区的货物集中到一个中心,然后再根据目的地重新分配到各个区域或门店的物流中心。

集散中心的选址要考虑到供应商的分布、市场需求和运输网络的便捷性。

2.超级仓库:超级仓库是一种大型的仓储设施,具有高效的货物集散、存储和配送能力。

超级仓库的选址要考虑到物流运输网络的便捷性、土地成本和市场需求等因素。

3.跨境物流中心:跨境物流中心是为了加强国际供应链的效率和物流运作的便利性而设立的物流配送中心。

跨境物流中心的选址要考虑到与邻近国家的贸易关系、海关政策和运输距离等因素。

4.城市配送中心:城市配送中心是为了满足城市消费者对产品及时性和准确性的要求而设立的物流配送中心。

城市配送中心的选址要考虑到城市规划、交通拥堵和最后一公里配送等因素。

5.航空物流中心:航空物流中心是以机场为基地,为供应链的各个环节提供全方位、高效率的物流服务的中心。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

配送中心选址方法综述摘要:物流配送中心选址方案直接关系到物流的效率和成本。

本文将所收集方法分为定性和定量方法两类,并且总结了这些方法的优缺点和适用范围,为实际选址决策提供理论参考.关键词:配送中心选址方法综述优缺点适用范围1选址问题研究的起源和发展国外学者对配送中心选址问题的研究起步较早,大致可分为两个阶段:早期选址研究阶段和选址研究繁荣及理论更加丰富阶段。

(1)早期选址研究。

选址理论最初由Alfred Weber于 1909年提出,他所考虑的选址问题是确定一个仓库的位置,使仓库与一系列分散的需求点之间的旅行距离最短[1]。

运输成本在选址决策中的重要作用是贯穿早期选址研究的共同主题[2](2)选址研究繁荣及理论更加丰富阶段.20世纪60年代中期以前,选址理论的研究在各个不相关的领域内展开,并未形成统一的理论。

直到1964年,Hakimi[3]的论文激发了人们对选址问题的更大兴趣,他对选址问题进行了更加理论化的研究,考虑了一个带有一般性的问题:网络多设施选址.该成果是设施选址问题发展为一个系统、科学理论的里程碑。

此后,大量不同类型的问题被确定并被求解,选址理论研究进入繁荣时期[4]。

20世纪80年代以后,现代物流理念的产生,使得设施选址理论的研究内容更加丰富.国内开展选址理论研究的起步较晚,建立在吸收国外相关研究优秀成果的基础上,始于多目标问题,发展较快。

蔡希贤等[5]于20世纪80年代中期对国外的一些经典选址模型进行了介绍.随后较长一段时间内,选址问题的模型研究并未引起国内学者的足够重视,直到90年代中后期,随着供应链管理和物流研究的兴起,广大学者才开始关注选址问题。

近十年来,国内发表了很多有关选址研研的文章,选址研究达到高峰.2配送中心选址方法综述2.1定性方法定性方法,通常也称“多准则决策”“综合因素评价”,是将专家凭经验、专业知识作出的判断以数值形式表示.根据选址时需考虑的各种影响因素(准则),通过综合的定性分析,建立评价指标体系,且常常采用层次分析法、模糊综合评判法、德尔菲法(Delphi)等评价方法对等各个备选方案进行指标评价,从中选择相对最优方案.定性方法在实际中很常用,能从较全面的角度将较多因素考虑在内,且可有效结合决策者的经验、偏好、意愿等来进行方案评价。

但由于研究过程中主观性较强,定量因素的比较性被削弱,决策结果常受专家知识结构、经验等诸多因素的限制和影响,造成评价偏差较大,不够客观、准确.因此,虽然很多学者认为它是一种定性与定量方法有机结合的量化决策方法,但本质上它仍属于定性研究.为有效克服其缺陷,实际选址中应与至少一种以上的量化技术有效结合,才能保证选址的科学性。

任春玉等[6]建立了关于具有NP—hard性质的配送中心选址的0-1混合整数线性规划模型,然后用定量化的遗传算法与定性化的模糊综合评价法相结合的方法来求解该模型,以此确定配送中心地址.王晓博(2006)[7]提出利用启发式算法与模糊综合评价法相结合来初步确定电子商务环境下配送中心选址方案,然后综合运用协调分析与专家评分来决策,进而确定配送中心最优位置。

林娜(2010)[8]在深入研究传统物流配送中心选址方法定性定量分析优缺点的基础上,提出了一个基于GIS和遗传算法的物流配送中心选址模型。

借用GIS 强大的空间分析能力来进行定量分析,得出一系列候选地点,再利用遗传算法求得最优配送中心地址,既有效克服了传统量化方法考虑因素不全的弱点,又大大减少了定性研究中主观因素所带来的负面影响,该方法为以后的研究提供了一些新的思路。

2.2定量方法定量方法一般用可量化的描述成本的数学公式为目标函数进行优化选址,常以物流过程总费用最小为目标,通过设定一些参数、变量,并对问题作一定的假设,建立一个比实际情况简单的模型,通过求解模型得出方案。

比较典型的定量方法包括重心法,Baumol—Wolfe 法,混合整数规划法,启发式算法等.2.2.1解析法解析法把选址抽象成一种数学表达式,通过求解纯数学模型找到最优方案。

最典型代表是Francis和White所用的物流地理重心法(CentroidMethod)解决欧式距离选址问题。

该方法根据距离、需求量、时间或三者的结合,在坐标上显示,以配送中心位置为因变量,用代数方法来求解配送中心的坐标,通常只考虑线性的运输成本,是研究单设施选址的常用模型。

重心法灵活性较大,模型简单,但缺点是自由度过多,另外该模型所用解法主要是迭代法,而迭代计算常常复杂且求得的最佳地点不能和现实的地理条件结合起来,往往无法实现。

针对这一缺陷,谢静等[9]对重心法进行了改进,将位置度量法和重心法相结合,从而得到最佳的配送中心地址,并通过实例说明了该方法有较好的实用性。

人们一般认为针对单一配送中心选址,重心法是一种有效的选址方法,如吴润涛等(1986)[10]将重心法视为一种可在实践中应用、无需证明的正确选址方法。

这种观点和看法,已被大多数人接受和认可.但鲁晓春等(2000严]对重心法选址作了深入的研究,认为原有重心法存在问题,并主张用更为科学的流通费用偏微分方程来取代原有计算公式,先对总运输费用求偏导,得到微分方程,然后进行迭代计算,得到最佳配送中心地址值。

2.2.2最优化规划法最优化规划法,也称运筹学方法,主要运用数学方法研究各种系统的优化途径及方案,在特定约束条件下,从可行方案中挑选最优方案.该方法已逐渐成为求解复杂配送中心选址问题的常用方法,主要包括线性规划、非线性规划、整数规划、连续优化(数学规划)、离散优化(组合优化)和动态规划、网络规划等。

其中,线性、整数规划是目前应用最广泛,也是最主要的选址技术,其优点是能获得精确最优解,但对一些复杂情况很难建立合适的规划模型,或者模型太复杂,难以得到最优解。

国内外学者对配送中心选址中最优化规划法的运用问题进行了深入研究。

各种规划方法在具体使用中,常出现 NP—hard问题,因此大量学者尝试先用各种解析规划方法建立数学模型,然后有效结合启发式算法、计算机仿真技术来求解、评价,在成功解决NP—hard问题方面取得了较好效果。

Baumol和Wolfe构造了一个适用于多配送中心选址的整数规划模型:在满足供应及需求约束条件下,追求由运输费、输送费及可变费用组成的总费用最低,以此选定配送中心.杨茂盛(2007)[11]对于将Baumo1—Wolfe模型运用于配送中心选址进行了重点研究,并系统分析了该模型的优缺点.混合0—1整数规划模型常常用于解决物流网络设计中常见的大型、复杂选址问题,但缺点是将可变费用改为线性关系处理,这种倒退主要来自求解的考虑由于变量和约束条件众多、形式复杂,一般用启发式算法求解。

2。

2.3智能启发式方法启发式算法建立在经验和判断基础上,体现人的主观能动作用和创造力。

该算法不是精确式算法,而是一种逐次逼近最优解的方法,不能保证最优,但只要处理得当,获得的可行解与最优解非常接近,且计算简单、求解速度快。

目前启发式算法可大致分为两大类:一般启发式算法和智能启发式算法(如:遗传算法,禁忌搜索算法,模拟退火算法,神经网络算法,贪婪算法,蚁群算法,进化算法,气球搜索算法等)。

近些年,智能计算成为研究热点,这些方法呈现出相互融合的趋势,它们优势互补大大增强了解决实际问题的能力.各种智能启发式算法在全局搜索能力、优缺点、参数、解情况等方面存在一定的差异,但基本上都带有随机搜索的特点, 常常能较有效地处理NP-hard问题。

吴兵等(2006)[12]认为配送中心选址是一个混合整数非线性规划问题,且当待选择配送中心数目较多时,计算将变得很复杂.针对该问题,吴兵等设计了基于优先权编码的遗传算法来降低问题求解的难度,在该算法中,交叉采用了 Syswerda提出的基于基因位置的杂交算子,并给出了一个小规模算例.许德刚等为解决遗传算法易陷入局部最优的问题,提出了一种采用禁忌表改良变异算子的遗传操作,实例比较表明,经遗传算法优化的神经网络模型,可有效解决考虑影响因素的粮油配送中心选址问题。

神经网络(ANN)是一种能模拟人脑处理和智力功能的智能优化算法,在处理并行计算决策分析等非线性复杂现象方面有着广泛应用,经过大量样本学习和训练的神经网络在分类和评价中,往往要比一般的分类评价方法有效。

但其不足在于神经网络的训练需要大量的数据。

对于在n个备选地址中选择m个配送中心位置的问题,贪婪取走启发算法较简单,求解速度较快,尤其是遇到大规模问题时这种优势更为明显,而其它一些启发式算法,如模拟退火算法返回一个高质近似解的时间花费较多,当问题规模不可避免地增大时,准予承受的运行时间将使算法丧失可行性。

另外,贪婪算法不需要过多参数,而其它一些算法对参数要求较高,参数选择直接关系到算法的精度、可靠性和计算时间等诸多因素.但是,每次贪婪得到的选址方案只是一个局部最优地址组合,因此不能保证最终方案的全局最优性。

2.2。

4仿真法近年来,大量仿真法层出不穷。

选址问题中,仿真可依据动态模型描述多方面影响因素,并通过模型重现某一系统活动,相对于解析法能更全面地反映系统的实际特征,具有较强实用价值,常用来求解大型、无法手算的问题。

但其局限性在于它需要进行相对较严格的模型可信性与有效性检验;而且,它不能直接求出系统最优解,只能看成是一种间接优化方法,依据模型的运行效果,修改参数,反复仿真。

关于将仿真应用于选址问题,以前很多研究采用的都是解析法,只在算例中用仿真来验证解析法所得结果.但随着物流系统的不断复杂化和研究的不断深入,大规模系统和运作复杂性的要求使得纯抽象数学方法常常难以求解,这时仿真法特有的优势渐渐凸显。

于是近几年来,一些学者开始倾向于完全用仿真法来研究选址问题,还有学者针对更加复杂的真实物流系统建立了新的仿真模型,通过仿真实验进行系统优化.在今后的研究中,可将重点放在对真实的复杂物流系统的建模研究和总体优化上,必要时也可通过与一些算法、GIS 系统等交互研究各取所长.3结论第一,本文在对国内外有关配送中心选址研究文献分析的基础上,将选址方法作了分类。

这些方法各有优缺点和一定的适用范围、实施条件, 没有一种方法普遍适用,配送中心优化选址是一个重要而复杂的系统工程,需考虑因素往往很多,且大多影响因素都为非线性.第二,随着物流系统及外界环境的日益复杂化,选址问题也日趋复杂,大规模系统对运作复杂性的要求使得纯抽象数学方法常常难以求解,其要求所研究的选址情况尽可能真实地体现系统的运作,但诸如仿真类计算机辅助技术、空间分析能力强大的GIS等技术的优势在复杂选址中却并未得到充分发挥。

这方面研究仍有待于进一步深化。

第三,在今后的研究中,各种数学模型、启发式算法、多准则决策方法与仿真、GIS方法的有效结合、相互取长补短,以提高选址的准确性和可靠性是一种必然趋势。

相关文档
最新文档