配送管理实验分析.pdfVIP

配送管理实验报告 一、实验内容 在配送网络中，我们对一个配送中心完成15 个销售点的货物配送，运用节约里程法得 出运输路径规划并安排车辆调度。 运输路径规划的目的是为了在完成运输任务的前提下，使得运输时间或者运输距离最 小化，运输路径是否合理将影响运输服务水平和运输成本。车辆调度是为完成配送任务， 对所需要的车辆进行排班，并指定其应访问的需求点。货物配载主要考虑运输商品装车的 搭配和顺序，从而提高车辆空间利用率，另外也便于在配送点的装卸操作。 实际涉及到的路径规划并非一个确定性问题，配送过程中的花费会动态变化 (如送货 费与送货时间有关) ，且订货量有时会动态变化，实验者需根据需求函数考虑配送方案， 尽量使配送方案的总成本最小。 二、实验目的 a) 对运输与配送过程的基本概念和知识的了解； b) 对货物配载、车辆调度、路径规划等问题和基本算法的了解； c) 了解解决配送路径规划的方法之一 ——里程节约法。 三、实验环境 系统由一个仓储配送中心和15 个需求点组成。 根据给出的配送任务，包括15 个需求销售店及其需求量，拥有5 辆载重4 吨的卡车，配送 到达该销售店的时间必须满足时间约束，提供每期的配送方案。 四、实验分析 1、对运输配送问题的理解： 配送管理是按用户的要求，编制最佳的配送作业计划，运用合理的拣货策略，计划最 经济的车辆调度，选择最优化的配送线路，以合理的方式送交客户，实现商品最终配置的 经济活动。 2、对使用方法的说明：在配送路线选择中，主要采取模型化方法进行路线确定。常见的最 短路径法和节约里程法等，这里详细介绍节约里程法。 节约里程法，又称车辆运行计划法（VSP-Vehicles Scheduling Program ），适用于实际 工作中要求得较优解或最优的近似解，而不一定需要求得最优解的情况。它的基本原理是 三角形的一边之长必定小于另外两边之和。当配送中心与用户呈三角形关系时，由配送中 心P 单独向两个用户A 和B 往返配货的车辆运行距离必须大于以配达中心P 巡回向两用户 发货的距离。那么，所计算的结果：2PA+2PB- （PA+PB+AB ）=PA+PB-AB 为巡回发货比 往返发货的节约里程。 在本次配送路线规划中存在的约束条件有：⑴满足所有收货人对货物数量的要求；⑵满足 收货人对货物发到时间范围的要求；⑶在允许通行的时间范围进行配送；⑷各配送路线的 货物量不得超过车辆容积和载重量的限制；⑸在配送中心现有运力允许的范围内。本实验 就是根据这些约束条件，选择节约里程法模型进行配送路线设计，求得满意解。 3、实验记录：（各销售点的位置和需求量） 销售店 横坐标（单位公里） 纵坐标（单位公里） 订货量 公斤 ( ) 1 220 800 300 2 240 720 3150 3 470 790 1650 4 670 860 600 5 540 730 450 6 630 680 675 7 420 570 375 8 370 490 600 9 130 500 750 10 180 270 900 11 480