物流配送最优路线选择研究汇编.doc

运 输 工 程 课 程 设 计 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 物流工程 班 级 学生姓名 学 号 课 程 设 计 任 务 书 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 物流工程 班 级 学生姓名 学 号 12 月 9 日至 12 月 15 日 共 1 周 指导教师 2013年 12月 7 日 一、设计内容及要求 设计内容： 文章要求研究物流配送的含义、现状等基本理论，在此基础上结合设计原始资料，运用里程节约法选择最优配送路线。 要求：按《山东交通学院课程设计工作规范》完成报告。 设计原始资料 下图为一配送网络，P为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。 三、设计完成后提交的文件和图表 1．计算说明书部分 提交不少于4000字物流配送最优路线选择研究报告一份 2．图纸部分： 无 四、进程安排 1 第一天上午运输工程课程设计的任务布置； 2 第一天下午学生收集资料； 3 第二天上午形成课程设计提纲； 4 第二天下午到第五天上午正式进行课程设计； 5 提交课程设计报告并答辩。 主要参考资料 [1] 张潜.物流配送路径优化调度建模与实务.北京：中国物资出版社 ，2006. [2] 李新征.一种基于佳点集遗传算法的物流配送网络优化.物流技术，2005年第11期，49-52. [3] 郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究.中国管理科学，2002，10(10). [4] 李清泉,张金亭,黄经南.一个物流配送优化算法.武汉大学学报信息科学版，2003年2月，第28卷. [5] 柳林,朱建荣.基于遗传算法的物流配送路径优化问题的研究.计算机工程与应用出版社,2005.227-229. [6] 王旭,崔平远,陈阳舟.基于蚁群算法求路径规划问题的新方法及仿真.2005年7月，第22卷第7期，60-62.  摘 要 本文在对物流配送的基本理论阐述的基础上，其中包括配送的概念、特征、作用以及配送的一般流程，并且分析了国内外物流配送发展的现状和现存的问题，展望了其未来的发展趋势，着重提出了物流配送路径优化问题。针对物流配送路径优化的问题，建立相关的数学模型，分析物流配送路径优化的意义和目标，并通过对运用里程节约法作出配送最优路线方案的实证分析，解决关于配送最优路线的选择问题。实证分析中，先简述里程节约法的概念以及基本原理，在进行对某公司物流配送网络的计算，计算过程包括列出里程表、节约里程表、节约里程排序表等，最终得出配送最优路线的方案。 关键词: 物流配送 最优路径 里程节约法  目 录 1 配送相关基本理论 1 1.1 配送概念及特征 1 1.2 配送作用 1 1.3 配送一般作业流程 1 2 物流配送发展现状及趋势 3 2.1我国的物流配送现状 3 2.2 国外配送发展现状 3 2.3 配送发展趋势 4 3 物流配送路径优化问题 5 3.1 物流配送路径优化问题的数学模型 5 3.2 物流配送路径优化意义 5 3.3 物流配送路径优化目标 5 4 基于里程节约法的配送最优路线的选择研究 7 4.1 里程节约法确定配送路径的基本原理 7 4.2 里程节约法确定配送路径实证分析 7 结论 11 参考文献 12  1 配送相关基本理论 1.1 配送概念及特征 配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。 配送具有以下特征：配送是由集货、配货、送货3部分有机结合而成的物流活动；配送中的送货是短距离运输；配送是物流的最后一个