欢迎来到天天文库
浏览记录
ID:34806051
大小:2.12 MB
页数:85页
时间:2019-03-11
《物流配送计划编制的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、西南交通大学硕士学位论文物流配送计划编制的研究姓名:刘松申请学位级别:硕士专业:交通运输规划与管理指导教师:叶怀珍20070301西南交通大学硕士研究生学位论文第1页摘要作为“第三利润源”的现代物流业已经被全世界广泛关注,随着我国国民经济的迅速发展,推进现代物流发展,推动物流管理、物流技术的进步已成为目前我国社会经济发展中的一项重要内容。而物流配送作为一种先进的、综合的物流活动形式,正在其中扮演越来越重要的角色。如何制定配送计划是目前配送业务中面临的最大难题,正确合理的安排物流配送计划,可以有效的提高车辆利用率、降低运输成本、提高客户服务质量。本文通过对影响物流中心配送计划编制的相
2、关因素、编制原则、优化目标、约束条件的分析,根据物流中心的车辆及客户信息,对物流中心的车辆及客户进行编号,将运输成本、时间窗的满足率、车辆利用率作为优化目标,并由此建立三目标间的综合费用最低的权重模型,确定完成此次配送任务要派出哪些车辆,同时确定每辆车的行驶路线。本文采用具有扎实生物基础的遗传算法对该问题进行求解,论文通过对遗传算法基本思想和基本实现技术的研究,设计了用于求解本问题的遗传算法,在算法中采用了最优个体保存策略、自适应的交叉和变异概率,并加入了爬山操作,以提高算法的性能。最后,运用C语言编程进行摸拟计算,求得问题的优良解。本文在第四章,论述了配送计划的具体实现过程,并通
3、过一实例说明了配送计划的生成。关键词:配送配送计划遗传算法西南交通大学硕士研究生学位论文第1I页AbstractModemlogistics,asthethirdsourceofprofit,hasgotmoreandmoreattentionallovertheworld.Withthedevelopmentofourcountry’seconomy,itbecomemoreandmoreimportanttopromotethedevelopmentofmodemlogistics,logisticsmanagementandupgradinglogisticstechnolo
4、gyinthedevelopmentofoursocietyeconomy.Distribution,aadvancedandintegrativelogisticsactivity,isplayingmoreandmoreimportantroleinit.HowtOinstitutetheplanofdistributionarethemostdifficultproblemsinthedistributionactivities.Theproperandrationalplanningofdistributionwillincreasetherateofusingofvehi
5、cle,lowerthecostofdistributionandimprovetheservice.Bytheanalysisoftheinfluencefactors,planningprinciple,optimizationobjectiveandsatisfycondition,thisthesisbuildamodelwithbalancingthevalue,basedonthethreeoptimizationobjectivethatislowesttransportcosts,bestserviceandbiggestrateofusingofvehicle,i
6、n0rdertOfixonthevehicleswhichareusedforthisdistributionandtheroutes.Init,thenumbersofthevehiclesandcustomersareregarded.GeneticAlgorithmsisusedtoresolvetheprobleminthisthesis.Bythestudyingonbasicidea,ageneticalgorithmforthisproblemisdesigned,inwhichthestrategyofpreservingtheoptimizationindivid
7、ual,adaptiveprobabilitiesofcrossoverandmutationandhill-climbingsearchareusedtOimprovethequalityofalgorithm.Atlast,satisfactoryresultisgotbysimulativecomputingwithCLanguageprogramming.Inthefourthchapter,thisthesisdissertatetherealization
此文档下载收益归作者所有