1、单元五单元五 配送线路优化能力配送线路优化能力目录目录一、线路优化设计的意义一、线路优化设计的意义 配送运输由于配送方法的不同，其运输过程也不配送运输由于配送方法的不同，其运输过程也不尽相同，影响配送运输的因素很多，如车流量的变化、尽相同，影响配送运输的因素很多，如车流量的变化、道路状况、客户的分布状况和配送中心的选址、道路交道路状况、客户的分布状况和配送中心的选址、道路交通网、车辆定额载重量以及车辆运行限制等。配送线路通网、车辆定额载重量以及车辆运行限制等。配送线路设计就是整合影响配送运输的各种因素，适时适当地利设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时
2、、安全、方便、经用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的配送运输成本的目的二、直线式配送运输二、直线式配送运输 直送式配送运输，是指由一个供应点对一个客户直送式配送运输，是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基的专门送货。从物流优化的角度看，直送式客户的
3、基本条件是其需求量接近于或大于可用车辆的额定重量，本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题的物流优化，主要是寻找物流网络中的最短线路问题。问题。Dijkstra Dijkstra在在19591959年提出了按路径长度的递增次序，年提出了按路径长度的递增次序，逐步产生
4、最短路径的逐步产生最短路径的DijkstraDijkstra算法。该算法可以用于算法。该算法可以用于求解任意指定两点之间的最短路径，也可以用于求解求解任意指定两点之间的最短路径，也可以用于求解指定点到其余所有节点之间的最短路径。指定点到其余所有节点之间的最短路径。该算法的基本思路是：一个连通网络该算法的基本思路是：一个连通网络=（，）中，（，）中，=（，（，），），=（，（，），求解从节点到的最，），求解从节点到的最短路径时，首先求出从出发的一条最短路径，再参照短路径时，首先求出从出发的一条最短路径，再参照它求出一条次短的路径，依次类推，直到从顶点到顶它求出一条次短的路径，依次类推，直到从顶点
5、到顶点的最短路径求出为止，即定点被加入到路径中。而点的最短路径求出为止，即定点被加入到路径中。而求解从到其它所有节点的最短路径，则同样先求得从求解从到其它所有节点的最短路径，则同样先求得从出发的一条最短路径，再参照它求出一条次短的路径，出发的一条最短路径，再参照它求出一条次短的路径，依次类推，直到从顶点出发的所有最短路径求出为止。依次类推，直到从顶点出发的所有最短路径求出为止。三、分送式配送运输三、分送式配送运输 分送式配送是指由一个供应点对多个客户的共同分送式配送是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一送货。其基本条件是所有客户的需求量总和不大于一辆车的
6、额定载质量。送货时，由这一辆车装着所有客辆车的额定载质量。送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路依次将货物户的货物，沿着一条精心选择的最佳线路依次将货物送到各个客户手中，这样既保证按时按量将用户需要送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又减少了车辆，节省了费用，缓解的货物及时送到，又减少了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。了交通紧张的压力，并减少了运输对环境造成的污染。解决这种模式的优化设计问题可以采用解决这种模式的优化设计问题可以采用“节约里程节约里程”法。节约里程法的基本思想如下图所示，假设法。节约里程法
7、的基本思想如下图所示，假设P P为配送为配送中心，中心，A A和和B B为客户接货点，各点相互的道路距离分别用为客户接货点，各点相互的道路距离分别用a a、b b、c c表示。表示。比较两种运输路线方案：一是派两辆车分别为客户比较两种运输路线方案：一是派两辆车分别为客户往往A AB B点送货，总的运输里程为点送货，总的运输里程为2 2（a+ba+b）；一是将）；一是将A AB B两地的货物装在同一辆车上，采用巡回配送方式，总的两地的货物装在同一辆车上，采用巡回配送方式，总的运输里程为：运输里程为：a+b+ca+b+c，若不考虑道路特殊情况等因素的，若不考虑道路特殊情况等因素的影响，第二种方式与
8、第一种方式之差为影响，第二种方式与第一种方式之差为2(a+b)-(a+b+c)2(a+b)-(a+b+c)，按照三角原理，可以看出，第二种方式比第一种要节约按照三角原理，可以看出，第二种方式比第一种要节约a+b-ca+b-c的里程数，节约法就是按照以上原理对配送网络的里程数，节约法就是按照以上原理对配送网络的运输路线优化计算的。的运输路线优化计算的。图图8-8 8-8 节约里程法的基本思想示意图节约里程法的基本思想示意图节约里程法需考虑的因素和注意事项节约里程法需考虑的因素和注意事项 （1 1）适用于顾客需求稳定的配送中心）适用于顾客需求稳定的配送中心 （2 2）各配送路线的负荷要尽量均衡）各
9、配送路线的负荷要尽量均衡 （3 3）要充分考虑道路运输状况）要充分考虑道路运输状况 （4 4）要预测需求的变化以及发展趋势）要预测需求的变化以及发展趋势 （5 5）考虑交通的状况）考虑交通的状况 （6 6）利用计算机软件求解优化）利用计算机软件求解优化 1 1效益最高。效益最高。在选择效益为目标时，一般是以企业当前的效益在选择效益为目标时，一般是以企业当前的效益为主要考虑因素，同时兼顾长远的效益。效益是企业为主要考虑因素，同时兼顾长远的效益。效益是企业整体经营活动的综合体现，但可以用利润来表示，因整体经营活动的综合体现，但可以用利润来表示，因此，在计算时是以利润的数值最大化为目标值。此，在计算
10、时是以利润的数值最大化为目标值。由于效益是综合的反映，在拟定数学模型时，很由于效益是综合的反映，在拟定数学模型时，很难与配送路线之间建立函数关系，一般很少采用这一难与配送路线之间建立函数关系，一般很少采用这一目标。目标。（一）路径选择的原则2成本最低 计算成本比较困难，但成本和配送路线之间有计算成本比较困难，但成本和配送路线之间有密切关系，在成本对最终效益起决定作用时，选择密切关系，在成本对最终效益起决定作用时，选择成本最低为目标实际上就是选择了效益为目标，但成本最低为目标实际上就是选择了效益为目标，但却有所简化，比较实用，因此是可以采用的。却有所简化，比较实用，因此是可以采用的。3路程最短
11、如果成本和路程相关性较强，而和其他因素是如果成本和路程相关性较强，而和其他因素是微相关时，可以采取路程最短的目标，这可以大大微相关时，可以采取路程最短的目标，这可以大大简化计算，而且也可以避免许多不易计算的影响因简化计算，而且也可以避免许多不易计算的影响因素。需要注意的是，有时候路程最短并不见得成本素。需要注意的是，有时候路程最短并不见得成本就最低，如果道路条件、道路收费影响了成本，单就最低，如果道路条件、道路收费影响了成本，单以最短路程为最优解则不合适了。以最短路程为最优解则不合适了。4 4吨公里最低。吨公里最低。吨公里最低是长途运输时常作为目标选择的，在多个吨公里最低是长途运输时常作为目标
12、选择的，在多个发货站和多个收货站的条件下，而又是在整车发到的情况发货站和多个收货站的条件下，而又是在整车发到的情况下，选择吨公里最低为目标是可以取得满意结果的。在配下，选择吨公里最低为目标是可以取得满意结果的。在配送路线选择中一般情况是不适用的，但在采取共同配送方送路线选择中一般情况是不适用的，但在采取共同配送方式时，也可用吨公里最低为目标。式时，也可用吨公里最低为目标。5 5准时性最高。准时性最高。准时性是配送中重要的服务指标，以准时性为目标确准时性是配送中重要的服务指标，以准时性为目标确定配送路线就是要将各用户的时间要求和路线先后到达的定配送路线就是要将各用户的时间要求和路线先后到达的安排
13、协调起来，这样有时难以顾及成本问题，甚至需要牺安排协调起来，这样有时难以顾及成本问题，甚至需要牺牲成本来满足准时性要求。当然，在这种情况下成本也不牲成本来满足准时性要求。当然，在这种情况下成本也不能失控，应有一定限制。能失控，应有一定限制。6 6运力利用最合理。运力利用最合理。在运力非常紧张，运力与成本或效益又有一定相关关在运力非常紧张，运力与成本或效益又有一定相关关系时，为节约运力，充分运用现有运力，而不需外租车辆系时，为节约运力，充分运用现有运力，而不需外租车辆或新购车辆，此时也可以运力安排为目标，确定配送路线。或新购车辆，此时也可以运力安排为目标，确定配送路线。7 7劳动消耗最低。劳动消
14、耗最低。以油耗最低、司机人数最少、司机工作时间最短等劳以油耗最低、司机人数最少、司机工作时间最短等劳动消耗为目标确定配送路线也有所应用，这主要是在特殊动消耗为目标确定配送路线也有所应用，这主要是在特殊情况下（如供油异常紧张、油价非常高、意外事故引起人情况下（如供油异常紧张、油价非常高、意外事故引起人员减员、某些因素限制了配送司机人数等）必须选择的目员减员、某些因素限制了配送司机人数等）必须选择的目标。标。当对配送路线的影响因素较多，难以用某种确定的数当对配送路线的影响因素较多，难以用某种确定的数学关系表达时，或难以以某种单项依据评定时，可以采取学关系表达时，或难以以某种单项依据评定时，可以采取
15、对配送路线方案进行综合评定的方法。综合评定方案以确对配送路线方案进行综合评定的方法。综合评定方案以确定最优方案的步骤如下：定最优方案的步骤如下：（1）拟定配送路线方案。）拟定配送路线方案。首先以某一项较为突出和明确的要求作为依据，例如，首先以某一项较为突出和明确的要求作为依据，例如，以某几个点的配送准时性，或司机习惯行驶路线等拟定出以某几个点的配送准时性，或司机习惯行驶路线等拟定出几个不同方案，方案要求提出路线发、经地点及车型等具几个不同方案，方案要求提出路线发、经地点及车型等具体参数。体参数。（二）制定配送路线1 1方案评价法。方案评价法。（2 2）对各方案引发的数据进行计算。）对各方案引发
16、的数据进行计算。如配送距离、配送成本、配送行车时间等数据计如配送距离、配送成本、配送行车时间等数据计算，并作为评价依据。算，并作为评价依据。（3 3）确定评价项目。）确定评价项目。决定从哪几方面对各方案进行评价，如动用车辆决定从哪几方面对各方案进行评价，如动用车辆数、司机数、油耗、总成本、行车难易、准时性及装数、司机数、油耗、总成本、行车难易、准时性及装卸车难易等方面，都可做评价依据。卸车难易等方面，都可做评价依据。（4 4）对方案进行综合评价。）对方案进行综合评价。2 2数学计算法。数学计算法。可以利用经济数学模型进行数量分析。例如，可以利用经济数学模型进行数量分析。例如，可以应用线性规划的
17、数学模型求解最佳方案。可以应用线性规划的数学模型求解最佳方案。3 3节约里程法。节约里程法。在实际工作中有时只需求近似解，不一定求在实际工作中有时只需求近似解，不一定求得最优解，在这种情况下可采用节约里程法。得最优解，在这种情况下可采用节约里程法。单元小结单元小结 本单元重点介绍了配送路线优化的意本单元重点介绍了配送路线优化的意义，配送路线优化的方法。在此基础上，义，配送路线优化的方法。在此基础上，通过单元实训项目，进一步巩固学生对配通过单元实训项目，进一步巩固学生对配送路线优化方法等重点内容的掌握。送路线优化方法等重点内容的掌握。1配送路线优化的意义？2配送线路可以采用哪些方法确定？如何确定
18、？3制定配送路线的步骤包括哪些？请适当说明。4配送路径选择的基本原则有哪些？单元思考题单元思考题单元知识扩展：协同配送及其优势单元知识扩展：协同配送及其优势 协同配送就是把过去按不同货主、不同商品分别协同配送就是把过去按不同货主、不同商品分别进行的配送，改为不区分货主和商品集中运货的进行的配送，改为不区分货主和商品集中运货的“货货物及配送的集约化物及配送的集约化”。也就是把货物都装入在同一条。也就是把货物都装入在同一条路线运行的车上，用同一台卡车为更多的顾客运货。路线运行的车上，用同一台卡车为更多的顾客运货。协同配送是经长期的发展和探索优化出的一种配协同配送是经长期的发展和探索优化出的一种配送
19、形式，也是现代社会中广泛采用、影响面较大的一送形式，也是现代社会中广泛采用、影响面较大的一种配送方式。种配送方式。一方面，从货主（厂家、批发商和零售商）的角度来说，通过一方面，从货主（厂家、批发商和零售商）的角度来说，通过配送可以提高物流效率。如中小批发业者各自配送，难以满足零售配送可以提高物流效率。如中小批发业者各自配送，难以满足零售商多批次、小批量的配送要求。通过协同配送，使得送货的一方可商多批次、小批量的配送要求。通过协同配送，使得送货的一方可以实现少量物流配送，收货一方可以进行统一的一总验货，从而达以实现少量物流配送，收货一方可以进行统一的一总验货，从而达到提高物流服务水平的目的。到提
20、高物流服务水平的目的。另一方面，从卡车运送业者的角度来说，卡车运送业多为中小另一方面，从卡车运送业者的角度来说，卡车运送业多为中小企业，不仅资金少，人才不足，组织脆弱，而且运输量少、运输效企业，不仅资金少，人才不足，组织脆弱，而且运输量少、运输效率低、使用车辆多、独自承揽业务，在物流合理化及其效率上受到率低、使用车辆多、独自承揽业务，在物流合理化及其效率上受到限制。如果实现合作化，则筹集资金，大宗运货，通过信息网络提限制。如果实现合作化，则筹集资金，大宗运货，通过信息网络提高车辆使用效率，进行往返运货等问题均可得到较好解决。同时，高车辆使用效率，进行往返运货等问题均可得到较好解决。同时，可以通
21、过协同配送，扩大向顾客提供多批次、小批量的服务。可以通过协同配送，扩大向顾客提供多批次、小批量的服务。其优势主要从两个方面来分析：其优势主要从两个方面来分析：小结小结 本模块以本模块以A A公司为背景，主要涉及配送中心选址、公司为背景，主要涉及配送中心选址、配送中心的作业流程、岗位设置和职责制定、配送配送中心的作业流程、岗位设置和职责制定、配送运输计划的制定、配送方法的选择、车辆调度的步运输计划的制定、配送方法的选择、车辆调度的步骤、车厢装载量的计算、配送路线优化的方法和步骤、车厢装载量的计算、配送路线优化的方法和步骤等。旨在通过知识拓展和实训，培养和提高学生骤等。旨在通过知识拓展和实训，培养
22、和提高学生的仓库货物配送组织能力。的仓库货物配送组织能力。案例分析：西安高校蔬菜的配送案例分析：西安高校蔬菜的配送 资料来源：资料来源：巩桂芬巩桂芬 应小丰应小丰 王碧辉王碧辉.西安高校蔬菜的西安高校蔬菜的物流与配送案例物流与配送案例.中外物流中外物流.2008.2008年年0303期期 随着经济的发展，生活节奏的加快，人们生活水平随着经济的发展，生活节奏的加快，人们生活水平的提高和对更好生活品质的追求，新鲜蔬菜销售走出传的提高和对更好生活品质的追求，新鲜蔬菜销售走出传统模式，以现代配送方式走进家庭，步入工矿企业是大统模式，以现代配送方式走进家庭，步入工矿企业是大势所趋。西北地区，蔬菜配送业务
23、起步较晚，但一旦发势所趋。西北地区，蔬菜配送业务起步较晚，但一旦发展起来会很快。由于高校人口密度大，网络普及率高，展起来会很快。由于高校人口密度大，网络普及率高，容易接受新事物，所以选择高校作为蔬菜配送的起点非容易接受新事物，所以选择高校作为蔬菜配送的起点非常合适，对以后家庭用户的蔬菜配送也是一个经验积累。常合适，对以后家庭用户的蔬菜配送也是一个经验积累。西安是高校密集的省会，各高校分布比较集中。随着西安是高校密集的省会，各高校分布比较集中。随着招生规模的扩大，各高校的学生一般都在万人以上，有招生规模的扩大，各高校的学生一般都在万人以上，有的可达的可达3 3万人，再加上教职员工，是一个庞大的消
24、费群体。万人，再加上教职员工，是一个庞大的消费群体。目前，各高校食堂所需蔬菜，每天需派专人采购，还需目前，各高校食堂所需蔬菜，每天需派专人采购，还需配备专用货车，费事费力。因为对蔬菜的来源不了解，配备专用货车，费事费力。因为对蔬菜的来源不了解，蔬菜品质与质量难以保证。如果采用蔬菜配送的模式，蔬菜品质与质量难以保证。如果采用蔬菜配送的模式，以上不足都可避免。以上不足都可避免。每天傍晚，各高校通过浏览网站，了解各种蔬菜的信息，按每天傍晚，各高校通过浏览网站，了解各种蔬菜的信息，按照需求给物流中心发去订单（可以是电话、传真、照需求给物流中心发去订单（可以是电话、传真、E-mail E-mail 等）
25、，等），物流中心把各高校的订单汇总、调整后，按照订单要求及供需方物流中心把各高校的订单汇总、调整后，按照订单要求及供需方的具体情况准时配送，其优点如下：的具体情况准时配送，其优点如下：（1 1）定货方便，省时省力。只需一个电话或）定货方便，省时省力。只需一个电话或E-mailE-mail，足不出，足不出户就可采购到自己所需的各种蔬菜，不必派专人采购，也不需自户就可采购到自己所需的各种蔬菜，不必派专人采购，也不需自己准备运货工具。己准备运货工具。（2 2）价格便宜。配送的优势之一就是通过集货形成规模效应，）价格便宜。配送的优势之一就是通过集货形成规模效应，减少中间环节，使蔬菜的成本大大降低。减少
26、中间环节，使蔬菜的成本大大降低。（3 3）蔬菜品质可以保证。配送中心拥有自己的蔬菜基地，对）蔬菜品质可以保证。配送中心拥有自己的蔬菜基地，对蔬菜的种植、农药的使用量和蔬菜质量均有严格要求。为使客户蔬菜的种植、农药的使用量和蔬菜质量均有严格要求。为使客户放心，配送中心蔬菜的清洗、消毒、加工工作也有严格的规定，放心，配送中心蔬菜的清洗、消毒、加工工作也有严格的规定，并且绝对保证蔬菜保存时间少于并且绝对保证蔬菜保存时间少于24h24h，安全、卫生、新鲜。，安全、卫生、新鲜。（4 4）配送时间准确。每天早）配送时间准确。每天早8 89 9点和下午点和下午2 23 3点把蔬菜定时点把蔬菜定时送达各高校。送达各高校。要求：根据案例的背景资料，结合本模块知识拓展和实训内容，要求：根据案例的背景资料，结合本模块知识拓展和实训内容，拟定西安高校的蔬菜配送计划。拟定西安高校的蔬菜配送计划。
