配送节约里程法线路设计中国民用航空局令第.pptxVIP

学习目标知识目标：1、理解车辆配载的意义；2、掌握线路优化的方法。技能目标：具备根据实际情况选择合理的线路优化方法进行线路优化的能力。一、车辆配载和线路优化流程客户订单对货物的品种、时间、数量要求车辆的载重及容积客户分布、交通运输状况及距离配送路线优化与车辆配装货物特征编制配送计划依运量、运费、时间、服务质量决策车辆自备与外租车辆调度作业具体车辆安排及行车人员安排分拣配货出货点交货车辆配装作业货物送达，并与客户交接货物发运运送途中二、车辆配载方法1．车辆配载原则（1）轻重搭配。 （2）大小搭配。 （3）货物性质搭配。 （4）到达同一地点的适合配装的货物应尽可能一次装载。（5）装载时不允许超过车辆所允许的最大载重量和容积。 2．车辆配载的计算方法 三、线路优化设计1、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。2、配送线路优化方法标点法设计最短线路（1）直送式配送运输适用方法——最短路径法适用条件：1、由配送中心向每一位客户开展专门送货；2、该客户的送货量一般必须满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。（2）分送式配送运输适用方法——节约里程法适用条件：1、由配送中心向多位客户开展拼装送货；2、每位客户的送货量都不能满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。节约里程法的意义 送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1.满足客户配送需要2.减少配送车辆使用3.缓解交通紧张压力提 出 任 务位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。百家姓配送中心交通图0.81.50.4cbd55460.791.47a967711j8f431081.56ghi20.690.80.5P0配送网络图完成任务完成任务——节约里程法节约里程法的基本原理：AAPPBB2PA+2PBPA+PB+AB节约的里程 S=PA+PB-AB0.81.50.4cbd0.71.47a9e88100.67j8f43101.5ghi0.60.80.5初始方案：从P点向各点分别派车送货。P0配送网络图初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。Pa10ab94bc795cd814105de8181496ef8181715137fg313121011106gh414131112 1282hi10111517181817119ij7481315151510118j准备相关资料：第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵 。最短距离矩阵 Pab15bc811cd4710de03610ef00039fg000015gh0000045hj1381000009准备相关资料：第二步：从最短矩阵中，计算用户相互间的节约里程。 节约里程计算过程 序号连接点节约里程序号连接点节约里程1513f—g51a—b2a—j13g—h5133b—c1113h—i54c—d1016a—d44d—e1016b—i46a—i916f—h46e—f919b—e319d—f36i—j99a—c821g—i29b—j822c—j111b—d722e—g112c—e622f—i1节约里程排序表第三步：将节约里程按大小顺序排列分类。 修正初始方案：按节约里程大小顺序，组成配送线路。 （1.5）B（0.8）5（0.4）45CD9A线路1：运距27km，4t车一辆（0.7）87104E8P07J（0.6）84310（0.5）HGFI修正结果：运距——109km，车辆——4t1辆，2t6辆修正1套方案：按节约里程大小顺序，组成配送线路。 （1.5）B（0.8）5（0.4）4CDA线路1：运距27km，4t车一辆（0.7）6874（1.4）E线路2：运距30km，4t车一辆8