基于免疫算法的物流配送VRP研究

基于免疫算法的物流配送VRP研究作者：东方学位授予单位：大连海事大学参考文献(27条)1.IsaoTazawaAnEvolutionaryOptimizationBasedontheImmuneSystemandItsApplicationtotheVLSLFloor-PlanDesignProblem1998(04)2.KazuyukiMoriAdaptiveschedulingsysteminspiredbyimmunesystem19983.Shyh-JierHuangAnImmune-BasedOptimizationMethodtoCapacitorPlacementinaRadialDistributionSystem2000(02)4.GaoFengOptimaldesignofpiezo-electricactuatorsforplatevibroacousticcontrolusinggeneticalgorithmswithimmunediversity2000(01)5.WangLeiTheImmuneGeneticAlgorithmandItsConverge19986.王煦法.张显俊.曹先彬.张军.冯雷一种基于免疫原理的遗传算法[期刊论文]-小型微型计算机系统1999(2)7.周伟良.何鲲.曹先彬.程慧霞基于一种免疫遗传算法的BP网络设计[期刊论文]-安徽大学学报(自然科学版)1999(1)8.DeCastroLN.VonZubenFJTheClonalSelectionAlgorithmwithEngineeringApplications20009.周伟良.何鲲.曹先彬.程慧霞基于一种免疫遗传算法的BP网络设计[期刊论文]-安徽大学学报(自然科学版)1999(1)10.张军.刘克胜.王煦法一种基于免疫调节和共生进化的神经网络优化设计方法[期刊论文]-计算机研究与发展2000(8)11.曹先彬.刘克胜.王煦法基于免疫遗传算法的装箱问题求解[期刊论文]-小型微型计算机系统2000(4)12.曹先彬.郑振.刘克胜.王照法免疫进化策略及其在二次布局求解中的应用[期刊论文]-计算机工程2000(3)13.Jang-SungChun.Hyun-KyoJung.Song-YopHahnAstudyoncomparisonofoptimizationperformancesbetweenimmunealgorithmandotherheuristicalgorithms1998(05)14.Shyh-JierHuangEnhancementofthermalunitcommitmentusingimmunealgorithmsbasedoptimizationapproaches1999(21)15.Shyh-JierHuangAnimmune-basedoptimizationmethodtocapacitorplacementinaradialdistributionsystem2000(02)16.高洁应用免疫算法进行电网规划研究[期刊论文]-系统工程理论与实践2001(5)17.王煦法.张显俊.曹先彬.张军.冯雷一种基于免疫原理的遗传算法[期刊论文]-小型微型计算机系统1999(2)18.刘克胜.曹先彬.郑浩然.王煦法基于免疫算法的TSP问题求解[期刊论文]-计算机工程2000(1)19.王磊.潘进.焦李成免疫算法[期刊论文]-电子学报2000(7)20.BurnetFMTheClonalSelectionTheoryofAccquiredImmunity195921.BerekC.ZiegnerMThematurationofimmuneresponse1993(08)22.BurnetFMTheClonalSelectionTheoryofAcquiredImmunity195923.DeBoerRJ.SegelLA.PerelsonASPatternFormationinOneandTwodimensionalShape-SpaceModelsoftheImmuneSystem1992(155)24.SmithDJ.ForrestS.HightowerRRDerivingShapeSpaceParametersfromImmunologicalData1997(189)25.莫宏伟人工免疫系统原理与应用200326.KeplerTB.PrrelsonASCyclicRe-EntryofGerminalCenterBCellsandtheEfficiencyofAffityMaturation1993(08)27.姜大立.杨西龙.杜文.周贤伟车辆路径问题的遗传算法研究[期刊论文]-系统工程理论与实践1999(6)相似文献(9条)1.学位论文戴树贵物流系统模型和算法研究2007物流是企业的“第三利润源”，是国民经济发展的动脉和基础产业。加强信息技术在物流系统中的应用，可以有效地降低物流费用。物流系统的模型和算法是计算机科学和物流科学当前研究的热点。物流费用主要包括物流中心的选址费用、物流配送费用和库存费用。本文以降低物流费用为目标，对物流系统的选址、配送和库存三个环节进行了研究。本文的主要工作和主要创新点包括以下几个部分：1．研究了一类特殊的物流中心选址问题——基于交通网络的单应急中心选址问题。应急中心选址不仅要考虑选址费用(建设费用和运输费用)，更重要的是要考虑中心的覆盖范围和由中心到各需求点的应急时间限制。研究者通常使用重心法、层次分析法或者求解选址模型来解决应急中心选址问题。重心法无法评估应急中心到需求点的应急时间限制以及其它影响应急中心建设的因素；单纯使用层次分析法，需要考查所有候选点，且必须考查候选点到需求点的费用和时间等因素，因此工作量很大；通过建立选址模型并求解的方法，不是对影响选址的因素缺乏全面的考虑，就是模型复杂难以求解。本文以降低应急中心选址费用为目标，结合重心法、层次分析法和本文提出的求解K短路径算法，提出了一个求解单应急中心选址问题的三阶段算法TSA，并通过实例阐述了TSA算法的求解过程。TSA算法中，第一阶段使用重心法来缩小选址范围。第二阶段中，本文提出了一个时间复杂度小，且易于编程实现的求解K短路径算法KSP，并使用KSP算法，排除不满足时间紧迫性限制的候选地点。第三阶段使用层次分析法，根据选址费用和其它影响选址的因素，对剩下的少数候选地点进行分析，确定最终的选址地点。TSA算法过程简单，计算量小，既考虑了影响选址的诸多因素，又考虑了选址费用、覆盖范围和应急时间限制。是一个解决单一应急中心选址问题的有效算法。2．研究了物流配送方面的三个问题：(1)基于顶点坐标的车辆有容量限制的单配送中心车辆路径安排问题：该问题以最小化车辆行驶距离为目标。通常采用的研究方法包括精确算法、启发式算法和元启发式算法。由于精确算法计算量大，而一般启发式算法结果通常不够精确，因此，目前大多使用元启发式算法研究该问题，其中遗传算法的研究成果占了相当大的比重。但是，遗传算法存在的“早熟”问题没有得到很好的解决。本文设计了一个求解该问题的混合遗传算法SHGA。SHGA算法针对简单遗传算法因随机选择交叉个体而易于“早熟”的问题，提出了远亲交叉策略，从而很好地解决了这一问题。为了使算法有较快的收敛速度，SHGA算法采用了优良个体保留策略，设计了优良个体数函数；利用顶点间的位置关系，设计了个体优化优化策略，对个体进行优化。SHGA既很好地解决了遗传算法的“早熟”问题，又具有较快的收敛速度。(2)基于交通网络的车辆有容量限制的单配送中心车辆路径安排问题：物流配送通常总是在交通网络中进行的，且配送费用并不能完全由车辆行驶距离来衡量。目前基于交通网络的车辆路径安排的研究成果并不多，并且都是以车辆行驶距离来评价配送费用。本文建立了基于网络的单配送中心车辆路径安排问题的最小配送费用模型，模型考虑了物流配送的固定费用、空载费用和增加费用，设计了一个求解模型的混合单亲遗传算法HPGA。该算法中提出了基于最短路径的优化策略，通过在两个顶点之间插入基于配送费用的最短路径上的顶点，并在其它位置删除这些顶点，对个体进行优化，从而提高了算法的收敛速度。(3)车辆有容量限制的多配送中心车辆路径安排问题：目前这方面的研宄成果并不多，并且通常是把多配送中心车辆路径安排问题转化为单配送中心车辆路径安排问题来解决，求解结果不够精确。蚁群算法具有较强的鲁棒性、易于与其它方法结合等优点，已成功应用于求解单配送中心车辆路径安排问题。但是，目前未见有使用蚁群算法求解多配送中心车辆路径安排问题的研究成果报导。本文提出了一个求解多配送中心车辆路径安排问题的混合蚁群算法HACA。HACA算法中，设计了蚂蚁转移策略和可行解构造算法，从而成功地将蚁群算法应用于多配送中心车辆路径安排问题的求解。此外，为了提高算法的求解性能，引入K邻域结构来限制蚂蚁的转移目标，使用2_Opt优化策略来优化蚂蚁路径和可行解，并设计了信息素更新策略。HACA算法有效地解决了蚁群算法在多配送中心车辆路径安排问题中的应用问题，并且具有很好的求解性能。本文还分别通过数据实验验证了以上三个算法的有效性。并讨论了参数设置对这些算法性能的影响。3．研究了有保质期商品随机性的库存问题。该问题一般通过建立优化模型和计算机仿真两种方法来研究。目前用建立优化模型来研究该问题的成果通常假定订货提前期为确定值和/或需求量与需求时间间隔为常数或特定函数，而在实际的库存系统中，这些量都是随机的；而用计算机仿真方法来研究该问题的成果一般没有考虑销售商为消化库存而采取的促销行为。本文以最大化销售商的利润为指标，基于离散事件仿真原理，建立了有保质期商品的订货-库存-销售仿真模型。模型同时考虑了生产商的订货批量价格折扣和随机的订货提前期、销售商的降低促销、顾客的随机的需求量和随机的需求间隔时间及顾客对降价商品的增加需求量等诸多因素。此外，通过对该模型的扩展，还建立了多种相关商品的库存系统仿真模型。通过数据实验，分析了两个模型的有效性。本文的仿真模型很好地解决了有保质期商品的库存问题，为销售商选择最佳的订货-库存-销售策略提供了有效的工具。2.学位论文朱世峰物流配送系统中的优化技术应用及体系结构构建2005在物流配送行业经营的竞争激烈的情况下，企业在保持利润基础上需要提供更快速，准确，有效的服务使客户更满意和运营成本更低，配送系统作为物流系统的重要组成部分，它肩负着在正确的时间把正确的货物送到正确的人手上，因此配送系统的好坏直接关系到物流系统的效率和整体物流成本。本课题正是在研究目前第三方物流行业的配送业务基础上，为向第三方物流公司提供上海市区范围内配送业务的优化配送方案，该方案包括路线优化，用车计划优化，节省调度和运输工作时间，提高车辆的使用率和配载率，准时送达客户的配送方案。调度人员根据最优的配送方案组合确定运送线路和配货组合，生成每辆车的配送单；配送中心工作人员根据配送单上的商品信息进行拣货和配货，负责运输的人员根据优化的路径进行送货。在系统的关键技术上本项目采用以世界领先的优化技术提供者ILOG的ILOGSolver优化引擎为基础以解决车辆路径安排和人员派送方面问题的ILOGDispatcher约束规划。本文重点对约束规划技术、约束模型建模和算法以及在第三方物料配送行业中的具体问题上的应用进行了研究，并着重阐述了用建模技术进行解决车辆路径安排和人员派送方面的许多特殊问题。本文还根据物流配送实际过程从对顾客的订单进行导入、业务数据持久、GIS处理、路线安排、报表产生等各个环节结合系统设计都进行了阐述，从而可以清晰看到约束规划在解决物流配送运作方面的优势及其核心地位。3.期刊论文陈文兰.戴树贵车辆路径安排问题算法研究综述-滁州学院学报2007,9(3)车辆路径安排是决定物流配送费用的主要因素.车辆路径安排问题(VehicleRoutingProblem,VRP)是近年来应用数学、计算机科学和物流科学研究