配送的组织与管理.pptVIP

* 第9章 配送的组织与管理 * 学习目标 1.了解制定配送计划的方法。 2. 掌握配送路线的制定方法。 3.了解配送的经营管理与质量管理 。 * 重要概念 ?车辆路线安全问题：是指对物流配送的车辆进行优化调度。 ?服务质量：服务满足明确和隐含要求的功能、特性之总和。 ?配送服务质量：配送主体向用户提供配送服务所能满足用户要求的功能和特性的总和。 * 第一节 制定配送计划和方法 一、TSP与VRP问题 TSP问题描述如下：旅行者从出发地出发，经过所有到达的城市后，返回出发地。要求合理安排其旅行路线，使得总旅行距离（或旅行费用、旅行时间等）最短。 车辆路线安排问题，即VPR是指对物流配送的车辆进行优化调度。 VRP问题一般可描述为：对一系列装货点或（和）卸货点，组织适当合理的行车路线，使车辆有序地通过它们，在满足一定的约束（如货物需求量、发送量，车辆容量、数目限制、车辆行驶里程限制等）条件下，达到一定的目标（如最短路程、最小费用、最短时间、最少车辆等）。 * * 二、精确式算法及其应用的局限性 VRP问题的求解方法可分为两大类，即精确算法和启发式算法。精确算法主要有分枝定界法、割平面法、网络流算法、动态规划方法等。精确算法随着配送系统规模的增大，其计算量呈指数递增，使得获取系统最优解越来越困难。因此，精确算法在实际应用中受到很大的局限。 * 三、启发式算法介绍 为了克服精确优化方法的不足，人们提出了许多能获得“满意”解的启发式算法。启发式算法是一种基于直观或经验构造的算法，它运用一些经验法则，并通过模仿人的跟踪校正过程来求得系统的满意解。 启发式算法中最具有代表性的是由Clarke和Wright提出的节约法（Saving Method）。 * 第二节 配送路线与车辆调度 一、配送路线的确定方法 （一）配送路线确定原则 配送路线的确定要求成本低、效益高、路线短、吨公里小、准时性高、劳动耗少、动力运用合理等。 （二）配送路线确定的限制条件 包括所有用户对货物品种、规格、数量的要求，满足用户对货物发到时间的要求，在允许通行时间内进行配送，车辆载重量和容积的限制，以及配送能力的约束等。 * （三）配送路线的确定方法 1.中国邮路问题 邮递员的工作是每天在邮局里选出邮件，然后送到他所管辖的客户中，再返回邮局。自然地，若他要完成当天的投递任务，则他必须要走过他所投递邮件的每一条街道至少一次。问怎样的走法使他的投递总行程为最短？这个问题就称为中国邮路问题。 * 2.节约里程法 （1）节约法的基本规定 根据配送方的运输力及其到客户之间的距离和客户之间的相对距离，来制定配送车辆的周转量达到或接近最小的配送方案。 还应满足所有用户的到货时间要求，使车辆超载，每辆车每天的总运行时间及历程满足规定的要求。 节约里程法-步骤 第一步：计算最短距离 第二步：计算节约里程 第三步：按照节约里程排序 第四步：安排配送 * 二、配送路线与车辆调度 （一）配送路线与车辆调整前提条件 1.配送路线前提假设 2.车辆调整条件假设 （二）简单配送路线的制定 在一个配送中心P有一台容量为q的货车，现在有n个用户的货运任务需要完成，已知用户i的货运量是gi(i=1,…,n),且有， ≤q,求在满足各个用户需求的条件下，总发送距离最短的路线。 求解时，把中心也作为一个用户点进行处理，就把问题转化为n+1个点数的旅行商问题。它的解是：从中心P出发，对所有的用户巡回一次再回到中心的距离最短的路线。 * * 一、配送是服务性活动 （一）服务的特征 IS0 9004-2对服务的定义：为满足顾客需要，在同顾客的接触中，供方的活动和供方活动的结果。 1.服务产品具有无形性 2.服务的生产和消费不可分离 3.服务具有不可储存性 4.服务是不包括所有权转让的特殊形式的交易活动。 第三节 配送的质量管理 （二）服务方式 1.服务人员与顾客面对面的结束服务 2.服务人员与顾客的设备之间的接触服务 3.服务提供的设备与顾客之间接触的服务。 4.服务提供方的设备与顾客的设备之间的接角服务。 * * 1.服务质量的概念及特点 配送服务就是物流配送过程中为满足客户需求所实施的一系列配送活动过程及其产生的结果。配送服务包括配送业务活动密切相连的基本服务和针对客户需要提供的其他服务。它是有效联接供应商、制造商、批发商和零售商的重要手段。 围绕配送实现的目标和配送活动过程，配送服务的特点集中体现在四个方面：时间性、可靠性、沟通性与灵活性。 二、配送服务质量及内容 * 2.运输、配送服务质量及内容 服务质量包括服务的技术质量和服务的功能质量。 服务技术质量是指顾客通过消费服务得到的服务的结果。