基于改进PSO算法的物流网点选址研究.pdfVIP

文章编号：lo03一l421(2015)12—0022—04 中图分类号：F259．22 文献标识码 ：A D0I：t0．16668／j．cnki．issn．1003—1421．2015．12．05 基于改进PSO算法的 物流碉点选址研究 StudyonLocationofLogisticNetworkbasedonImprovedPSO 邵玉华 ，贾玉卫 ，陈帝霖 SHAO Yu．hua’ JIA Yu．wei， CHEN Di．Iin ， (1．昆明铁路局 货运处，云南 昆明 650000；2．西南交通大学 交通运输与物流学院，四川 成都 610031) (1．FreightTransportDe．partment，KunmingRailwayAdministration，Kunming650000，Yunnan，China；2．Schoolof TransportationandLogistics，SouthwestJiaotongUniversity，Chengdu610031，Sichuan，China) 摘 要：在阐述 目前设施选址模型和快递网点布局研究的基础上，针对物流网点整 体偏少并且布局不舍理的问题 ，以建立物流网点所需满足时效性及经济成本最小化 要求为 目标构建模型，采用改进后P一中值选址模型对物流网点在某区域 的选址问 题进行研究，在标准粒子群算法的基础上采用CUDA并行编程模型求解 以提高计算 速度，最后通过某区域物流网点的选址实例验证算法的可行性。 关键词：物流网点，P一中值模型 ；粒子群算法 ；CUDA并行编程模型 Abstract：Based onexpounding thecurrentstudyonfacility Iocation modeland distribution ofexpressdeliverynetwork，targetingwiththe problems existinginJogisticnetworksuchas Iessnetworksonthewholeandunreasonabledistribution，themodelingismadebytakingthe minimizedtimelinessandeconomiccostwhichlogisticnewt orkconstructionneedsatisfyingasthe objects，thenthelocationoflogisticnewtorkincertainzoneisstudiedbyusingimprovedP．median locationmodel。andCUDA parallelprogramm ing isapplied to makesolutionbased on particle swarm optimization(PSo)，intheend，thefeasibilityofPSo isvalidatedthroughactuallocation exampleofaIogisticnewt orkincertainzofle． KeyW ords：LogisticNetwork；P—medianModel；PSO：CUDAParallelPr0gramm ing I37卷12 基于改进PS0算法的物流网点选址研究 邵玉华 等 流 网点选址 问题属于设施选址 问题之一 ，可 析 ，问题 中包含 2个求解 目标 ，网点数 目和 网点的 叶，／rJ／以通过借鉴设施选址方法来研究物流网点选 选址均为未知 ，并且选址结果基于网点数 目，针 址 问题 。 目前，国内外学者对设施选址模型和快递 对该情况建立双层模型来分别表示 2个求解 目标 ， 网点布局进行了诸多研究 ，HakimiSL[1