配送04配送系统优化.pptVIP

配送设施设备规划 在充分考虑配送需求及其发展的条件下，合理选择仓库位置，配置各类设备。 配送中心选址 配送系统的战略决策 基本属于成本最小化、服务最优化类型 定性分析与定量分析相结合 配送中心选址的主要因素 需求——客户的分布情况、配送作业量、配送区域等的现状和未来预测，以及客户对报告到货时间、发送频度的要求等。 交通状况——包括铁路、水路等长途运输条件和公路的短途运输条件，以及备选地点附近的城镇交通状况。 用地条件——当地政府的城市发展规划和土地的获取成本。 政策法规——当地的税收政策、物流政策、关税及汇率，跨国经营时还要考虑改区域政局是否稳定，法制是否健全等。 其他——企业的战略规划，配送中心的功能，备选地点的劳动用工是否合适，是否有特殊货物的作业等等 装卸搬运设备的配置 基本原则 适用性与先进性相结合 适应作业的需求。 考虑配送中心未来的发展和技术的进步，使设备能够在其经济寿命周期内保持适当的技术先进性和作业能力空间。 经济性 设备的购置成本和使用及维修保养成本。 系统化 在进行配送系统流程分析、充分考虑各个作业工序之间的衔接的基础上，配置装卸搬运设备。 新建配送中心时，应将装卸搬运设备与配送中心布局、设施的规划设计同时考虑。 从技术或技术经济角度进行分析，选择品牌、型号、工作参数、成本适当的设备。 采用排队论、数学规划、综合评价等方法进行定量分析，辅助决策。 配送路线规划 单一起讫点的配送线路规划问题 在多品种、少批量的配送方式下，不同品种的货物被整合到一起，然后以整车的方式由配送据点送达客户。 选择最短的路径来完成配送任务。 可以转化为求网络图中一个特定点对之间的最短路问题。 通常要对运输时间和距离都加以考虑 。 多起讫点的运输线路规划问题 同时规划从多个配送据点到多个客户的货物配送路线 。 需要确定各供求地点之间的最佳供应关系。 表上作业法 若各配送据点和客户之间配送的货物具有同质性，可以将这类问题转化为数学规划中的运输问题，运用表上作业法进行求解。 图上作业法 收发点不多的配送线路规划问题 在标有收发点、收发量、收发点间距离的交通网络示意图上进行方案编制工作。 得到既能完成调运计划，又能使吨公里达到最少的调运方案。 一般来说，当不存在不合理的对流和迂回时，配送线路就是合理的。 图上作业法的主要思路就是消除配送中的对流和迂回。 起讫点重合的问题 配送系统中最常见的线路规划问题 目标是在一定的时间要求下，找出车辆合适的经停点及其先后顺序，满足配送车辆的荷载能力要求，并满足客户对送货时间的要求，且总出行时间或总距离最短。 一般原则 相互接近的送货点的货物装在一辆车上运送； 将聚集在一起的停留点安排在同一天送货； 一辆运货车顺次途经各停留点的路线尽可能要呈凸状； 尽量使用大载重量的送货车辆； 提货应尽可能与送货过程交叉进行； 对偏离集停留点集中区域的单独的停留点可单独配送；。 尽量避免停留点工作时间太短的约束。 近似解法 扫描法 第一步，将仓库和所有的停留点位置画在地图上或坐标图上； 第二步，在仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。询问：累计的装货量是否超过送货的载重量或载货容积（首先要使用最大的送货车辆）。如是，将最后的停留点排除后将一辆车的停留点确定下来。再从这个被排除的停留点开始继续扫描，从而开始一条新的路线。这样扫描下去，直至全部的停留点都被分配到路线上。 第三步，对每条运行路线安排停留点顺序，以求运行距离最小化。停留点顺序的确定可以使用节约法、最近点连接法或最优插入法等，匈牙利法、动态规划方法、图论的方法也能够在一定程度上辅助决策。 最近点连接法 从起始地点开始，比较其余n-1个地点与该地点的距离，取距离最短者作为第二个地点。对于第二个地点，就其余的n-2个地点作同样的处理。依此类推，直至遍历所有地点为止，最后，返回起始地点。 最优插入法 当车辆的停留点和起始点确定后，首先，从任一两点的距离中选出最小的，即， 与其关联的结点计作v1，v2。其次，选节点v3，使v3与v1，v2距离之和最小，可得到三角形（v1v2 v3）。以此类推。 设已得到一个包含k个结点的圈，其排列为（ v1v2 v3 ……），对尚未入圈的n-k个结点，逐个进行如下操作：检查对v1，v2、……、vk的所有插入方式，计算剩余点插在其中任意两个结点之间引起已有圈长的增加量： 再取这些增量的最小值，计作 ，即由此选定第k+1个入圈点vk+1。重复此过程，直至最后，形成一个由n个节点连成的圈，即为近似解。 节约法 基本思想是两个客户巡回送货的总里程要小于分别单独送货的总里程。 将任意两点之间的里程节约数量计算出来，并从大到小排列，然后