案例3：HWD物流公司的产品配送问题.docVIP

HWD物流公司摘要：司对广州7-eleven各分 深圳物流公司是经深圳市交通局、工商局批准成立的专业性运输服务公司多年来的市场实践积累丰富的物流管理经验，已成为集全国各地货物公路运输、航空运输、铁路运输、集装箱运输及仓储、物流贸易为一体的专业性物流企业。 深圳物流公司已成功承揽了“飞利浦（深圳）有限公司”、“诺基亚（东莞）有限公司”、“兄弟亚洲有限公司”等知名企业和大批中小企业的货物托运与仓储物流服务，并签订了长期的合作协议。公司针对不同客户制定了不同的配送线路，广州7-eleven各分店的货品补充7.6m×2.2m×2.3m，车辆配载容积为35笼卡板，1笼=0.68m3）和1部小货车（车型为4.2m×1.8m×1.9m，车辆配载容积为15笼卡板）进行配送。公司对每辆配送车辆都安排了各自的配送路线，如图1所示，其中以红色标记的线路1、以蓝色标记的线路2、以绿色标记的线路3各有15个配送点，以紫色标记的线路4有8个配送点； （2）车辆配送成本。四台配送车辆的有关参数如表1所示，公司每个月各条路线均需配送26次，需要司机4人，装卸工人8人，一个月4辆车所需花费的工资为33202元，所需燃油费和路费为29328元，保险为5364元，税为260元，车辆保养及维修为6600元，加上工人房租水电2000元，一共花费76754元； （3）货物配送需求。7-eleven各分店的需求具有不确定性，有些今天需求量较多，明天反而又变少，调研统计了各分店每趟配送的平均需求量（如表2至表5所示）。配送中心、各分店之间的距离如表6所示。 图1. 配送地点及线路分布图（来源：百度地图） 表1. 配送车辆有关信息 车辆编号 C1（负责路线1） C2（负责路线2） C3（负责路线3） C4（负责路线4） 车型 7.6m 7.6m 7.6m 4.2m 平均笼数（笼/趟）25.7 26.1 25.4 12.5 单价（元/笼） 39.5 39.5 39.5 39.5 行驶趟数（趟/月） 26 26 26 26 司机工资（元/趟） 160 160 160 95 司机人数 1 1 1 1 装卸工资（元/趟） 95 95 95 66 装卸人数 2 2 2 2 燃油费（元/km) 2 2 2 2 运距（km） 137 124 125 98 过路费（元/趟） 40 40 40 40 保险（元/月） 1341 1341 1341 1341 税（元/月） 65 65 65 65 保养维修（元/月） 1650 1650 1650 1650 表2. 线路1各分店平均每趟需求量（单位：笼） 分店号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 合计 需求量 2.5 2.4 2.8 1.1 0.6 0.7 1.0 1.8 1.4 2.1 1.5 1.9 1.9 2.4 1.6 25.7 表3. 线路2各分店平均每趟需求量（单位：笼） 分店号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 合计 需求量 1.9 1.5 2.5 1.6 0.9 1.1 1.6 1.7 2.1 1.4 1.9 2.8 1.6 1.5 2.0 26.1 表4. 线路3各分店平均每趟需求量（单位：笼） 分店号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 合计 需求量 0.9 2.3 3.9 0.5 1.8 1.3 1.4 2.0 2.3 1.4 1.5 0.9 1.4 1.9 1.9 25.4 表5. 线路4各分店平均每趟需求量（单位：笼） 分店号 1 2 3 4 5 6 7 8 合计 需求量 1.8 1.3 2.5 1.8 1.1 1.4 1.7 0.9 12.5 表6. 配送中心、各分店之间的距离信息（单位：千米） 2公司配送问题分析 公司对7-eleven补货的配送过程目前主要存在以下问题：①配送路线的选择不合理，即某一条线路的配送点距离另外一条线路的配送点非常接近，因此，不同配送车辆行驶路线类似；②配送距离过长导致配送时间偏高；③不能充分利用车辆配载容积，如大货车的最大装载量为35笼，小货车最大装载量为15笼，可实际上每辆货车的配置容积都存在不少富余，浪费了人力和物力资源，增加了运输成本。 3启发思考题 公司打算优化7-eleven补货的配送线路，重新规划配送区域，确定各分店的配送先后顺序，调整配送能力，以节约运输成本。但由于实际情况的限制，新的配送方案必须满足以下条件：①每条配送路线的长度不超过车辆一次配送的最大行驶距离，即各车最大运输距离为300公里；②每辆车完成配送任务之后都要回到配送中心；③每条配送路径各配送点的需求量之和不超过车辆的装载量，即大货车最多可装35笼，小货车最多