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

山东交通学院《运输工程》课程设计 PAGE PAGE \* MERGEFORMAT 2 PAGE \* MERGEFORMAT 1 运 输 工 程 课 程 设 计 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 班 级 学生姓名 学 号 课 程 设 计 任 务 书 题 目 物流配送最优路线选择研究 院 (部) 专 业 班 级 学生姓名 学 号 2011年12 月 12 日至 12 月 17 日 共 1 周 指导教师 2011 年 12 月 9 日 一、设计内容及要求 内容： 文章要求研究物流配送的含义、现状等基本理论，在此基础上结合设计原始资料，运用里程节约法选择最优配送路线。 要求： 按《山东交通学院课程设计工作规范》完成报告。 设计原始资料 下图为一配送网络，P为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。 三、设计完成后提交的文件和图表 1．计算说明书部分 提交不少于4000字物流配送最优路线选择研究报告一份 2．图纸部分： 无 四、进程安排 1 第一天布置运输工程课程设计的任务，完成后学生收集资料； 2 第二天学生整理资料，形成课程设计提纲； 3 第三天到第五天上午进行课程设计，形成课程设计报告； 4 第五天下午提交课程设计报告并进行答辩。 主要参考资料 [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. 摘 要 本文在对物流配送的基本理论阐述的基础上，其中包括配送的概念、特征、作用以及配送的一般流程，并且分析了国内外物流配送发展的现状和现存的问题，展望了其未来的发展趋势，着重提出了物流配送路径优化问题。针对物流配送路径优化的问题，建立相关的数学模型，分析物流配送路径优化的意义和目标，并通过对运用里程节约法作出配送最优路线方案的实证分析，解决关于配送最优路线的选择问题。实证分析中，先简述里程节约法的概念以及基本原理，在进行对某公司物流配送网络的计算，计算过程包括列出里程表、节约里程表、节约里程排序表等，最终得出配送最优路线的方案。 关键词: 物流配送 最优路径 里程节约法  目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc31667 1 配送相关基本理论 PAGEREF _Toc31667 1 HYPERLINK \l _Toc11282 1.1 配送概念及特征 PAGEREF _Toc11282 1 HYPERLINK \l _Toc14468 1.2 配送作用 PAGEREF _Toc14468 1 HYPERLINK \l _Toc30701 1.3 配送一般作业流程 PAGEREF _Toc30701 1 HYPERLINK \l _Toc4904 2 物流配送发展现状及