2010级课程设计任务书16 飞马公司物流配送车辆路径优化研究1

物 流 中 心 规 划 设 计 与 运 作 课 程 设 计 任 务 书 交通运输工程 系 物流工程 专业 2010 级 班 课程名称 物流中心规划设计与运作课程设计 题 目 飞马公司物流配送车辆路径优化研究 一、已知技术参数和设计要求 （一）已知技术参数 飞马公司位于江西境内，是一家民营的货运股份有限公司，也就是第三方物流公司。 公司在发展过程中，坚持以货运配送业务为主营业务，依托资本运营进行横向一体化力求 促进企业网络化、规模化、集约化发展，同时通过精细化管理建立“高效率、低成本”的 运营模式。截止到2010年12月底，公司总资产18.7亿元，净资产6.69亿元，2010年度公司 实现营业收入12.4亿元，利润总额1.7亿元。 飞马公司地处南昌市，占地面积130余亩。现投入使用仓库面积1.8万平方米，堆场和 停车场占地四万平方米，有各类营运车200多辆，货运车的最大载重量为8吨，其中拥有大 型牵引车（50-200吨）3辆。目前公司拥有一个省级一级货运站，一个零担货运站，一个 集装箱站和一个货物运输大市场。飞马公司下有六个货运站点如图1： 配送中心 南昌站 徐坊站 青山站 进贤站 安义站 长安站 图1 飞马公司货运站点 目前，飞马公司为中国道路货运输省级企业，基本形成了以江西省新建县配送中心为 2 中心，形成覆盖江西及相关营运区域并迅速向周边延伸的公路运输服务网络。 飞马公司现存问题 1、第三方物流企业的营运特点。目前客户对第三方物流服务企业的送货或供货速度、 时间都有较严格的要求，且第三方物流服务企业均属于运输业范畴，影响生产实际中的许 多问题都可以归结为 VRPTW 来处理，例如一些服务性行业中也普遍存在这样的问题,如飞 机、火车及公共汽车的调度，邮政投递等。 2、飞马公司的运营。飞马公司的运作模式缺乏系统性，车辆运营网络结构缺乏统筹 规划，导致飞马公司运输资源无法充分利用，不仅运行时间无法满足客户的时间窗要求， 而且运行成本过高、运距过远。 3、飞马公司的竞争策略。基于整个物流运输服务行业的配送现状，客户对于能及时 供货、送货的第三方物流企业的满意度高，从而企业竞争能力在无形中得到提升，因此作 为一个省级的货运企业为了提高公司的知名度，提升竞争力，指定严格的时间窗限制供客 户选择，是一个非常值得的营运策略。 配送路径现状 飞马公司的路径总出发点是新建县的配送中心，向它的六个大站点配送货物。其布 局位置如下图 2： 南昌站 进贤站 配送中心 安义站 （1） 长安站 徐坊站 青山站 图 2 未优化前的路径现状 飞马公司配送需求分析 选取新建县配送中心为研究对象，以此反应整个公司配送现状。现已知配送中心固有 4 配送车辆 8 辆，车辆最大载重量 8 吨，因为各个网点的货物需求量随其周转量不同而有差 别。现以配送中心为原点（0，0） ，以 1，2，3，4，5，6 分别代表南昌站，徐坊站，青山 站，长安站，进贤站，安义站。根据各个网点具体地理位置换算成二维坐标（其中以水平 向右为 X 轴的正方向，垂直向下为 Y 轴的正方向） 。 表 1 需求网点分布坐标表（以下为相对坐标表，单位为 hm） 网点 XY 配送中心 0 0 0 1 1.8 1.8 2 2.0 1.0 3 1.9 0.3 4 -8 7.2 5 10 6.5 6 -4.8 -7.3 根据上述网点坐标值，以配送中心为原点，得到网点分布情况如图 3： 各 站 点 坐 标 分 布 图 -10-8 -6-4 -20 24 68 -10 -5 0 5 10 15 X坐 标 Y坐 标 各 站 点 坐 标 分 布配 送 中 心 图 3 需求网点分布示意图 从上图中可以看出网点分布没有规律，有的距离很近，有的则很远。需求网点因为每 天的配送要求不同，其货物需求量也不同，结合图 1 的配送现状需要对其配送进行优化。 各网点每天的货物需求量为： 。QDT/ 表 2 网点运输量要求表 网点 i 1 2 3 4 5 6 （吨）ig2 1.5 4.5 3 1.5 4 1.3.2 飞马公司车辆运营的主要问题 目前，飞马公司的车辆运作模式缺乏系统性，运营网络结构缺乏统筹规划。车辆路线 优化仍然主要依靠人工安排的方式，导致企业运输资源无法充分利用，运行成本过高，时 限无法满足客户要求。经过实际观察，影响飞马公司车辆路线配送的因素可以归结为以下 几个方面： （1）送货不及时，具体表现为信息接收处理、响应时间太长； （2）运力投放不当，主要是配送业务过程中，时常出现小吨超载或者车辆大吨小用， 导致成本尤其是配送成本居高不下； （3）任意变换线路，由于配送线路的选择主要依靠驾驶员的以往驾驶经验，主观猜 测或调度，造成配送过程对流或者过短、过长，配送线路迂回等问题。 设计需要解决的主要问题： 通过优化车辆路径，降低成本，提高飞马公司的配送效率，以达到提高企业效益，增 强企业在行业的竞争力，降低企业成本，提升企业利润之目的。 （二）设计要求 1. 根据给定案例进行适当分析、定制改进思路、目标； 2. 在数据分析的基础上，采用适当方法、模型改进配送路径； 3. 深入分析公司配送情况，设计合理的配送流程； 4. 结合优化后的路径和优化前得路径，相对比哪个更适合飞马公司的运营发展。 二、课程设计应完成的任务 1、 规划设计说明书（文字不少于 5000 字） ，应当包含以下基本部分： （1） 改进设计总体思路； （2） 配送网点参数分析； （3） 车辆运输参数分析； （4） 路径优化方法、模型选择； 2、 图纸 平面布置图 1-3 张（按照工程制图要求制