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

1、物流配送最优路线选择研究运 输 工 程 课 程 设 计题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 班 级 学生姓名 学 号 课 程 设 计 任 务 书题 目 物流配送最优路线选择研究 院 (部) 专 业 班 级 学生姓名 学 号 2011年12 月 12 日至 12 月 17 日 共 1 周指导教师 2011 年 12 月 9 日一、设计内容及要求内容： 文章要求研究物流配送的含义、现状等基本理论，在此基础上结合设计原始资料，运用里程节约法选择最优配送路线。要求： 按山东交通学院课程设计工作规范完成报告。2、设计原始资料下图为一配送网络，P为配送中心，现要利用2吨

2、和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。三、设计完成后提交的文件和图表1计算说明书部分提交不少于4000字报告一份2图纸部分：无四、进程安排1 第一天布置运输工程课程设计的任务，完成后学生收集资料；2 第二天学生整理资料，形成课程设计提纲；3 第三天到第五天上午进行课程设计，形成课程设计报告；4 第五天下午提交课程设计报告并进行答辩。5、主要参考资料1 张潜.物流配送路径优化调度建模与实务.北京：中国物资出版社 ，2006.2 李新征.一种基于佳点集遗传算法的物流配送网络优化.物流技术，2005年第11期，49-52.3 郎茂祥,胡思继.

3、用混合遗传算法求解物流配送路径优化问题的研究.中国管理科学，2002，10(10). 4 李清泉,张金亭,黄经南.一个物流配送优化算法.武汉大学学报信息科学版，2003年2月，第28卷.5 柳林,朱建荣.基于遗传算法的物流配送路径优化问题的研究.计算机工程与应用出版社,2005.227-229.6 王旭,崔平远,陈阳舟.基于蚁群算法求路径规划问题的新方法及仿真.2005年7月，第22卷第7期，60-62.摘 要本文在对物流配送的基本理论阐述的基础上，其中包括配送的概念、特征、作用以及配送的一般流程，并且分析了国内外物流配送发展的现状和现存的问题，展望了其未来的发展趋势，着重提出了物流配送路径优

4、化问题。针对物流配送路径优化的问题，建立相关的数学模型，分析物流配送路径优化的意义和目标，并通过对运用里程节约法作出配送最优路线方案的实证分析，解决关于配送最优路线的选择问题。实证分析中，先简述里程节约法的概念以及基本原理，在进行对某公司物流配送网络的计算，计算过程包括列出里程表、节约里程表、节约里程排序表等，最终得出配送最优路线的方案。关键词: 物流配送 最优路径 里程节约法目 录1 配送相关基本理论 11.1 配送概念及特征 11.2 配送作用 11.3 配送一般作业流程 12 物流配送发展现状及趋势 22.1我国的物流配送现状 22.2 国外配送发展现状 32.3 配送发展趋势 33 物

5、流配送路径优化问题 43.1 物流配送路径优化问题的数学模型 43.2 物流配送路径优化意义 43.3 物流配送路径优化目标 44 基于里程节约法的配送最优路线的选择研究 54.1 里程节约法确定配送路径的基本原理 54.2 里程节约法确定配送路径实证分析 65 设计体会 96 结论 9参考文献 101 配送相关基本理论1.1 配送概念及特征配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。配送具有以

6、下特征：配送是由集货、配货、送货3部分有机结合而成的物流活动；配送中的送货是短距离运输；配送是物流的最后一个环节；配送是物流的缩影；配送是现代送货形式，与旧“送货”存在明显区别。1.2 配送作用（1）推行配送有利于物流运动实现合理化。（2）完善了运输和整个物流系统。（3）提高了末端物流的效益。（4）通过集中库存使企业实现低库存或零库存。（5）简化事务，方便用户。（6）提高供应保证程度。（7）配送为电子商务的发展提供了基础和支持。1.3 配送一般作业流程配送的一般作业流程：（如图1.1所示）图1.1 配送一般作业流程2 物流配送发展现状及趋势2.1我国的物流配送现状 长期以来，由于受计划经济的影

7、响，我国物流社会化程度低，物流管理体制混乱，机构多元化，导致社会化大生产、专业化流通的集约化经营优势难以发挥，规模经营、规模效益难以实现，主要存在以下几个问题：（1）设施利用率低，布局不合理，重复建设，资金浪费严重。（2）由于利益冲突及信息不通畅等原因，造成余缺物资不能及时调配，大量物资滞留在流通领域，造成资金沉淀，发生大量库存费用。（3）我国物流企业与物流组织的总体水平低，设备陈旧，损失率大、效率低，运输能力严重不足，形成了“瓶颈”，制约了物流的发展，物流配送明显滞后。（4）商流与物流分割，严重影响了商品经营和规模效益。 2.2 国外配送发展现状国外发达国家的配送经过几十年的发展，在配送方式

8、和手段上有了以下几方面的新进展：（1）配送组织的共同化。通过从初期到现在的发展，出现了联合配送，配送企业互通信息，共同计划，大大提高了配送车辆的利用率和配送企业的效率。（2）配送区域的扩大化。随着交通运输条件的改善，一些发达国家的配送已突破了一个城市范围。美国已开展了州际配送系统，日本不少配送中心的业务是在全国范围或在很大区域范围内进行的。（3）配送方式的多样化。由于流通过程、流通对象及流通手段复杂，在各自领域出现了多种多样的经过优化了的配送方式。如在日本出现公斤以下货物的“宅急送”“、宅配便”式配送，小批量快递系统，准时供应系统，分销配送等多种形式。（4）配送运输的专业化。在欧美和日本，不仅

9、运输的社会化程度相当高，且有大量集装箱车和专用车辆投入运营，这种专业化运输提高了物流质量。日本的企业一般不配备自营汽车，认为外雇的更经济便利，配送中心定期与运输公司签订合同，这样运输企业就可以根据物流量变化灵活调度车辆，最大地满足需求。（5）配送服务的信息化。随着计算机的发展，物流公司都在开发和采用信息管理系统。配送中心不仅要与生产商和客户联系，了解厂家、客户需求的信息，并沟通厂商、客户双方，还要与运输企业和内部各部门联系，以了解各项物流活动的进程。这都需要信息系统提供支持。 2.3 配送发展趋势我国物流配送将出现一些新的变化和趋势：（1）专业化趋向 （2）规模化、集团化趋向：国内的中小型物流

10、企业，有一部分将利用拥有国内网络及设施、人力资本成本低等本土优势，与国内外大型物流企业建立战略合作伙伴关系；一部分将可能 被大型物流公司收购、兼并；还有的将进行战略性重组和改造，向综合物流发展，为大型跨国物流企业配套，成为供应链的重要组成部分。（3）多元化趋向：随着我国改革开放的深入，以及我国入世后在商品分销、公路运输、铁路运输、仓储、货运代理、 路运输、铁路运输、仓储、货运代理、邮递服务等领域的逐步开放，市场主体将出现多元化的局面。 （4）国际化趋向 （5）传统的运输与仓储企业加快向第三方物流转变 （6）物流配送信息化建设步伐加快 3 物流配送路径优化问题3.1 物流配送路径优化问题的数学模

11、型物流配送路径优化问题可以描述为：从配送中心（或称物流据点）用多辆汽车向多个需求点（或称顾客）送货，每个需求点的位置和需求量一定，每辆汽车的载重量一定，要求合理安排汽车路线，使总运距最短，并满足以下条件：（1） 每条配送路径上各需求点的需求量之和不超过汽车载重量；（2） 每条配送路径的长度不超过汽车一次配送的最大行驶距离；（3） 每个需求点的需求必须满足，且只能由一辆汽车送货。其目的是使总成本（如距离、时间等）为最小。3.2 物流配送路径优化意义优化配送路径的意义从应用方面看，物流配送路径优化，是物流配送优化中关键的一环，也是电子商务活动不可缺少的内容。对货运车辆进行路径优化，可以提高物流经济

12、效益、实现物流科学化。对货运车辆路径优化理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。优化配送路径问题是NP难问题，一般无法给出最优解。研究者们努力的目标就是尽量逼近最优解。因此优化配送路径问题是一个十分有应用价值的问题。3.3 物流配送路径优化目标配送路径优化目标配送路径合理与否对配送速度、成本、效益影响颇大，因此，采用科学的合理的方法确定配送路线是配送活动中非常重要的一项工作。确定配送路线可以采取各种数学方法和在数学方法基础上发展和演变出来的经验方法。无论采取何种优化方法，我们首先都要明确物流配送路径的优化目标，才能有效地针对目标进行优化。目标的选择根据配送的具体要求、配送中心的水平、实力及客观条件而定，可以有以下多种选择： （1）效益最高：在选择以效益为目标时，通常以企业当前的效益为主要考虑因素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，可以用利润来表示。因此，在计算时是以利润数值最大化为目标值。但由于效益是综合的反映，在拟定数学模型时，很难与配送路线之间建立函数关系，所以一般很少采用这一目标。