首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
为解决县域农村物流配送中心的选址问题,综合现实路网信息和农村网点吞吐量等要素,建立基于实际公路网的农村物流配送中心选址优化模型,通过基于图论的理论方法建立了物流网点的交通网络赋权图,确定各网点间的最短路径,进而使用基于弗洛伊德算法的迭代重心法建立配送中心的初始模型。在初始模型的基础上,打破行政区域的划分,建立基于密度峰值聚类算法的物流配送中心的双目标优化模型。  相似文献   

2.
为了确保物流配送中心选址的合理性,节约配送里程,降低配送的费用成本,将聚类-重心法和CFLP(Capacitated Facility Location Problem)模型结合起来来对城市的物流配送中心选址进行研究。首先,用最短距离聚类法进行配送区域划分;其次,通过CFLP模型结合聚类结果,以物流配送成本费用最小化原则选出二级物流配送中心;再次,分别对二级物流配送中心和城市中所有的区域物流配送中心使用重心法求出2个一级物流配送中心的坐标;最后,分别计算出2个一级配送中心的配送总距离和配送总费用,并进行对比分析。结果表明:选择通过对二级物流配送中心使用重心法求出的一级物流配送中心作为最终一级物流配送中心最为合理。该方法能应用到两级物流的配送中心选址过程中。  相似文献   

3.
基于遗传算法的配送中心选址问题   总被引:47,自引:1,他引:47  
配送中心是物流系统的枢纽,配送中心地址的确定是物流系统分析的核心内容.文中根据配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型.并把遗传算法引入到该模型的求解中,通过选择恰当的编码方法和遗传算子,求得了模型的最优解,验证了该模型的正确性.该方法也适用于大规模物流系统配送中心的选址问题.  相似文献   

4.
针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出"先分区,后排班"2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对"最后1 km"配送的智能物流信息系统;在此系统内,基于k-medoids聚类算法,引入工作量均衡指标,依据实际路径距离,实现了"点面聚合,区域聚类"配送区域划分方法;应用二分图最大权匹配KM算法,实现了派件调度分配算法.在顺丰速运某网点的配送活动中进行试验,结果表明:2阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效地提升物流网点的服务效率.  相似文献   

5.
根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法.该启发式算法将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考.  相似文献   

6.
针对杂波环境下多扩展目标的运动状态和形状信息的联合估计跟踪的问题,提出了一种基于随机矩阵的扩展目标跟踪算法。该算法采用具有噪声基于密度的空间聚类(DBSCAN)划分与预测划分相结合的联合划分算法对量测集进行划分,然后采用联合概率数据关联(JPDA)的软关联思想建立量测簇与扩展目标之间的对应关系,最后采用随机矩阵法对扩展目标进行估计获得运动状态和形状信息,特点是:将量测集划分为互不相交的几个簇,以使每个簇中的量测源于同一目标或杂波;建立量测簇与扩展目标之间的关联关系及状态更新。联合划分算法与DBSCAN划分的比较仿真实验表明,在有距离相近目标时采用联合划分算法比采用DBSCAN划分的滤波器的跟踪效果好得多。所提多扩展目标滤波器与ET-GMPDH滤波器的仿真实验表明,所提算法有较高的跟踪精度、较大的检测概率及较小的虚警概率。  相似文献   

7.
多物流配送中心选址规划的算法分析   总被引:1,自引:0,他引:1  
通过对多物流配送中心选址规划的不同算法进行分析,研究了鲍摩-瓦尔夫模型、单阶段CFLP模型和多阶段CFLP模型、多产品模型、动态模型等的优缺点,指出了各自适用的不同条件和环境,在进行多物流配送中心选址规划时,可根据实际情况和具体条件进行选用。  相似文献   

8.
陶羿  李明  朱建青 《科技资讯》2006,(25):173-174
配送中心选址在军事物流中具有重要的意义,本文基于军事物流自身的特点,建立了时间优先的单配送中心选址模型、时间优先的多配送中心选址模型和成本优先的多配送中心选址模型三种模型,对于前两种模型采用了分步骤迭代的优化解法,而对于第三种模型采用了图论中的最短路径算法进行优化求解,这些对军事物流理论的研究都必将具有参考价值。  相似文献   

9.
基于最小费用/可靠性比值路的物流配送中心选址问题   总被引:1,自引:0,他引:1  
费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小.模型中考虑的费用和可靠性都是时间的函数.该问题是NP完备的.且给出了求解该问题最优解的一个拟多项式算法.  相似文献   

10.
物流配送中心选址的好坏关系着能否有效节省费用,促进生产和消费的协调与配合,保证物流系统的平衡发展。因此物流配送中心选址对工作效率及物流控制水平会产生很大影响。正是基于物流配送中心及其位置的重要作用,有必要建立一系列选址的模型和算法。  相似文献   

11.
现代物流信息网格的体系结构模型   总被引:3,自引:0,他引:3  
城市现代物流公共信息平台是以物流信息为中心,以信息网络和信息安全为依托,以资产为纽带,以市场为导向,通过整合政府、金融、税务、海关、社区等部门和行业、企业的各种资源和商业化运作模式,构筑统一开放的公共信息平台,并提供“一站式”物流信息化服务。论文首先分析研究了城市现代物流公共信息平台的体系结构模型和城市现代物流信息服务,结合网格计算和信息网格的体系结构模型的最新研究进展,对现代物流信息网格的体系结构模型进行了深入研究,并建立了现代物流信息网格的体系结构模型——六层次体系结构模型。其技术特点是支持动态、异构虚拟组织的项目协同工作和资源共享;其核心是资源操作系统。六层次体系结构模型从上至下依次为表现层、增值业务层、应用服务层、资源操作系统层、资源层和基础层。  相似文献   

12.
物流配送中心选址问题研究   总被引:1,自引:0,他引:1  
针对需要综合考虑物流配送中心经济性因素、环境性因素和服务性因素的问题,在改进传统遗传算法的基础上,引入了存优操作,进而提高了算法的收敛速度,使得解的个数可以由用户指定,从而更加满足实际的需求.使用层次分析法对改进遗传算法选出的N个最优解进行综合评价,进一步选出配送中心选址的最佳方案.实例分析表明,将改进的遗传算法和层次分析法相结合,可以解决物流配送中心选址问题.  相似文献   

13.
县域农村物流配送中心选址优化模型及算法   总被引:1,自引:0,他引:1  
为解决县域农村物流配送中心合理选址问题,综合现实路网条件及未来物流需求等因素,以物流总费用最小化为目标函数,建立基于现实公路网的农村物流配送中心选址优化模型.通过对聚类中心和边缘点加以处理,改进了Kmeans聚类算法,并以此求解上述选址优化模型.实例分析表明,该模型和算法能很好地解决县域农村物流配送中心选址优化问题.  相似文献   

14.
由于输电线路阻抗参数分布不均匀,电网潮流的自然分布往往不符合理想分布,有效调节线路潮流分布才能充分挖掘现有电网的潜力,减少新建输电线路的成本。文章在介绍高压混合式统一潮流控制器(HHUPFC)结构、电压调节原理的基础上,计算了HHUPFC在单条输电线路上的潮流调节性能。从理论上推导了HHUPFC接入环网后,HHUPFC对环网的潮流调节作用。通过在IEEE30节点系统的仿真,验证了HHUPFC在环网线路中的潮流均衡作用,HHUPFC可将IEEE30节点系统中输电通道 “4-12”和“9-10”的潮流不平衡度从82%减小到3%。仿真结果表明,在达到同样的潮流调节效果时,相比于传统混合式统一潮流控制器(HEUPFC),文中采用的HHUPFC可将二次绕组成本减少70%、UPFC容量减少55%、有载调压开关成本减少39%。在广东某220kV环网中也验证了HHUPFC的潮流调节作用。  相似文献   

15.
实际约束条件下多配送中心物流车辆调度优化   总被引:1,自引:1,他引:0  
传统方法难以解决有时间窗等具有实际约束条件,且调度结果并非最优,提出一种基于变邻域搜索算法的多配送中心物流车辆调度优化方法。对多配送中心物流车辆调度优化问题进行分析,在分析结果的基础之上构建实际约束条件下多配送中心物流车辆调度数学模型;利用变邻域搜索算法求解物流车辆调度模型的最优解,完成实际约束条件下多配送中心物流车辆的调度优化。实验结果表明,采用所提方法进行多配送中心物流车辆调度,其总运输时间短、运输总费用低,调度结果较优,且符合实际约束。  相似文献   

16.
在物流系统网络中,物流配送中心地址的优化选择不但能够高效及时地完成物资的配送,而且能使得配送成本和仓储成本等运营成本最小化,显著提高物流管理的效率和能力。针对物流配送中心选址最优解的问题,通常采用经典粒子群算法解决,但其有易早熟收敛和仅能得到局部最优解的缺陷。为了克服此缺点,将量子进化算法融入经典粒子群算法中,采用量子理论中独有的叠加态和概率幅特性,粒子最优位置的搜寻采用量子自旋门完成,粒子位置的多样性变异采用量子非门完成,以免出现局部最优解和早熟收敛缺陷。实验结果表明,与经典粒子群算法相比,量子粒子群算法在最优解的搜寻能力和优化效率方面更具有优势,能够优化配送中心的地址选取,从而减少物流运营的总成本,提高物流配送的效率,优化物流管理系统。  相似文献   

17.
为了有效利用线路暂态特征频带包含的故障信息,准确选取线路暂态特征频带,使得频率在该频带内的暂态分量可有效体现电网低频振荡扰动源位置,提出电网低频振荡扰动源线路暂态特征选取算法。分析了线路边界频率特性,获取线路暂态特征频带上限约束值。将电网低频振荡扰动源线路的始端和末端当成端口,通过二端口网络方程获取线路等值阻抗,对暂态特征进行分析。在此基础上,通过矩阵束法对不同线路电流频率分量和频率分量相位进行提取,按照升序顺序排序,对不同频率分量相位进行比较。将与90°相角相应的频率当成频带上限,完成对电网低频振荡扰动源线路暂态特征频带的选取。实验结果表明:所提算法可得到线路暂态特征频带选取结果,获取电网低频振荡扰动源位置;和特高压直流输电线路暂态保护特征频带选取算法与基于暂态相电流特征分析的故障选线算法相比,所提算法选取结果和实际结果间的误差最小。可见所提算法暂态特征频带选取结果准确。  相似文献   

18.
集成化物流中的定位配给问题的启发式算法   总被引:6,自引:0,他引:6  
以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性·  相似文献   

19.
烟草工业企业物流中心非法人实体建设策略   总被引:1,自引:0,他引:1  
研究烟草工业企业物流中心非法人实体建设,运用解释结构模型的系统分析方法,建立了解释结构模型,构建出物流中心非法人实体建设理论分析框架.通过模型分析,提出物流中心非法人实体建设的职能定位策略、激励约束机制构建策略、组织体系建设策略和业务体系建设策略,为烟草行业物流中心实施非法人实体建设提供一种途径.  相似文献   

20.
物流仓储中心地址的选取,从根本上决定了物品出发地和运达地之间的距离,直接关系到物品能否被及时高效地运输,以及配送成本和仓储成本能否最小化。针对传统物流仓储中心选址求解算法脱离实际应用、且容易出现局部最优、求解速度较慢和注意力单一等问题。为减少物流配送时间,降低物流成本,切实提出选址解决方案,通过对K均值聚类算法和帝王蝶优化算法进行改进,研究了京津冀地区物流仓储中心的选址问题。实验仿真结果表明,提出的改进帝王蝶优化算法较其他优化算法在求解精度、收敛速度和迭代次数上均有优势,能够有效完成物流仓储中心选址问题,切实可以缩短物流配送距离,提高物流配送效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号