物流配送车辆调度问题学位论文.doc

兰州商学院本科生毕业论文（设计）论文（设计）题目：物流配送车辆调度问题学院、系：信息工程学院数学系专业(方向)：信息与计算科学专业年级、班：2008级信息与计算科学班学生姓名：陈海燕指导教师：王国兴_______年月日声明本人郑重声明：所呈交的毕业论文（设计）是本人在导师的指导下取得的成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。因本毕业论文（设计）引起的法律结果完全由本人承担。本毕业论文（设计）成果归兰州商学院所有。特此声明毕业论文（设计）作者签名：年月日物流配送车辆调度问题摘要随着经济全球化和网络信息技术发展步伐的加快，现代物流作为一个新的经济增长点引起了全社会广泛的关注。作为客户服务的直接手段，物流配送无疑是现代物流管理中的重要环节，配送线路的合理与否对配送速度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线，是物流配送活动中非常重要的工作，对提高企业服务质量，增强企业的竞争力具有重要的意义。车辆优化调度问题(VehicleSchedulingProblem简称VSP)是物流配送中的最为核心的内容，它是一个典型的NP难题，涉及到运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。VSP是运筹学与组合优化领域的前沿与研究热点问题，对它的研究为组合优化理论与方法的发展有着积极的推动作用。本文在已有数学模型的基础上，提出了适合制造企业实际需求的物流配送车辆调度问题模型的目标函数和约束条件，建立了无时限的纯装或纯卸的非满载车辆调度问题模型。在解决问题的过程中，对经典的节约算法进行适当的修正，结合Dijkstra单源最短路径算法，求得满足实际需求的可行解。[关键词]物流配送车辆优化调度问题节约算法Dijkstra算法ABSTRACTAlongwiththeeconomicglobalizationandthenetworkinformationtechniquesteppingup,themodernlogisticscatchesthewholesocialattentionextensivelyasaneweconomygrowthpoint.Beingthedirectmeansofthecustomerservice,themodellogisticsistheimportanttacheinthemodernlogisticsundoubtedly,whetherthedistributionrouteisreasonableornot,ithasgreatinfluenceondistributionrate,transportcostandeconomicbenefit.Itisaveryimportantworkinthelogisticsdistributionactivitytoconstitutethedistributionroutebyscientificandreasonablemethods.Itissignificantmeaningtoraisetheenterpriseservicequantityandstrengthentheenterprisecompetition.Thevehicleschedulingproblemistheverycoreofthecontentinthelogisticsscopes,itisatypicalNP-hardproblem,involvinginmanyresearchsubjectssuchasoperationsresearch,appliedmathematics,combinatorialoptimization,transportationnetworkanalysis,computersoftware,computerapplications,logisticssciencemanagement,etc.VSPbecomesadvancedandhotspotsinthefieldofoperationsresearchandcombinatorialoptimizationresearch,researchesforVSPcanpromoteactivelythedevelopmentofthetheoryandmethodofcombinatorialoptimization.Theresearchbasedonthemathematicsmodel,thetargetfunctionandsubjectconditionforlogisticsvehicleschedulingproblem