公司运输流程优化项目建议书(编辑修改稿)

公司运输流程优化项目建议书(编辑修改稿)内容摘要：

务的成败。 XJ 物流有限公司的配送业务与其他专营配送业务的物流公司相比，存在一定的 差 异。 提高 XJ 物流公司配送业务竞争力的有效举措便是控制成本 ，这一点由财务杠杆原理就不难理解。 控制配送业务的成本最重要的方面就是控制送货过程产生的耗费。 送货过程中，合理的车辆积载与科学的配送路径对降低配送业务成本 作用巨大。 因此送货工作的有效完成意义重大。 我们基于以上考虑，制定出了 XJ 物流有限公司标准化的送货工作流程以及送货工作标准。 2． 1 送货工作流程 送货工作流程图 表格 5 徽 XJ 物流有限公司送货工作流程图 安徽 XJ 物流有限公司送货工作流程图 单位名称 仓储配送部 流程名称 送货工作流程 层 次 3 任务概要 送货工作管理 单位 运输主管 仓储配送部 司机 客户 节点 A B C D 1 2 3 4 5 6 7 8 9 10 公司名称 安徽 XJ 物流有限公司 共 页 第 页 编制单位 欣欣团队 签发人 签发日期 对 送货工作流程图的解释 结束 发货 车辆配载 暂定送货先后顺序 安排车辆 选择路线 确定送货顺序 组织运输 接货 审批 开始 车辆积载 运输 送货流程图的编制结合了 送货工作的一般作业流程和 XJ 物流有限公司的实际情况。 针对 XJ 公司的仓储物流部制定了这个工作流程 ，规定了送货工作由开始直至货物到达客户这一过程中的各个工作节点的衔接关系，同时体现了 各个工作节点的负责人或是负责部门。 这份工作流程标准的实施，会使送货工作全过程 的具体事务分配到具体的负责人，从而使送货工作得以有效完成。 对送货工作流程图的几点说明：  流程图的制定是按业务最完整的运作流程制定。  送货工作流程图规定了送货工作的标准流程，实施过程中所有相关人员都要遵守，以达到标准化的目的。  表格中“节点”一栏对应的是一个 坐标，表明各个环节所处的位置。 如： A2 对应“审批 ”这一工作环节。 这是为了在送货工作标准（表格 6）中准确标示各个任务涉及的节点。 2． 2 送货工作标准 送货工作标准 表格 6 徽 XJ 物流有限公司送货工作标准 安徽 XJ 物流 有限公司送货工作标准 任务名称 节点 任务程序、重点及标准 时限 相关资料 发货 B2 A2 程序 1.《物流计划》 2.《物流配送管 仓储配送部根据客户的需求进 随时 行货物的发放 理》  发货由运输主管审批 2 个工作日  仓储配送部执行送货 即时 重点  送货 标准  及时 车辆路线安排 B3 B4 B5 B6 B7 程序 《物流配送管理制度》  根据货物特性进行分类，分别采取不同的运输方式和运输工具，做好车辆的初步配载工作 2 个工作日  根据客户订单的送货的时间要求，将配送的作业先后次序做一个预先的计划 2 个工作日  仓储配送部确定哪些车辆的容积、载重符合要求 2 个工作日  仓储配送部分析货运订单的信息，做出车辆的安排 2 个工作日  按照一定方法确定 配送的路线，选择路线短、时间短、成本低的路线，充分考虑客户的2 个工作日 具体位置、沿途交通状况  确定最终的配送顺序 1 个工作日 重点  路线、车辆的确定 标准  效率和成本兼顾 组织发货 B8 B9 D9 程序 1.《物流计划》 2.《物流配送管理》  明确订单内容、了解货物性质、明确具体送货的时间、选择车辆、考虑各工作点的装卸时间等状况，完成车辆的积装工作 1 个工作日  仓储配送部组织送货的运输 2 个工作日  客户接受仓储配送部的送货 即时 重点  货物的装载 标准  根据实际情况准确装载 在途反馈 C9 程序 《运输管理》  按照选定路线运送货物，紧急状况的处理 即时 重点  运输 情况反馈 标准  准确，谨慎 对送货工作标准的解释 送货工作标准是针对 XJ 物流有限公司配送业务中的送货工作而制定的标准。 送货工作标准具体到送货工作全过程的各个 任务 的各个环节 ，规定了任务执行的顺序，同时指出了送货中各个任务的重点和完成的标准。 也对各个程序执行的时限做出了具 体的规定，这样做有助于任务的高效完成。 对送货工作标准的几点说明：  送货标准的制定参考了送货的一般作业流程和 XJ 物流有限公司的实际情况。  送货工作标准在实施过程中，各相关人员必须严格执行，以达到标准化的作用。  “时限”给出的时间是完成对应程序所允许的最长时间。 配送 路径选择方法 问题的提出： 安徽 XJ 物流有限责任公司以其在合肥的仓库为配送中心向市内客户以及周边县市配送货物， 考 虑到运输成本主要和运输总路程长短相关，并且路程越长成本越高。 所以总成本最小问题可转化为配送路线总路程最小的问题。 由于ＸＪ物流公司 以合肥为配送中心，故可建立 单中心的配送路径优化的模型。 涉及的是ＶＲＰ问题。 模型假设： （ 1）物流配送中心的位置为已知并且唯一。 （ 2）需求点的位置及需求量为已知。 （ 3）需求点与需求点间的路线及距离为已知且确定。 （ 4）货车经过需求点时只有卸货而无装货，货物配送完毕以空车返回配送中心。 （ 5）物流中心只有一种货车。 由ＸＪ公司的实际 —— 以公司仓库为中心和按客户订单配送，假设条件（１）（２）（３）均符合，由此提高了模型的可靠性。 根据以上假设条件，建立数学模型如下： 目标函数： min cyxijikVj ijkViKk   约束条件： KkWyqikVi i  , ① k , 01,ikkkiiVy  ② KkVjyx ikVi ijk  , ③ KkViyx ikVj ijk  , ④  KkVjix ijk  ,.,1,0 ⑤  KkViy ik  ,1,0 ⑥ 对模型中符号的解释： V：需求点集合 O：物流配送中心 K：货车的集合 W：单辆货车的最大容量 qi ：配送点 i 的需求量 ijc： ij配 送 点 到 配 送 点 的 距 离 1ki 0ky ， 如 果 配 送 点 由 车 服 务 时， 其 他 情 形 时 对约束条件的解释： ①式表示货车经过每一条路线的总载货量收到货车最大载货量的限制； ②上式是配送中心拥有的货车数量；下 式表示每个需求点只能由一部货车服务； ③④式为流量守恒限制； ⑤货车ｋ的配送点指派； ⑥货车ｋ的路线指派。 我们选用“先分组再排线路”的二阶段求解方法，即先进行网点区域划分，然后再进行单车路径优化。 求解过程： 阶段一：为了使每辆货车所负责的配送点尽量相邻，满足物流公司单10i j i jijkx ， 如 果 火 车 经 由 配 送 点 到 配 送 点 ， 且， 其 他 情 形 时 一区域配送上的需要，选择以扫描法为基础，修改其演算方法进行初始解的构造，此方法可以达到先分组的目标，而且此方法在选择配送点进行求解时，可以将邻近的店选入同一群组中，满足初始解的基本要求，而在车辆线路规划方面，在构造初始解路线时，加入“ 车辆载重限制”的条件，使得初始解的每一群组均能满足此限制。 以下为初始解的构造方法与流程： （ 1） 以配送点中心的位置作为原点 O，依序为每个配送点以1,2,3„„编号，并计算各配送点极坐标的角度值。 （ 2） 开始建立第一条配送路线，选取物流配送中心作为起点，编号1 的点作为第一个配送点，依逆时针方向选取比第一个配送点的角度打一个顺位的点，作为第二个配送点，以此类推，知道满足一两货车的最大载货限制条件，即回到物流配送中心，完成第一条路线的构造。 （ 3） 重新开始建立下一条新的配送路线，再度选取物流配送中心作为起点，选取比上一条路线最后 一个配送点的角度大一个顺位的点作为第一个配送点，重复步骤二的程序。 （ 4） 重复步骤三的程序，知道所有的配送点都纳入规划的线路中，即完成一组初始解的路线构造。 以上步骤为初始解的构造过程，但是因为选取不同的配送点作为扫描法的起点就会有不同的路线构造结果（即若有 N 个配送点，就有 N组初始解），因此，当一组初始解完成最优化的求解之后，要继续建立另一组新的初始解，再进行另一次最优化求解，知道完成所有可能个的初始解为止。 阶段二： 模型解的优化 扫描法对于车辆路线问题 而言是一种先分组的方法，因此纳入组中的配送点就无法在不同的路线中跳动，得到较差的初始解结果，可以使用两种不同的路线中交换节点的方法来弥补这个缺点，期望能在配送点尽量相邻的条件下，找到更好的路线规划。 （ 1） 方法一： Cross 两个配送点交换。 如： 交换前两路线为： Ｏ 扫描方向 1 扫描法图示 交换后： 如果交换后的总成本较原始路线为佳，则进行路线的变动。 （ 2） 方法二： 2Opt Exchannge。 将两路线中同一顺序的配送点互换后，其后的配送点一起交换，因为第一点交换与原路线没有差异，所以使用此法从第二点开始交换。 如： 交换前两路线为： 交换后： 如果交换后的总成本较原始路线为佳，则进行路线的变动。 实例验证： A B C D E a b c d e A B C D E a b c d e A B C D E a b c d e A B C D E a b c d e 以合肥的 XJ 仓库为中心配送点向周围 1,2,3,4 四个客户配送酸奶，货车的最大载货量为 500 件，选择合适的配送路线，使得配送费用最小，如图。 以下表一为各客户 的需求量，表二为配送中心及客户间的距离。 表格 7客户需求量 客户 1 2 3 4 需求量 / 250 210 280 200 表格 8 配送点距离矩阵表格 配 客 1 客 2 客 3 客 4 配 0 51 74 55 75 客 1 51 0 25 24 43 客 2 74 25 0 24 35 客 3 55 24 24 0 25 客 4 75 43 35 25 0 由题意和以上的模型知，可以把该案例中的费用最小化转化为配送路配送中心 客户 4 客户 3 客户 2 客户 1 线距离最小化。 （ 1）以配送中心为起点 O，以客户 1 为第一个配送点，依逆时针方向依次选取，以货车最大承载量为限构造配送路线得两条路线 :O— 1— 2— O， O— 3— 4— 0. 配送距离 1 5 07425511 L 1 5 57525552 L 总路线距离为 12 1 5 0 1 5 5 3 0 5L L L     （ 2）以配送中心为起点 O，以客户 2 为第一个配送点，依逆时针方向依次选取，以货车最大承载量为限构造配送 路线得两条路线 :O— 2— 3— O， O— 4— 1— O。 配送距离 1535524741 L 1695143752 L 总路线距离为 12 1 5 3 1 6 9 3 2 2L L L     （ 3）以配送中心为起点 O，以客户 3 为第一个配送点，依逆时针方向依次选取，以货车最大承载量为限构造配送路线得两条路线 : O— 3— 4— 0， O— 1— 2— O。 配送距离 1557525551 L 1 5 07425512 L 总路线距 离为 12 1 5 5 1 5 0 3 0 5L L L     （ 4）以配送中心为起点 O，以客户 4 为第一个配送点，依逆时针方向依次选取，以货车最大承载量为限构造配送路线得两条路线 :O— 4— 1— O， O— 2— 3— O. 配送距离 1 6 95143751 L 1 5 35524742 L 总路线距离为 1。