优化物流中心配送方案的模型及算法设计

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

优化物流中心配送方案的模型及算法设计作者:陈相东学位授予单位:天津理工大学参考文献(38条)1.陈文若第三方物流20042.杨广军物流管理20043.周溪召物流系统工程20034.张连富物流学20055.刘娜物流配送20046.代红艳客户订单合成配送问题的数学模型与算法研究[学位论文]硕士20017.NessM.HerbertMAprototypelowcostin-vehiclenavigationsystem19938.KarbassiA.BarthMVehicleroutepredictionandtimeofarrivalestimationtechniquesforimprovedtransportationsystemmanagement20039.PellazarMBVehiclerouteplanningwithconstraintsusinggeneticalgorithms199410.Matao.ElssamadisyA.Flannn.AbbottBOptimalroutere-planningformobilerobots:amassivelyparallelincrementalA*algorithm199711.KantowitzSC.KantowizBH.HanowskiRjTheBattelleRouteGuidanceSimulator:alow-costtoolforstudyingdriverresponsetoadvancednavigationsystems199512.PadbergM.GRinaldiAbranchandcutalgorithmfortheresolutionoflargescalesymmetrictravelingsalesmanproblems199113.张丽萍.柴跃廷车辆路径问题的改进遗传算法[期刊论文]-系统工程理论与实践2002(8)14.张得志.凌春雨多种运输方式的组合优化模型及求解算法[期刊论文]-长沙铁道学院学报2002(4)15.叶志坚.杜文.周荷芳混合运输需求的车队车辆路线规划模型及算法[期刊论文]-西南交通大学学报2003(3)16.李军.石勇多目标多约束水平的动态运输问题[期刊论文]-五邑大学学报(自然科学版)2001(4)17.池洁.李莉物流中配送区域与配送路线的网络优化法[期刊论文]-运筹与管理2003(2)18.李清泉.张金亭.黄经南一个物流配送优化算法2003(01)19.王朝瑞图论198520.DimitrisBertsimasJ.Simchi-LeviDANewGenerationofVehicleRoutingResearch:RobustAlgorithms1996(02)21.ZouTong.LiNing.SunDebaoGeneticalgorithmforvehicleroutingproblemwithtimewindowwithuncertainvehiclenumber200422.GaetaniF.MinciardiRDynamicmodelsandoptimalcontrolmethodsforrouteguidanceinurbantrafficnetworks200223.ZhimingCui.WenjieLiu.YannianRui.XuhongGuoApplicationofimprovedgeneticalgorithmtosearchofoptimumrouteforintelligentvehiclenavigationsystem200324.ChakrabortyB.MaedaT.ChakrabortyGMultiobjectiverouteselectionforcarnavigationsystemusinggeneticalgorithm200525.HamdanM.El-HawaryMEAnovelgeneticalgorithmsearchingapproachfordynamicconstrainedmulticastrouting2003(1127-1130)26.玄光南.程润伟.于歆杰.周根贵遗传算法与工程优化200427.ChangwenZheng.LeiLi.FanjiangXu.FuchunSunMingyueDingEvolutionaryRoutePlannerforUnmannedAirVehicles2005(04)28.贺国先.刘凯优化物流中心配送方案的遗传算法[期刊论文]-系统工程理论与实践2003(4)29.郎茂祥基于遗传算法的物流配送路径优化问题研究[期刊论文]-中国公路学报2002(3)30.王轶宁基于遗传算法的车辆配送系统的优化及应用[学位论文]硕士200231.KoyamaA.BarolliL.MatsumotoK.ApduhanBOAGA-basedmulti-purposeoptimizationalgorithmforQoSrouting2004(23-38)32.DasguptaDArtificialImmuneSystemsandTheirApplications199933.周志华.草存根神经网络及其应用200434.LeandroN.FemandoJLearningandOptimizationUsingtheClonalSelectionPrinciple200235.HuangSEnhancementofthermalunitcommitmentusingimmunealgorithmsbasedoptimizationappraachea36.刘克胜.曹先彬.郑浩然.王煦法基于免疫算法的TSP问题求解[期刊论文]-计算机工程2000(1)37.葛红免疫算法与遗传算法比较[期刊论文]-暨南大学学报(自然科学与医学版)2003(1)38.李菁.王宗军.蒋元涛.邹彤免疫算法在车辆调度问题中的应用[期刊论文]-运筹与管理2003(6)相似文献(3条)1.学位论文李晨基于免疫遗传算法的物流配送VRP问题研究2008物流配送路径优化,即车辆路径问题(VRP),是当今物流配送优化中关键的一环,也是电子商务活动不可缺少的内容,一直是近二十多年来的研究热点。运输路线是否合理直接影响到配送速度、成本和效益。选取恰当的车辆路径,不仅可以加快对客户需求的响应速度,提高服务质量,还可以增强客户对物流环节的满意度,降低服务商运作成本。br  本文在认真分析国内外VRP研究的基础上,建立了一种基于单边硬时间窗的物流配送路径优化模型(ST-VRP),提出单边硬时间窗的车辆路径问题,即在不违背车辆容量,最大路径时间等约束条件的前提下,合理规划运输时的车辆路径安排,以尽可能小的成本满足客户对货物和服务时间的要求。br  首先介绍了课题的研究背景、意义及VRP问题的研究现状,分析了物流配送VRP问题的构成要素及分类,总结和比较了以往解决VRP问题的算法及存在的缺点,最后将遗传算法(GA)和免疫系统的思想相结合,提出一种免疫遗传改进算法用以解决ST-VRP问题。该算法依据抗原与抗体的亲和度以及抗体之间的亲和度进行评价和选择,通过抗体之间的促进和抑制作用,提高最优点附近的搜索效率:通过记忆细胞的作用,有效地减小了陷入局部最优点的可能,提高了全局搜索能力。br  基于基本免疫遗传算法(IGA)解决ST-VRP问题的解决方案,提出对基本免疫遗传算法的三个重要的改进策略:第一,针对以往免疫遗传算法基于单种群的缺陷,算法一旦达到平衡状态则种群不会再有大的变化从而难以寻求全局最优,将分布式遗传算法(DGA)的思想引入到免疫遗传算法中,提出多种群策略和迁移算子策略,从而有效提高了算法的搜索范围,防止算法出现“早熟”现象;第二,在新抗体产生的过程中,为了进一步提高选择算子的选优能力,在传统轮盘赌选择算子的基础上提出一种基于排序的多轮轮盘赌选择算子,在提高了选择算子的选优能力的同时有效地减少了随机性所产生的误差;随后将此算子与最佳个体保存法的思想相结合,进一步提出了无回放的基于排序的多轮轮盘赌选择算子,达到了既能够选出最好个体又能够保证种群多样性的效果;第三,针对基于信息熵亲和力计算方法适用于二进制编码问题但不适用于实数编码问题的缺点,以及基于矢量距离的亲和力计算方法忽略了VRP问题编码中弧信息的缺点,提出一种新的基于对等弧的亲和力计算方法,该方法针对ST-VRP问题编码特征能够更有效地保证种群内抗体的多样性。br  在本文的最后给出了用改进的免疫遗传算法解决物流配送ST-VRP问题的详细流程,并应用Java语言编程实现了新算法。通过将新算法的实验数据与遗传算法以及基本免疫遗传算法相比较,显示出本算法在解决物流配送ST-VRP问题方面的优越性,达到了保持群体多样性、克服早熟收敛、加快搜索速度、提高算法全局搜索能力的效果。2.学位论文亓霞物流配送中车辆路径优化问题的研究2004物流配送车辆路径优化问题,是物流配送优化中关键的一环,也是电子商务活动不可缺少的内容.对车辆路径进行优化,可以提高物流经济效益、实现物流科学化.因此,研究物流配送车辆路径优化问题,不仅具有较大的理论意义,而且还有相当大的使用价值.本论文在综述国内外有关物流配送车辆路径优化问题研究现状的基础上,通过对车辆路径模型的分析,对解决此类问题的智能启发式算法进行了研究.3.学位论文钟聪儿基于GIS农产品物流配送决策与信息平台研究2009本文以系统的思想研究了农产品物流配送决策与信息平台,将GIS技术与DSS技术、MIS技术、信息技术,以及配送模型和启发式算法相集成,实现了高效的农产品物流配送决策与信息平台。论文综述了国内外农产品物流配送领域的研究与应用现状,提出今后研究与发展的若干方向。论文从系统的决策模型和核心算法入手,分析了应用GIS技术进行中心选址的方法,建立成本最低的中心选址模型,研究应用免疫算法进行中心选址模型求解;建立带硬时间窗的配送路径优化模型,并研究应用禁忌搜索算法对配送路径优化模型求解。在系统的设计过程中,首先对系统进行总体分析与设计,通过对系统设计思想、设计目标、系统需求及其开发平台的分析,确立了系统的技术架构。其次,根据DSS的组成部件和功能顺序,设计系统。电子地图的设计主要包括电子地图的内容和图层,并结合空间分析的需求对道路进行网络拓扑结构设计;从概念结构设计、逻辑结构设计到物理结构设计对数据库应用系统进行设计和开发,并建立相应的数据库管理系统和ArcSDE管理通道;模型库系统的设计对象包括模型库管理系统、本文核心模型和算法的开发和实现。以福州市晋安区为研究对象,建立农产品物流空间数据库,应用Java开发平台,实现系统的管理信息功能.以ArcGIS为二次开发平台,利用基础软件的空间分析功能与求解程序,实现配送中心选址和路径优化的决策功能。最后在JavaViewer方式下,对ArcIMS进行二次开发,实现农产品物流配送信息共享以及动态决策.系统的初步应用表明:系统运行高效稳定、结果正确、操作简便、过程与结果形象直观,是一套实用的,兼备决策与管理功能的农产品物流配送优化系统.今后的研究可以根据需求情况,将库存控制模块添加到系统中,使系统的决策支持功能更加完善.随着业务数据的增加,可以将数据仓库、数据挖掘技术应用到决策支持系统中,使系统能够为决策者提炼更多的信息,更有效的满足决策者的业务管理需求.本文链接:授权使用:上海海事大学(wflshyxy),授权号:fa4d196b-9c1c-475c-b257-9e0600b0cad8下载时间:2010年10月5日

1 / 67
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功