第六章物流配置系统.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+c02c12 使得节约量大于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.7102034424450647276