第六章物流配置系统

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