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

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