物流配送计划编制的研究

《物流配送计划编制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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