第六章物流配置系统
第六章 物资配送系统 6.1 配送概述 一.概念 二.特点 1.注重”配”：配品种、配路线、配车； 2.进货、分货、存货、配货、送货一体化服务； 3.一种高档次的经营活动，需要科学的现代化的方法手段； 4.配送要考虑多种因素(用户、资源、运力、库存、经济效益等)，是系统工程。 三.意义 1.有利于物流合理化和流通现代化； 2)有利于提高服务水平； 3)有利于降低物流费用，提高经济效益；零库存； 4)有利于充分利用资源。 5)有利于节约运力、缓解交通紧张的矛盾。 6.2 配送的基本形式与方法 一.按品种分： 1.单品种大批量配送 2.多品种少批量多批次配送 3.成套配送 二.按时间数量分： 1.定时配送； 2.定量配送； 3.定时定量配送； 4.定时定量定路线配送； 5.即时配送等 三.其他配送方式： 1.联合配送； 2.加工配送； 3.单功能与多功能齐全配送。 6.3 物资配送系统分析 6.4 配送计划的制定 一.0-1规划法 由一个网点向多个用户配送时，当各用户的需求量bj之和不大于运输车的载重量Q， 即[pic]时可以用0- 1规划法。问题的实质是，一个车既要每个网点都走到，又要使总路程最短，或时间最省 。 这可以用0-1规划法。这时假设用Xijr 表示ij路段处在闭合回路的第r段。它可以是一个0-1变量。 [pic] 则问题可以构成一个数学模型如下： [pic] 约束条件： [pic] (各段首尾相接) [pic] (任意点i必须连在一个回路中) [pic] 还可以用穷举法求解。 二.节约法(Saving) 1.原理：由一个点向二个点送货，如果能够实行配送则其运杂费的节约量为： △C12=C1-C2=(2C01+2C02)-(C01+C12+C02)=C01+C02-C12 推广到多个用户的情况,则可以得到更大的节约量。 如果我们优先选出节约量最大的点连在一起，组成配送回路，且满足回路中各点需求 量的总和不大于一辆车的载重量，则就构造出了一条配送回路。选好一条配送回路以后 ，再在剩下的网点中同样构造新的配送回路，直到所有点都被选进配送计划中为止。这 就是节约法的原理。 |bj|A0| | | | |配|送|车|类|别|4 |5吨|6吨| | | | | | | | | | | | |吨| | | |1.| 9|B1| | | |可|调|度|台|数|∞ | 3 | 4 | |2 | | | | | | | | | | | | | | |1.|14| 5|B2| | | | | | | | | | | |7 | | | | | | | | | | | | | | |1.|21|12| 7|B3| | | | | | | | | | |5 | | | | | | | | | | | | | | |1.|23|22|17|10|B4| | | | | | | | | |4 | | | | | | | | | | | | | | |1.|22|21|16|21|19|B5| | | | | | | | |7 | | | | | | | | | | | | | | |1.|25|24|23|30|28| 9|B6| | | | | | | |4 | | | | | | | | | | | | | | |1.|32|31|26|27|25|10| 7|B7| | | | | | |2 | | | | | | | | | | | | | | |1.|36|35|30|37|35|16|11|10|B8| | | | | |9 | | | | | | | | | | | | | | |1.|38|37|36|43|41|22|13|16| 6|B9| | | | |8 | | | | | | | | | | | | | | |1.|42|41|36|31|29|20|17|10| 6|12|B1| | | |6 | | | | | | | | | | |0 | | | |1.|50|49|44|37|31|28|25|18|14|12| 8|B11| | |7 | | | | | | | | | | | | | | |1.|52|51|46|39|29|30|27|20|16|20|10|10 |B12| |1 | | | | | | | | | | | | | | 假定条件： [pic]2)C01+C02>C12 使得节约量大于0。 2.步骤 1)建立各点里程需求量表；(表1) 2)求节约量表 3)求初始解:每点派一车 4)求改进解 |bj|A0| | | | |配|送|车|类|别|4吨|5吨|6吨| |1.| |B1| | | |可|调|度|台|数|∞ | 3 | 4 | |2 | | | | | | | | | | | | | | |1.| |18|B2| | | | | | | | | | | |7 | | | | | | | | | | | | | | |1.| |18|28|B3| | | | | | | | | | |5 | | | | | | | | | | | | | | |1.| |10|20|34|B4| | | | | | | | | |4 | | | | | | | | | | | | | | |1.| |10|20|22|26|B5| | | | | | | | |7 | | | | | | | | | | | | | | |1.| |10|16|16|20|38|B6| | | | | | | |4 | | | | | | | | | | | | | | |1.| |10|20|26|30|44|50|B7| | | | | | |2 | | | | | | | | | | | | | | |1.| |10|20|20|24|42|50|58|B8| | | | | |9 | | | | | | | | | | | | | | |1.| |10|16|16|20|38|50|54|68|B9| | | | |8 | | | | | | | | | | | | | | |1.| |10|20|32|36|44|50|64|72|68|B10| | | |6 | | | | | | | | | | | | | | |1.| |10|20|34|42|44|50|64|72|76|84 |B11| | |7 | | | | | | | | | | | | | | |1.| |10|20|34|46|44|50|64|72|70|84 |92 |B12| |1 | | | | | | | | | | | | | | |bj|A0| | | | | | | | | | | | | |1.| |B1| | | | | | | | | | | | |2 | | | | | | | | | | | | | | |1.| |18|B2| | | | | | | | | | | |7 | | | | | | | | | | | | | | |1.| |18|28|B3| | | | | | | | | | |5 | | | | | | | | | | | | | | |1.| |10|20|34|B4| | | | | | | | | |4 | | | | | | | | | | | | | | |1.| |10|20|22|26|B5| | | | | | | | |7 | | | | | | | | | | | | | | |1.| |10|16|16|20|38|B6| | | | | | | |4 | | | | | | | | | | | | | | |1.| |10|20|26|30|44|50|B7| | | | | | |2 | | | | | | | | | | | | | | |1.| |10|20|20|24|42|50|58|B8| | | | | |9 | | | | | | | | | | | | | | |1.| |10|16|16|20|38|50|54|68|B9| | | | |8 | | | | | | | | | | | | | | |1.| |10|20|32|36|44|50|64|72|68|B10| | | |6 | | | | | | | | | | | | | | |1.| |10|20|34|42|44|50|64|72|76|84 |B11| | |7 | | | | | | | | | | | | | | |1.| |10|20|34|46|44|50|64|72|70|84 |92 |B12| |1 | | | | | | | | | | | | | | ----------------------- B0 B3 B1 B0 B1 B2 B3 B2 B3 B1 B3 B1 B2 B
第六章物流配置系统