基于遗传算法的配送路径优化研究开题报告.pdf
《基于遗传算法的配送路径优化研究开题报告.pdf》由会员分享,可在线阅读,更多相关《基于遗传算法的配送路径优化研究开题报告.pdf(5页珍藏版)》请在三一文库上搜索。
1、北京师范大学珠海分校本科生毕业论文(设计)开题报告 学生姓名邱俊杰学 号 0411010209 所在院系物流学院 专 业 物流管理指导教师姓名邓小瑜指导教师职称讲 师 指导教师单位物流学院毕业论文题目基于遗传算法 的配送路径优化研究开 题 报 告 内 容 选 题 依 据 ( 选 题 经 过,国内、国外研究现状,初步设想及创 新点 等) 选题经过: 通过在大学四年里对物流知识的学习, 让我对物流企业的运作和管理有了一定程度的了解和认 识。目前,我国很大一部分运输企业和物流企业是采用人 工操作方式来对配送车辆进行调度安排和行车线路的规划。 这种依赖人工经验来调度车辆的方式,不仅会导致企业运 输资源
2、浪费运输成本提高,而且也难以满足客户越来越多 样性和不规则性的需求。在北师大珠海分校学习的这四年 里,我还辅修了信息技术学院的“ 软件工程 ” 学位课程, 因此, 希望在我毕业论文设计中,能结合自己在程序设计方面所 学到的知识,应用现代数学方法及计算机技术来求解物流 配送路径优化问题。国内外研究现状:配送路径优化问题 属于强 NP 难题。国外对配送路径优化问题的研究始于50 年代末,目前在理论研究和实际应用两方面都已取得了比较 显著的成果。随着研究的深入发展,如何使研究的理论模型 更贴近现实中的运输规划问题开始成为研究者们关注的焦 点。 而国内相关研究人员对旅行商问题的理论研究较多, 对配送路
3、径优化问题的研究在 90 年代以后才逐渐起步, 比 国外相对落后。这几年来我国已有越来越多的研究人员开 始关注车辆路径问题题的解决方法,也己取得了一定的成果 但总体来说,我国目前对车辆路径问题的理论研究仍相对匾 乏,有待进一步发展。初步设想:配送路径优化问题又叫 做车辆调度问题VPR(Vehicle Routing Problem),包含了配 送车辆安排和每辆车行驶线路规划两个方面。本论文首先 将对一定条件下的配送路径优化问题建立数学模型,然后用 经过改良的遗传算法对该模型进行求解。整个算法会用 JAVA 语言编写一个桌面应用程序来实现。论文中会详细阐 述数学模型建立思路以及算法求解该模型的整
4、个流程,并简 要 介绍一下程序设计、实现的思路与步骤。还会对用JAVA 语言实现的遗传算法在求解不同规模的VPR 问题时的性 能进行分析。论文的最后会总结一下算法的局限性并对未 来的研究方向做个展望。理论和实践的意义及可行 性 论 述 (包括文献综述)理论和实践的意义:当前,现代 物流是企业继续降低物资消耗、提高劳动生产率后的第三 利润源泉。但我国物流企业的运输成本普遍偏高。其中很重 要一个原因就是对配送车辆运输路线规划不科学。要想降 低运输成本,离不开对配送路线的优化和配送车辆的合理 安排。对物流配送车辆行驶路径进行优化,可以降低物流 成本,节约运输时间, 是提高物流经济效益的有效手段。可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 遗传 算法 配送 路径 优化 研究 开题 报告
链接地址:https://www.31doc.com/p-4736646.html