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

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