物流配送方案设计

配送方案设计•配送方案概述•配送计划的拟定•配送路线的选择•配送合理化分析•配送成本分析第一节配送方案概述•一、配送方案的概念–配送方案是从事配送活动的物流配送项目和物流配送运作的总称–两层含义：•指某个具体配送活动的方案，•指解决配送活动中问题的方法和具体运作的描述。二、配送方案的内容•资源筹措方案•实施时间、地点、方式、要求、状况的规定•合作伙伴的选择•配送计划的拟定•配送路线的选择•配送合理化分析•配送成本分析配送方案设计的基本程序拟定配送计划选择配送路线配送合理化分析配送成本分析第二节配送计划的拟定•拟定配送计划应考虑的因素1.配送的对象（客户）2.配送的货物种类3.货品的配送数量或库存量（*）4.物流渠道（*）5.物流的服务水平（*）6.物流的交货时间7.配送货物的价值3、货品的配送数量或库存量•配送数量或库存量包含三个方面的含义：–配送中心的出货数量；–配送中心的库存量；–配送中心的库存周期。4、物流渠道•常见的物流渠道：–（1）工厂——配送中心——经销商——零售商——消费者。–（2）工厂——经销商——配送中心——零售商——消费者–（3）工厂——配送中心——零售点——消费者–（4）工厂——配送中心——消费者5、物流的服务水平•物流服务水平的主要指标包括–订货交货时间；–货品缺货率；–增值服务能力等。二、拟定配送计划的主要依据•客户订单•客户分布、运输路线、距离•配送的各种货物的体积、形状、重量、性能、运输要求•运输、装卸条件三、配送计划的主要内容1.按日期排定客户所需商品的品种、规格、数量、送达时间、送达地点、送货车辆与人员等。2.优化车辆行走路线与运送车辆趟次，并将送货地址和车辆行走路线在地图上标明或在表格中列出。3.按客户需要的时间结合运输距离而确定起运提前期4.按客户要求选择送达服务的具体组织方式。基本配送区域划分配送批次决定配送先后次序暂定车辆安排（车型、种类、自车、外雇）每辆车负责客户决定路径选择配送顺序决定车辆装载方式送达时间限制各客户点分布情况货物的性质、形状、容积、重量客户的位置交通状况运送成本客户点下货特性限制车辆可调派状况、车辆最大积载量、车辆重量限制各客户的订货量、货物体积、重量各客户的交货时间订单货品特征第三节配送路线的选择一、确定配送路线的原则1、确定目标•效益最高、成本最低、路程最短、吨公里最小、准时性最高、劳动消耗最低为目标2、确定配送路线的约束条件•路线允许通行的时间限制；运输工具载重的限制；配送中心的能力；自然因素的限制；其他不可抗力因素的限制二、配送路线的决策方法•定性分析方法–如经验判断法等•定量分析方法–综合评分法–直送式配送运输的决策方法–分送式配送运输的决策方法–配送式配送运输的决策方法1、综合评分法•综合评分法是指能够拟定出多种配送路线方案，评价指标明确，只是部分指标难以量化，或是对某一项指标有突出的强调与要求，采用加权评分的方法来确定配送路线。•步骤：–拟定配送路线方案→确定评价指标→进行方案的综合评分。例：路线方案评分序号评价指标差较好良好最优1分2分3分4分1距离√2时间√3准时√4难易程度√5车辆台/次数√6油耗√7运送量√8客户数√9车辆状况√10总费用√2、直送式配送运输的决策方式•直送式配送：一个供应点对一个客户的专门送货•基本条件：其需求量接近或大于可用于车辆的额定载重量，需专门派一辆车或多辆车一次或多次送货•解决方法：图论中求最短路的方法，如标号法、狄克拉斯算法等例•已知物流网络如右图所示，A为配送中心，试确定配送中心到各节点间的最短线路。ABCDEFGH6116105213141181084物流网络示意图集合法/狄克斯拉算法•设V1={已研究的点}，V2={未研究的点}–令V1={v1},d1=0,dj=∞(j=2,3,…,n),，i=1–当V1≠V时，反复进行以下步骤（1）~（3）直到V1=V为止：（1）对vj∈V2，如di+lijdj，则令dj=di+lij；（2）求出使得的j0。（这样的j0有两个时可任取一个。）（3）把vjo归入V1，令i=jo。2jvvjjomindd3、分送式配送运输的决策方法•分送式配送：一个供应点对多个客户的共同配送•基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量•解决方法：节约里程法/节约法（1）节约里程法的基本规定•假设：–配送的是同一种货物；各客户的坐标（x，y）及需求量均为己知；配送中心有足够的运输能力。–方案能满足所有客户的要求；不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限；能满足客户到货时间要求。（2）节约法的基本思想•在下图中，设点为配送中心，它分别向客户和送货。设到和的距离为和，两个客户、之间的距离为，送货方案只有两种，如下图（a）和（b）所示。0PiPjPid0jd0ijd0PiPjPiPjPP0P0PjPiPjPi节约法的送货方案（a）（b）•根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，则配送线路越合理，总配送距离越小。例：•设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？P0P3P1P2P4P5P6P71050.81581927541211(1.8)9741.72.8111.42.51.6配送网络图（1）里程表需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7（2）节约里程表需要量P02.88P11.745（7）P20.889（7）4（8）P31.41216（4）11（5）7（13）P42.5513（0）9（0）13（0）10（7）P51.61422（0）18（0）22（0）19（7）9（10）P61.81927（0）23（0）27（0）30（1）20（4）11（22）P7（3）节约里程数排序序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（4）配送路线选择P0P3P1P2P4P5P6P750.8819412(1.8)9741.72.8111.42.51.6配送路线图•节省的配送时间为•节省的费用为：)(12.22553hvSΔTΔ（元）95445012.2FTP例2：•设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。•（1）试用节约里程法制订最优的配送方案。•（2）假定卡车行驶的平均速度为40km／h，试比较优化后的方案比单独向各客户分送可节约多少时间？P0P3P2P4P5P112108812475161360.91.71.42.41.5配送网络图12里程表需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5节约里程表需要量P01.58P11.7812（4）P20.9613（1）4（10）P31.4715（0）9（6）5（8）P42.41016（2）18（0）16（0）12（5）P5序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40节约里程排序P0P3P2P4P5P11088475160.91.71.42.41.5路线选择•节约的总里程：•节省的配送时间为)(20kmSSSΔBA)(20kmSSSΔBA)(0.54020hvSΔTΔ练习题•某物流公司接受某商场給市内10个用户的送货任务，多品种总运量共80吨。各用户的需求量及各用户之间的路程数如下表所示。现公司有10吨车2辆，5吨车2辆，2吨车若干辆。试应用节约里程法制定配送路线方案。需求量及里程资料需求量P06010P1121210P21.011911P31.51312109P40.51511141226P50.5131412152515P61.516142018241716P70.81712182023191721P81.2181114222221192215P91.020151624212318201718P104、配送式配送运输的决策方法•配送式配送：由多个供应点向多个客户的送货运输•基本条件：将货物从多个供应点分别送到多个客户手中，既满足客户对货物的配送需要，又满足各供应点的出货要求，并最终做到费用最省•解决方法：运输问题的表上作业法、图上作业法等例：•设有某类物资要从供应点A1A2A3供货给客户B1B2B3B4。各供应点的发货量、各客户的需求量以及从某供应点供给某客户吨货物所需运费如下表所示。问应如何组织运送才能使总运费最少？B1B2B3B4发货量A1362470A2533480A3175250需求量40307060200解B1B2B3B4发货量A1352670A2533680A3175250需求量40307060200B1B2B3B4发货量A170A280A350需求量40307060200B1B2B3B4位势列A13526A25336A31752位势行练习1：不平衡调运问题B1B2B3B4aiA1211346A2103595A378122bj82521317(70)练习2：多分枝多闭合回路问题ABECFDG(140)(80)(100)(100)(200)(50)(90)(80)(60)+80-40+30-30-50-80+90调运约束•计划约束•特殊调度约束•用户质量要求的约束•供需协作约束•订货发货起点约束•运力约束练习31.计划约束：B1和B3的需求量各减少2；2.特殊调运约束：B4从A1的进货不得少于1；3.供需协作约束：B1从A3进货1；4.用户质量要求约束：B1从A1的进货不超过3。B1B2B3B4aiA1211346A2103595A378122bj82521317练习4：中转调运•已知四个配送中心A1、A2、A3、A4可同时向四家客户B1、B2、B3、B4配送货物，四个配送中心的配送能力分别为：200、120、140、60；四个客户的需求量分别为：100、120、160、140；•配送中心与客户之间有两个中转仓库（货物不滞留）可供选择，仓库库存量分别为：180、120；不允许仓库间转运；•另，要求A1供给B4的配送量不低于B4的需求量的50%；•配送中心、仓库和客户之间的运价资料如下表所示。运价表D1D2B1B2B3B4A1791682924A24513401019A310114112312A42524281630D10M1871814D2M081297网络节点类型•纯生产厂家•纯消费点•纯中转点•中转兼生产•中转兼消费练习5AECDFGHB+105-312433144+2-1-81运力约束•与道路设计的通行通航规模有关•与运输工具的种类数量有关•与运载货物的种类有关练习6A1A2D2B2B1+40-10-10-40+90-70107131092058016D1第四节配送合理化分析•一、配送不合理现象的表现•二、配送合理化的判断标志•三、配送合理化的措施一、配送不合理现象的表现1.资源筹措的不合理2.库存决策不合理3.价