物流配送车辆调度问题—_毕业论文.doc

物流配送车辆调度问题—_毕业论文.doc

ID:14083573

大小:564.50 KB

页数:38页

时间:2018-07-25

物流配送车辆调度问题—_毕业论文.doc_第1页
物流配送车辆调度问题—_毕业论文.doc_第2页
物流配送车辆调度问题—_毕业论文.doc_第3页
物流配送车辆调度问题—_毕业论文.doc_第4页
物流配送车辆调度问题—_毕业论文.doc_第5页
资源描述:

《物流配送车辆调度问题—_毕业论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、兰州商学院本科生毕业论文(设计)论文(设计)题目:物流配送车辆调度问题学院、系:信息工程学院数学系专业(方向):信息与计算科学专业年级、班:2008级信息与计算科学班学生姓名:陈海燕指导教师:王国兴_______年月日2声明 本人郑重声明:所呈交的毕业论文(设计)是本人在导师的指导下取得的成果。对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。因本毕业论文(设计)引起的法律结果完全由本人承担。本毕业论文(设计)成果归兰州商学院所有。 特此声明    毕业论文(设计)作者签名:年月日 物流配送

2、车辆调度问题摘要随着经济全球化和网络信息技术发展步伐的加快,现代物流作为一个新的经济增长点引起了全社会广泛的关注。作为客户服务的直接手段,物流配送无疑是现代物流管理中的重要环节,配送线路的合理与否对配送速度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线,是物流配送活动中非常重要的工作,对提高企业服务质量,增强企业的竞争力具有重要的意义。车辆优化调度问题(VehicleSchedulingProblem简称VSP)是物流配送中的最为核心的内容,它是一个典型的NP难题,涉及到运筹学、应用数学,组合优化、图

3、论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。VSP是运筹学与组合优化领域的前沿与研究热点问题,对它的研究为组合优化理论与方法的发展有着积极的推动作用。本文在已有数学模型的基础上,提出了适合制造企业实际需求的物流配送车辆调度问题模型的目标函数和约束条件,建立了无时限的纯装或纯卸的非满载车辆调度问题模型。在解决问题的过程中,对经典的节约算法进行适当的修正,结合Dijkstra单源最短路径算法,求得满足实际需求的可行解。[关键词]物流配送车辆优化调度问题节约算法Dijkstra算法32ABST

4、RACTAlongwiththeeconomicglobalizationandthenetworkinformationtechniquesteppingup,themodernlogisticscatchesthewholesocialattentionextensivelyasaneweconomygrowthpoint.Beingthedirectmeansofthecustomerservice,themodellogisticsistheimportanttacheinthemodernlogistic

5、sundoubtedly,whetherthedistributionrouteisreasonableornot,ithasgreatinfluenceondistributionrate,transportcostandeconomicbenefit.Itisaveryimportantworkinthelogisticsdistributionactivitytoconstitutethedistributionroutebyscientificandreasonablemethods.Itissignifi

6、cantmeaningtoraisetheenterpriseservicequantityandstrengthentheenterprisecompetition.Thevehicleschedulingproblemistheverycoreofthecontentinthelogisticsscopes,itisatypicalNP-hardproblem,involvinginmanyresearchsubjectssuchasoperationsresearch,appliedmathematics,c

7、ombinatorialoptimization,transportationnetworkanalysis,computersoftware,computerapplications,logisticssciencemanagement,etc.VSPbecomesadvancedandhotspotsinthefieldofoperationsresearchandcombinatorialoptimizationresearch,researchesforVSPcanpromoteactivelythedev

8、elopmentofthetheoryandmethodofcombinatorialoptimization.Theresearchbasedonthemathematicsmodel,thetargetfunctionandsubjectconditionforlogisticsvehicleschedulingproblemmodelispresent

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。