物流配送最优路线选择研究讲解

《物流配送最优路线选择研究讲解》由会员分享，可在线阅读，更多相关《物流配送最优路线选择研究讲解（18页珍藏版）》请在金锄头文库上搜索。

1、计程程课设运输工物流配送最优路线选择研究交通与物流工程学院学生姓名号学1山东交通学院运输工程课程设计课程设计任务书题 目物流配送最优路线选择研究学生姓名2011年12 月12 日至 12 月17日共1周指导教师2011年12月9日一、设计内容及要求内容： 文章要求研究物流配送的含义、现状等基本理论，在此基础上结合设计原始资料，运 用里程节约法选择最优配送路线。要求： 按山东交通学院课程设计工作规范完成报告。二、设计原始资料下图为一配送网络，P为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户, 并限制车辆一次运行距离在30公里以内，作出最优配送方案。(0.8)(1.5) (0.4)

2、55CBD4624(1.4)7E59(0.7) 6 A 8 610 (0.6) P7547 J3F 384(1.5)6IG 29(0.5)(0.6)H(0.8)三、设计完成后提交的文件和图表1 计算说明书部分提交不少于4000字 物流配送最优路线选择研究 报告一份1山东交通学院运输工程课程设计2.图纸部分: 无四、进程安排1第一天布置运输工程课程设计的任务，完成后学生收集资料;2第二天学生整理资料，形成课程设计提纲；3第三天到第五天上午进行课程设计，形成课程设计报告；4第五天下午提交课程设计报告并进行答辩。五、主要参考资料1 张潜.物流配送路径优化调度建模与实务北京：中国物资出版社，2006.

3、2 李新征.一种基于佳点集遗传算法的物流配送网络优化.物流技术，2005年第11期，49-52.3 郎茂祥，胡思继.用混合遗传算法求解物流配送路径优化问题的研究.中国管理科学，2002,10(10).4 李清泉,张金亭,黄经南.一个物流配送优化算法.武汉大学学报信息科学版，2003年2月， 第28卷. 柳林,朱建荣.基于遗传算法的物流配送路径优化问题的研究.计算机工程与应用出版社,2005.227-229. 王旭，崔平远，陈阳舟.基于蚁群算法求路径规划问题的新方法及仿真.2005年7月，第22 卷第7期，60-62.本文在对物流配送的基本理论阐述的基础上，其中包括配送的概念、特征、作用 以及配

4、送的一般流程，并且分析了国内外物流配送发展的现状和现存的问题， 展 望了其未来的发展趋势，着重提出了物流配送路径优化问题。 针对物流配送路径 优化的问题，建立相关的数学模型，分析物流配送路径优化的意义和目标， 并通 过对运用里程节约法作出配送最优路线方案的实证分析， 解决关于配送最优路线 的选择问题。实证分析中，先简述里程节约法的概念以及基本原理， 在进行对某 公司物流配送网络的计算，计算过程包括列出里程表、节约里程 表、节约里程 排序表等，最终得出配送最优路线的方案。关键词：物流配送最优路径里程节约法i山东交通学院运输工程课程设计1配送相关基本理论11.1配送概念及特征11.2配送作用11.

5、3配送一般作业流程12物流配送发展现状及趋势22.1我国的物流配送现状22.2国外配送发展现状32.3配送发展趋势33物流配送路径优化问题43.1物流配送路径优化问题的数学模型43.2物流配送路径优化意义43.3物流配送路径优化目标44基于里程节约法的配送最优路线的选择研究54.1里程节约法确定配送路径的基本原理54.2里程节约法确定配送路径实证分析65设计体会 . 96 结论 9 参考文献 10ii1 配送相关基本理论 1.1 配送概念及特征 配送是指在经济合理区域范围内， 根据客户要求，对物品进行拣选、 加工、包装、 分割、组配等作业，并按时送达指定地点的物流活动。 配送是物流中一种特殊的

6、、 综合的活动形式， 是商流与物流紧密结合， 包含了商流活动和物流活动， 也包含 了物流中若干功能要素的一种形式。 配送具有以下特征：配送是由集货、配货、送货 3 部分有机结合而成的物流活动； 配送中的送货是短距离运输；配送是物流的最后一个环节；配送是物流的缩影； 配送是现代送货形式，与旧“送货”存在明显区别。1.2 配送作用（1）推行配送有利于物流运动实现合理化。（2）完善了运输和整个物流系统。（ 3）提高了末端物流的效益。（4）通过集中库存使企业实现低库存或零库存。（5）简化事务，方便用户。(6) 提高供应保证程度。(7) 配送为电子商务的发展提供了基础和支持。1.3配送一般作业流程配送的

7、一般作业流程：(如图1.1所示)i山东交通学院运输工程课程设计订单处客供应补货图1.1 配送一般作业流程 2物流配送发展现状及趋势2.1我国的物流配送现状长期以来，由于受计划经济的影响，我国物流社会化程度低，物流管理体制混乱， 机构多元化，导致社会化大生产、专业化流通的集约化经营优势难以发挥， 规模 经营、规模效益难以实现，主要存在以下几个问题：(1) 设施利用率低，布局不合理，重复建设，资金浪费严重。(2) 由于利益冲突及信息不通畅等原因，造成余缺物资不能及时调配，大量物资滞留在流通领域，造成资金沉淀，发生大量库存费用。(3) 我国物流企业与物流组织的总体水平低，设备陈旧，损失率大、效率低，

8、运输能力严重不足，形成了“瓶颈”，制约了物流的发展，物流配送明显滞后。(4) 商流与物流分割，严重影响了商品经营和规模效益。2山东交通学院运输工程课程设计2.2国外配送发展现状国外发达国家的配送经过几十年的发展， 在配送方式和手段上有了以下几方面的 新进展：(1) 配送组织的共同化。通过从初期到现在的发展，出现了联合配送，配送企业互通信息，共同计划，大大提高了配送车辆的利用率和配送企业的效率。（2）配送区域的扩大化。随着交通运输条件的改善，一些发达国家的配送已突 破了一个城市范围。美国已开展了州际配送系统，日本不少配送中心的业务是在 全国范围或在很大区域范围内进行的。（3）配送方式的多样化。由

9、于流通过程、流通对象及流通手段复杂，在各自领 域出现了多种多样的经过优化了的配送方式。如在日本出现公斤以下货物的“宅 急送”“、宅配便”式配送，小批量快递系统，准时供应系统，分销配送等多种 形式。（4）配送运输的专业化。在欧美和日本，不仅运输的社会化程度相当高，且有大量集装箱车和专用车辆投入运营， 这种专业化运输提高了物流质量。日本的企 业一般不配备自营汽车，认为外雇的更经济便利，配送中心定期与运输公司签订 合同，这样运输企业就可以根据物流量变化灵活调度车辆，最大地满足需求。（5）配送服务的信息化。随着计算机的发展，物流公司都在开发和采用信息管 理系统。配送中心不仅要与生产商和客户联系，了解厂

10、家、客户需求的信息，并 沟通厂商、客户双方，还要与运输企业和内部各部门联系， 以了解各项物流活动 的进程。这都需要信息系统提供支持。2.3配送发展趋势我国物流配送将出现一些新的变化和趋势：（1）专业化趋向（2）规模化、集团化趋向：国内的中小型物流企业，有一部分将利用拥有国内 网络及设施、人力资本成本低等本土优势，与国内外大型物流企业建立战略合作 伙伴关系；一部分将可能 被大型物流公司收购、兼并；还有的将进行战略性重 组和改造，向综合物流发展，为大型跨国物流企业配套，成为供应链的重要组成 部分。（3）多元化趋向：随着我国改革开放的深入，以及我国入世后在商品分销、公 路运输、3山东交通学院运输工程

11、课程设计铁路运输、仓储、货运代理、路运输、铁路运输、仓储、货运代理、邮递服务等领域的逐步开放，市场主体将出现多元化的局面。（4）国际化趋向（5）传统的运输与仓储企业加快向第三方物流转变（6）物流配送信息化建设步伐加快3物流配送路径优化问题3.1物流配送路径优化问题的数学模型物流配送路径优化问题可以描述为： 从配送中心（或称物流据点）用多辆汽车向 多个需求点（或称顾客）送货，每个需求点的位置和需求量一定，每辆汽车的载 重量一定，要求合理安排汽车路线，使总运距最短，并满足以下条件：（1）每条配送路径上各需求点的需求量之和不超过汽车载重量；（2）每条配送路径的长度不超过汽车一次配送的最大行驶距离；（

12、3）每个需求点的需求必须满足，且只能由一辆汽车送货。其目的是使总成本(如距离、时间等)为最小。3.2物流配送路径优化意义优化配送路径的意义从应用方面看， 物流配送路径优化，是物流配送优化中关键 的一环，也是电子商务活动不可缺少的内容。 对货运车辆进行路径优化，可以提 高物流经济效益、实现物流科学化。对货运车辆路径优化理论与方法进行系统研 究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电 子商务的基础。优化配送路径问题是 NP难问题，一般无法给出最优解。研究者 们努力的目标就是尽量逼近最优解。因此优化配送路径问题是一个十分有应用价 值的问题。3.3物流配送路径优化目标配送路

13、径优化目标配送路径合理与否对配送速度、成本、效益影响颇大，因此， 米用科4山东交通学院运输工程课程设计学的合理的方法确定配送路线是配送活动中非常重要的一项工作。 确定配送路线 可以采取各种数学方法和在数学方法基础上发展和演变出来的经验方法。 无论采 取何种优化方法，我们首先都要明确物流配送路径的优化目标， 才能有效地针对 目标进行优化。目标的选择根据配送的具体要求、 配送中心的水平、实力及客观 条件而定，可以有以下多种选择：(1) 效益最高：在选择以效益为目标时，通常以企业当前的效益为主要考虑因素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，可以用利润来 表示。因此，在计算时是以利润

14、数值最大化为目标值。但由于效益是综合的反映， 在拟定数学模型时，很难与配送路线之间建立函数关系， 所以一般很少采用这一 目标。(2) 成本最低：计算成本比较困难，在成本和配送路线之间有密切关系、且成 本对最终效益起决定作用的情况下，采用以成本最低为目标实际等于选择了以效 益为目标，比较实用可行。(3) 路程最短：若成本和路程相关性较强，而和其他因素是微相关时，以路程 最短为目标，这样避免许多不易计算的影响因素，大大简化计算。但须注意的是， 有时候路程最短并不意味着成本最低， 如果道路条件、道路收费影响了成本，单 以最短路程为最优解则不合适了。(4) 吨公里最小：吨公里最低是长途运输中常作为选择

15、目标，在多个发货站、 多个收费站、整车发到的情况下，选择吨公里最低为目标可以取得满意结果。 在 配送路线选择中，以吨公里最小为目标在一般情况下并不适用， 但在采取共同配 送方式时，也可以作为目标。(5) 准时性最高：准时性是配送中重要的服务指标。以准时性为目标确定配送路线就是要将各客户的时间要求和到达各客户点的先后顺序进行协调安排，这样有时难以顾及成本问题，甚至需要牺牲成本来满足准时陛要求。 但对准时性的要 求必须建立在控制成本的基础上。(6) 运力利用最合理：在运力非常紧张、运力与成本或效益有一定相关的情况 下，为了节约运力、充分运用现有运力，而不需外租或新购车辆，也可以运力安 排为目标，确定配送路线。针对不同的物流配送问题，要根据具体情况选择优化目标。4基于里程节