建辉物流配送有限公司的配送线路优化方案设计.doc

建辉物流配送有限公司的配送线路优化方案设计? ?一、建辉物流配送有限公司的配送运作现状 （一）?公司简介? 建辉物流配送有限公司有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省、市质量监督检测，GB/T5849-1999、GB18580-2001标准?的E1级质量和环保标准。公司现有员工370余人，日均产量达2500张/天，年产量60-80万张，产值达7000余万元。? （二）公司配送现状? 各县市每星期需求货物配送的基本数据如下图 （单位：吨） 客 户 1 景德镇 2 乐平市 3 鹰潭市 4 贵溪市 5 德兴市 6 上饶市 7 常山县 8 开化县 9 黄山市 货运量 180 120 120 60 60 220 70 90 200 建辉货物流配送有限公司的配送网络图 公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，一般采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边县市，如图1所示，共有9个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。公司现拥有两辆11吨的货车，一辆7吨的货车，若车辆使用欠缺时，可租赁车辆。? （三）目前建辉货物流配送有限公司的配送线路弊端 目前，对小客户公司采用的配送线路如图2所示，该配送线路的弊端在于：配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。 二、建辉物流配送有限公司配送路线优化分析? （一）?建立VRP模型? 多回路运输问题时现实生活中十分常见的一种调配问题。此类调配问题的核心问题是车辆调度。因此VRP模型也应运而生，成了解决多回路问题的一个相当成功的模型。据此对建辉物流配送有限公司的配送系统建立VRP模型。? 基本条件建辉物流配送有限公司需给9个客户送货，客户依次为1，2，?,9，现有1辆7吨（长7.8m,宽2.2m,高3.6m）的货车（每百公里油耗21L），2辆11吨(长9.5m,宽2.3m,高3.6m)的货车(每百公里油耗27L)，柴油每升7.07元，司机每天工资100元。? 模型目标：确定所需要的车辆的数目N、车辆类型、司机数量以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。? 限制条件：? 1.基于人性化与安全的考虑，当运输里程超过350公里时，需配备两名司机，为防止突发运输事件，车辆必须当天回到公司，减去去由于装卸货等影响因素，各车最大运输距离为600公里。? 2.?每辆车完成任务之后都要回到源点0处。? （二）目前公司的配送线路的分析? 已知建辉物流配送有限公司公司为0点，分别向9个小客户点配送细木工板，其拥有一辆7吨的车和两辆11吨的车，?7吨卡车最大容量为300张细木工板，11吨卡车最大载量为500张。设各点间的距离为C,C=｛Cy|,I,j=1,2,…9,节约距离为△Cy。每辆车的载货量为ri，各点需求量为Ri(i=1,2… , 每辆车的行驶里程为Li（i=1,2…，600iL?且Li≤600公里，婺源为△Cy|I,j=1,2…0点，客户点1，2，?，9。） 2 乐平市 3 鹰潭市 4 贵溪市 5 德兴市 6 上饶市 7 常山县 8 开化县 9 黄山市 货运量 180 120 120 60 60 220 70 90 200 配送距离 75.9 km 89.2 km 168.7 km 170.3 km 57.0 km 153.8 km 87.0 km 81.5 km 82.5 km 对原配送线路基本数据分析? 目前建辉物流配送有限公司对小客户公司采用的配送模式如图2所示。各配送线路低得里程，所需司机数量及工资的基本情况如表所示。 路线 运距 货运量 车型 司机 0-1-2-0 231.7km 300 7顿货车 1 0-3-4-0 373.4 180 7顿货车 2 0-5-6-0 315.4 300 7顿货车 1 0-7-8-0 202.7 160 7顿货车 1 0-9-0 165.0 200 7顿货车 1 由上表可知，公司每周需7吨货车5车次配送，司机6人次，所需工资600元，运输总里程为1270.2千米，消耗的柴油266.75升，所需燃油费1885.87元，一共花费2485.87元。 三、 针对建辉物流配送现状设计出三种配送路线优化方案 （一）方案一：基于节约算