第六章物流配置系统.doc

物资配送系统配送概述一.概念二.特点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，即时可以用0-1规划法。问题的实质是，一个车既要每个网点都走到，又要使总路程最短，或时间最省。这可以用0-1规划法。这时假设用Xijr 表示ij路段处在闭合回路的第r段。它可以是一个0-1变量。 则问题可以构成一个数学模型如下： 约束条件： (各段首尾相接) (任意点i必须连在一个回路中) 还可以用穷举法求解。B0B3B1B2 B0B1B2B3B2B3B1B3B1B2B3B0B2B0B3B0B1B0B2B0B1B0二.节约法(Saving)1.原理：由一个点向二个点送货，如果能够实行配送则其运杂费的节约量为：C12=C1-C2=(2C01+2C02)-(C01+C12+C02)=C01+C02-C12推广到多个用户的情况,则可以得到更大的节约量。A0C01C02B1B2A0C01C02B1B2C12如果我们优先选出节约量最大的点连在一起，组成配送回路，且满足回路中各点需求量的总和不大于一辆车的载重量，则就构造出了一条配送回路。选好一条配送回路以后，再在剩下的网点中同样构造新的配送回路，直到所有点都被选进配送计划中为止。这就是节约法的原理。bjA0配送车类别4吨5吨6吨1.2 9B1可调度台数 3 41.714 5B21.52112 7B31.423221710B41.72221162119B51.42524233028 9B61.2323126272510 7B71.93635303735161110B81.83837364341221316 6B91.64241363129201710 612B101.750494437312825181412 8B111.1525146392930272016201010B12假定条件：2)C01+C02>C12 使得节约量大于0。2.步骤 1)建立各点里程需求量表；(表1)2)求节约量表3)求初始解:每点派一车4)求改进解bjA0配送车类别4吨5吨6吨1.2 B1可调度台数 3 41.718B21.51828B31.4102034B41.710202226B51.41016162038B61.2102026304450B71.910202024425058B81.81016162038505468B91.6102032364450647268B101.710203442445064727684B111.11020344644506472708492B12bjA01.2 B1 1.718B21.51828B31.4102034B41.710202226B51.41016162038B61.2102026304450B71.910202024425058B81.81016162038505468B91.6102032364450647268B101.710203442445064727684B111.11020344644506472708492B12