- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
物流配送车辆毕业论文
物流配送车辆路径优化方法研究
摘 要
目前,国际物流业正朝着高度专业化和社会化的方向发展。近年来,虽然我国物流业取得了很大的发展,但与国外发达国家相比,仍有较大的差距。在物流各环节中,物流配送对物流企业增加利润起着关键作用,车辆路径问题(VRP)作为解决物流配送问题技术的一部分,得到越来越多研究学者和物流企业的重视。
VRP是一个典型的NP-hard问题,即使在客户规模比较小的情况下,求解也比较困难。因此,研究求解各种条件下 VRP的有效算法显得尤为重要。从目前的研究状况来看,虽然对VRP的研究得到了重视,但是仍没有对实际VRP而临的各种情况进行深入的探讨,而且成果比较分散,无论是研究的深度和广度,都不能满足当今物流业迅速发展的需要。
针对上述问题,本文在车辆调度问题现有的理论成果基础上,运用智能方法对各种静态非满载车辆调度问题作了比较系统的研究。首先通过相关文献的总结提炼,较为全面地总结了国内外车辆调度问题的研究现状和研究过程中所存在的不足。然后运用遗传算法对单车场容量约束情况下的车辆调度问题进行优化,并且针对具体情况下不同智能算法的特点进行改进,寻求优化车辆调度问题性能最好的智能算法。最后应用健壮性最好的智能方法对各种静态情况下的车辆调度问题进行研究,这些情况主要包括:单车场VRP,多车场VRP,集送一体化VRP,开放式VRP等。
本文对各种静态情况下的车辆调度问题都进行了试验并且给出了代表性的算例,通过与同类文献的比较,显示了本文所提出的智能方法对优化车辆调度问题的有效性和可行性。
关键字: 物流配送 车辆调度 遗传算法 数学模型 分支切割算法
Study on Logistics Distribution Vehicle Routing Problem
ABSTRACT
In recent years, Chinas logistics industry has achieved great development, but as compared with foreign developed countries, there are still large gaps. In all the links of logistics, logistics distribution plays a key role in increasing profits of logistics enterprises. As part of solutions to the technical problem of logistics distribution,vehicle routing problem(VRP) is getting more and more attention in academics and enterprises.
VRP is a typical NP-hard problem. Even in the relatively small size of the customers, getting the solution also is difficult. Therefore, studying under all conditions for the effective VRP algorithm appears to be particularly important. Judging from the current situation of the study, although the study on VRP has got much attention, but still not on the actual situation facing the VRP-depth study. The VRP research results are rather scattered, the depth and breadth of which are unable to meet todays rapid development of the logistics industry.
To realize the problem, in this paper, the deployment of various static VRP with non-full load is studied systematically based on current theoretical methods. In order to find the best suitable algorithm, a summary of concerning references is
您可能关注的文档
- 物业顾问公司保安培训实用资料.doc
- 物业绿化岗位培训手册.doc
- 物品易站特色租赁挑战杯策划书.doc
- 物料提升机安拆方案--100590671.doc
- 物料提升机方案设计.doc
- 物流ERP数据迁移项目商务标书.doc
- 物流专业毕业论文--186310478.doc
- 物流专业毕业论文1--160884022.doc
- 物流专业的毕业论文--114735496.doc
- 物流中心可研报告--115620192.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)