物流运输节约里程法.doc

仓储与配送节约里程法宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户。1、请根据以下材料，制定最优配送方案（包括用车数量及吨位，配送路线安排）。2、按照节约里程法下计算的最优配送方案所能节约的运输成本是多少。材料1：城市和货运量 客户(i) 东莞 江门 惠州 阳江 汕尾 揭阳 汕头 漳州 货运量(qi)4.31.80.72.23.63.61.62广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。 材料2：运输单价表 车辆载重2T5T8T运价(元/公里)2.42.73.65材料3：各城市之间的距离解：第一步，作运输里程表，列出配送中心到用户及用户间的最短距离第二步，由运输里程表、节约里程公式，求得相应的节约的节约里程数，如下表括号内数字广州50东莞5384（19）江门11664（102）152（17）惠州173214（9）136（90）278（11）阳江221165（106）231（43）107（230）351（43）汕尾333265（118）338（48）278（171）478（28）126（428）揭阳344295（99）370（27）235（225）491（26）144（421）35（642）汕头478418（110）492（39）355（239）629（22）289（410）165（646）158（664）漳州第三步，将节约里程SIJ进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1汕头漳州66415东莞汕头992揭阳漳州64616江门阳江903揭阳汕头64217江门揭阳484汕尾揭阳42818江门汕尾435汕尾汕头42119阳江汕尾436汕尾漳州41020江门漳州397惠州漳州23921阳江揭阳288惠州汕尾23022江门汕头279惠州汕头22523阳江汕头2610惠州揭阳17124阳江漳州2211东莞揭阳11825东莞江门1912东莞漳州11026江门惠州1713东莞汕尾10627惠州阳江1114东莞惠州10228东莞阳江9第四步，单独配送距离及成本距离：（50+53+116+173+221+333+344+478）X23536成本：(2.7X50+2.4X53+2.4X116+2.7X173+2.7X221+2.7X333+2.4X344+2.4X478)X2=8952.6第五步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成三个配送路线，即A.B.C三种配送方案。如图所示CBA配送路线A : 广州惠州汕头漳州揭阳广州用一辆8吨车运送，节约距离SA=230+664+646=1540 运量Qa=0.7+1.6+2+3.67.9 成本：（116+235+158+165+333）X3.653675.55配送路线B：广州东莞汕尾广州用一辆8吨车运送，节约距离SB=106 运量QB=4.3+3.6=7.9成本：（50+165+221）X3.65=1591.4配送路线C:广州江门阳江广州 用一辆5吨车运送，节约距离SC=90 运量QC=1.8+2.2=4成本：(53+136+173)X2.7=977.4第六步：与初始单独送货方案相比，计算总