- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE2
兰州商学院
本科生毕业论文(设计)
论文(设计)题目:物流配送车辆调度问题
学院、系:信息工程学院
数学系
专业(方向):信息与计算科学专业
年级、班:2008级信息与计算科学班
学生姓名:陈海燕
指导教师:王国兴
_______年月日
声明
?
本人郑重声明:所呈交的毕业论文(设计)是本人在导师的指导下取得的成果。对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。因本毕业论文(设计)引起的法律结果完全由本人承担。
本毕业论文(设计)成果归兰州商学院所有。
?
特此声明
?
?
?
?
毕业论文(设计)作者签名:
年月日
?
PAGE34
物流配送车辆调度问题
摘要
随着经济全球化和网络信息技术发展步伐的加快,现代物流作为一个新的经济增长点引起了全社会广泛的关注。作为客户服务的直接手段,物流配送无疑是现代物流管理中的重要环节,配送线路的合理与否对配送速度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线,是物流配送活动中非常重要的工作,对提高企业服务质量,增强企业的竞争力具有重要的意义。车辆优化调度问题(VehicleSchedulingProblem简称VSP)是物流配送中的最为核心的内容,它是一个典型的NP难题,涉及到运筹学、应用数学,组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。VSP是运筹学与组合优化领域的前沿与研究热点问题,对它的研究为组合优化理论与方法的发展有着积极的推动作用。
本文在已有数学模型的基础上,提出了适合制造企业实际需求的物流配送车辆调度问题模型的目标函数和约束条件,建立了无时限的纯装或纯卸的非满载车辆调度问题模型。在解决问题的过程中,对经典的节约算法进行适当的修正,结合Dijkstra单源最短路径算法,求得满足实际需求的可行解。
[关键词]物流配送车辆优化调度问题节约算法Dijkstra算法
ABSTRACT
Alongwiththeeconomicglobalizationandthenetworkinformationtechniquesteppingup,themodernlogisticscatchesthewholesocialattentionextensivelyasaneweconomygrowthpoint.Beingthedirectmeansofthecustomerservice,themodellogisticsistheimportanttacheinthemodernlogisticsundoubtedly,whetherthedistributionrouteisreasonableornot,ithasgreatinfluenceondistributionrate,transportcostandeconomicbenefit.Itisaveryimportantworkinthelogisticsdistributionactivitytoconstitutethedistributionroutebyscientificandreasonablemethods.Itissignificantmeaningtoraisetheenterpriseservicequantityandstrengthentheenterprisecompetition.Thevehicleschedulingproblemistheverycoreofthecontentinthelogisticsscopes,itisatypicalNP-hardproblem,involvinginmanyresearchsubjectssuchasoperationsresearch,appliedmathematics,combinat
您可能关注的文档
- 电力机器人造型设计毕设.doc
- 广东省高新技术产品认定产品产业化前景分析报告范文-iptv运营支撑平台【方案之家】.doc
- 真空断路器检修方案论文.docx
- 中国传真机行业发展趋势及发展前景研究报告2024-2034版.docx
- 中国贴敷式胰岛素泵行业市场现状分析及竞争格局与投资发展研究报告2024-2034版.docx
- 2024-2030年中国乙二醇锑行业市场行情动态及发展趋向分析报告.docx
- 金属非金属矿山企业安全生产存在的主要问题及建议.doc
- 2024-2030年中国专用水泥行业市场深度评估及市场发展策略报告.docx
- 钢铁和汽车新排版-渡部弘行-.doc
- 个人房屋租赁合同书 个人房屋租赁合同书 民典法.docx
- 酒店给客户的感谢信.doc
- 中国家电智能控制器行业市场现状分析及竞争格局与投资发展研究报告2024-2034版.docx
- 2023年劳动合同版 劳动合同2023劳动合同法全文.docx
- 个人设备租赁合同简单个人设备买卖合同 .docx
- 长期供货合同书 长期供货合同协议书 长期供货协议合同范本.docx
- 2024-2030年中国三氯蔗糖行业市场全景调查及战略咨询研究报告.docx
- 2024-2030年中国人造板行业市场现状调查及投资战略咨询报告.docx
- 金秋说说想你的句子.doc
- 中国旋耕机行业发展趋势及发展前景研究报告2024-2034版.docx
- 膏药贴剂市场发展分析及行业投资战略研究报告2024-2034版.docx
文档评论(0)