家乐福超市物流配送路的线优化_毕业论文(编辑修改稿)

家乐福超市物流配送路的线优化_毕业论文(编辑修改稿)内容摘要：

13 10 14 15 13 11 则家乐福平均每天所用车辆数为 12 辆。 需求量分析 表 25 每个分店（一年 365天）平均每天的需求量 分店 1 2 3 4 5 6 7 8 9 10 需求量 2 3 2 4 1 2 3 5 1 3 分店 11 12 13 14 15 16 17 18 19 20 需求量 2 3 4 2 1 2 1 3 2 2 商品品种 分析 超市以满足消费者对基本生活用品一次性购买需要为经营宗旨，是一种经营品项较多的零售业态。 下面对商品进行分类分析。 一、大分类 大分类是超市最粗线条的分类。 大分类的主要标准是商品特征，如畜产、水家乐福超市物流配送路线优化 作者：漆华兰 第 9 页 共 33 页 产、果菜、日配加工食品、一般食品、日用杂货、日用百货、家用电器等。 为了便于管理，超级市场的大分类一般以不超过 10个为宜。 二、中分类 中分类是大分类中细分出来的类别。 其分类标准主要有： (1)按商品功能与用途划分。 如日配品这个大分类下，可分出牛奶、豆制品、冰品、冷冻食品等中分类。 (2)按商品制造方法划分。 如畜产品这个大分类下，可细分出熟肉制品的中分类，包括咸肉、熏肉、火腿、香肠等。 (3)按商品产地划分。 如水果蔬菜这个大分类下，可细分出国产水果与进口水果的中分类。 三、小分类 小分类是中分类中进一步细分出来的类别。 主要分类标准有： (1)按功能用途划分。 如“畜产”大分类中、“猪肉”中分类下，可进一步细分出“排骨”、“肉米”、“里肌肉”等小分类。 (2)按规格包装划分。 如“一般食品”大分类中、“饮料”中分类下，可进一步细分出“听装饮料”、“瓶装饮料” 、“盒装饮料”等小分类。 (3)按商品成份分类。 如“日用百货”大分类中、“鞋”中分类下，可进一步细分出“皮鞋”、“人造革鞋”、“布鞋”、“塑料鞋”等小分类。 (4)按商品口味划分。 如“糖果饼干”大分类中、“饼干”中分类下，可进一步细分出“甜味饼干”、“咸味饼干”、“奶油饼干”、“果味饼干”等小分类。 四、单品 单品是商品分类中不能进一步细分的、完整独立的商品品项。 如上海申美饮料有限公司生产的“ 355 毫升听装可口可乐”、“ 1． 25 升瓶装可口可乐”、“ 2 升瓶装可口可乐”、“ 2升瓶装雪碧” ，就属于四个不同单品。 需要说明的是，商品分类并没有统一固定的标准，各超市公司可根据市场和自身的实际情况对商品进行分类。 但商品分类应该以方便顾客购物、方便商品组合、体现企业特点为目的。 具体分类如下表所示： 家乐福超市物流配送路线优化 作者：漆华兰 第 10 页 共 33 页 表 26 商品品种 食品 日用品 粮食 米面 淀粉 食用油 主食熟食 豆制品 其他粮油 3. 家居用品 新鲜蔬菜 新鲜水果 食用菌 蔬菜制品 干果 |坚果 果蔬深加工 其他果蔬 4. 清洁用品及用具 鲜活水产品 粗加工水产品 精加工水产品 其他水产 畜产 鲜活畜禽 鲜肉类 鲜蛋类 鲜奶类 肉制品 蛋制品 乳制品 蜜制品 糖类 酒类 茶叶 软饮料 冲饮品 冷饮 咖啡豆 |可可 其他糖酒饮料 ,袋 ,皮具 保健食品 休闲食品 方便食品 罐头食品 特色食品 调味品 其他加工食品 12. 文体用品 草 烟叶 香烟 其他烟草 食品添加剂 其他添加剂 发酵制 家乐福超市物流配送路线优化 作者：漆华兰 第 11 页 共 33 页 品 加工设备 食品包装 其他机械包装 制冷设备 家乐福超市配送现有路线问题分析 家乐福的配送系统和信息系统是较落后的 .家乐福至今没有在中国建立起统一的配送体系 ,且计算机系统的开发和建立 ,要落后于竞争对手沃尔玛好几年 .家乐福这种 ” 滞后 ” 的配送系统与信息系统是其战略规划的成果 ,因为商品的集中配送是连锁商业带来的 ,但是目前中国连锁商业基础非常薄弱 ,只有通过大的配送系统的完善和整合才能形成规模的 ,高效的 ,社会化的物流配送系统 . 家乐福配送路线的分配存在以下几方面的问题： （ 1） 物流 公司与门店之间的分布太分散，难以形成固定的配送线路 （ 2） 送货难以达到及时 （ 3） 难以保证适量的库存而不压货 （ 4） 路线里程未达最短 （ 5） 费用消耗大 （ 6） 劳力消耗大，运力难以适当分配，难以调度车辆 （ 7） 配送车辆吨位公里数大 （ 8） 配送未实现自动化 （ 9） 配送未实现网络化 （ 10） 配送服务未实现系列化 家乐福超市物流配送路线优化 作者：漆华兰 第 12 页 共 33 页 研究对象目标设定 物流配送常考虑以最小化总运输成本或距离最短为目标，总运输成本主要由由两部分组成 :(1)运输固定成本：如服务所有客户所需要的车辆数、总行驶距离 (或总行驶时间 )和与所使用的车辆有关的固定费用 ； (2)运输营业成本：如司机的管理费 ,各种工作人员的工资等 . 家乐福超市的业务运输成本是物流总成本的主要组成部分，占有 56%。 因此降低公司运输成本成为提高公司效益的直接有效途径。 公司自有货运成本各项比例如下表： 表 31 公司货运成本比例表 固定费用（ 22%） 营业费用（ 78%） 折旧费（租赁费）： 装卸工具，车库，办公室， 水电，通迅，差旅费，公务车费用 业务印刷费 人力（司机）： 工资 ,额外福利，装卸费 投资利息： 车辆，车库 ,办公室 管理成本： 职工月工资 ,额外福利 ,旅游和娱乐费用 ,房屋维修费，牌照费， 职工培训费，宣传费及业务手续费。 车辆运营成本： 燃料（燃油，润滑油，过滤器） 维修费（人工费 +零部件） 轮胎费，交通规费，养路费 大修理基金提存 道路服务： 通行费 ,保险 ,许可证和登记费 高速公路使用费 ,燃油 司机费用占总营业成本的 %；维修费和折旧费占总营业成本的 %；其它的运营费用占总营业成本的 %；燃料费占总营业成本的 %； 表上所述：公司车辆运营成本占据了总运输成本的 78%。 随着道路服务政策家乐福超市物流配送路线优化 作者：漆华兰 第 13 页 共 33 页 的变化，车辆营业成本在公司总成本中所占比例日益增大。 距离是影响运输成本的主要因素 ，因为它直接对劳动、燃料和维修保养等变动成本发生作用。 针对公司当前成本构成状况，可以知道：通过优化公司配送路线，减少运输车辆行驶总里程，可以减少车辆燃油费和道路服务费支出，进而减少物流总成本。 因此，本文针对家乐福配送中心车辆路线优化问题，提出的目标是：总运输成本最小化。 图 31 家乐福的配送模式 此问题可以描述为：这是一种分送式配送模型 ,是由一个供应点对多个客户的共同配送。 对 配送中心负责的需求网点（家乐福分店） ，确定适当的配送车辆 行驶路线，使其 从配送中心出发，有序地通过各个分店各一次，最后返回配送中心，并在满足一定的约束条件下 (如车辆容量限制、行驶里程限制、时间限制、顾客需求量、交发货时间 等 )，达到 费用最少 的目标。 本文研究的是不考虑时间窗的非满载车辆优化调度问题。 表述如下：将货物5 9 4 配送中心 6 3 2 7 8 1 配送中心 分店 车辆路线 家乐福超市物流配送路线优化 作者：漆华兰 第 14 页 共 33 页 从配送中心配送到各分配送中心 ,由分配送中心派出容量为 q 的货车承运，现有 m辆车，各分店对所需求的货物有一定的要求，第 i 个分店的货运量为 gi，（ i=1，2…… l）已知 qgi ，在途中只有卸货任 务 ,完成任务后返回配送中心 ,求满足配送需求的费用最少行车线路。 图 32 家乐福配送体系结构 模型的构建 为建模方便，需考虑以下几个前提假设条件： （ 1）配送中心不会出现缺货的可能并且对顾客的基本配送资料（需求量、地理位置）为已知，配送中心的位置也已知； （ 2）不考虑配送时间限制，即客户对货物的需求没有时间窗的规定； （ 3）不考虑每辆车为每个客户的服务时间，即不考虑每个客户的卸货时间； （ 4）一个配送中心根据配送条件可以负责多个客户，即一个配送中心服务多个客户； （ 5）车辆由配送中心出发， 服务被指定的需求点后，再返回配送中心，区域内的需求点假设为固定数量且位置已知，不发生变动。 （ 6）配送中心拥有一定数量的单一车型的配送车辆，且每辆车的容量已知。 （ 7）每条配送路径上各客户需求量之和不超过配送车辆的容量； （ 8）每个客户只能由一辆配送车辆送货； （ 9）每辆车配送总里程不超过其最大行驶距离； （ 10）各道路均顺畅，不考虑交通堵塞拥挤等特殊情况。 将配送中心编号为 0，车辆编号为 k，任务编号为 i=1,2........l , 所有车型载重量单一，每辆汽车的 最大载重量为 g，需要向 L 个需求点送货，每个需求点的需求分配送中心 1 分配送中心 2 分配送中心 3 .......................... 分店 1 分店 2 分店 3 分店 4 ............. 配送中心 家乐福超市物流配送路线优化 作者：漆华兰 第 15 页 共 33 页 量为 ),2,1( Liqi  ，并且满足 gqi  ，需求点 i 到 j 的运距为 ijd ，配送中心到各个需求点的距离为 ,...,L),jidi 210(j  ，再设 kn 为第 k 辆汽车配送的需求点数（ kn =0表示未使用第 k 辆汽车），用集合 kR 表示第 k 条路径，其中的元素 kir 表示需求点 kir在路径 k 中的顺序为 i （不包括配送中心），令 0kr =0 表示配送中心， m 为每辆车单位里程的行驶费用， C 为每辆车的派遣费用，考虑运输量约束 ,停车点车辆数目等约束 ,可以定义如下的基本模型 : CKn ns i g nddmZ Kk i krrrrk kkknkiik     1 1 )]([m i n 0)1( (31)  n gqkkii r1 (32) Lnk0 (33) LnKk k1 (34)   }, . . . ,2,1, . . . ,2,1|{ kkikik niLrrR  (35)   其他0 11)( kk nnsign (36) 在上述模型中各个公式所代表的涵义如下： （ 31）式为目标函数，求总的配送费用最低； （ 32）式用于保证每条路径上各个需求点的需求量和不超过汽车的载重量。