基于遗传算法的配送路径优化研究开题报告.docx

北京师范大学珠海分校 本科生毕业论文（设计）开题报告 学生姓名 邱俊杰 学号 0411010209 所在院系 物流学院 专业 物流管理 指导教师姓名 邓小瑜 指导教帅职称 讲师 指导教师单位 物流学院 毕业论文题目 基于遗传算法的配送路径优化研究 开题报 告内容 选题经过：通过在大学四年里对物流知识的学习， 理有了一定程度的了解和认识。 目前，我国很大 让我对物流企业的运作和管 ?部分运输企业和物流企业是 采用人丄操作方式米对配送车辆进行调度女排和行车线路的规划。 这种依赖人 工经验来调度车辆的方式， 不仅会导致企业运输资源浪费运输成本提高， 而且 也难以满足客户越来越多样性和不规则性的需求。 在北师大珠海分校学习的这 四年里，我还辅修了信息技术学院的“软件工程”学位课程，因此，希望在我 毕业论文设计中，能结合自己在程序设计方面所学到的知识， 应用现代数学方 法及计算机技术米求解物流配送路径优化 冋题。 选题依据 （选题经 过，国内、 国外研究现 状，初步设 想及创新点 等） 国内外研究现状： 配送路径优化问题属于强 NP难题。国外对配送路径优化问 题的研究始于50年代末，目前在理论研究和实际应用两方面都已取得了比较 显著的成果。随着研究的深入发展， 如何使研究的理论模型更贴近现实中的运 输规划问题开始成为研究者们关注的焦点。 而国内相关研究人员对旅行商问题的理论研究较多， 对配送