案例分析三寻找最佳送货路径

问题：新成现在的送货时间是如何安排的？新成目前的送货顺序是怎样的？新成需要购买新车吗?寻找最佳送货路径仓库拣货效率低的问题在应用蚂蚁拣货系统之后终于圆满解决，拣货效率大幅提高，足以应付订单的大幅增长，可让总经理李谦再次愁上眉梢的是，送货又跟不上了，既要照顾对顾客的最短时间承诺又要照顾车队整体送货速度，走哪条路能平衡这两种需求呢？送货部与财务部的冲突一份用红笔画了圈的报告引起了李谦的注意，这是送货部经理吴彤申请购买或租赁货车的建议书，而上面的红色批注则是财务总监何芸的反对意见。吴彤：随着销售量的不断增加，送货车辆的调配已经是捉襟见肘

何芸：公司紧张的现金状况，亦芸坚决反对购买新货车这样的额外支出

一场赌约何芸：我认为我们没有必要增加新的车辆，无论是购买还是租赁吴彤：没有必要？又不是你送货，你当然说没有必要！你看看去，我们那边都忙得焦头烂额了。何芸：那只能说明你们的工作效率还不够高！你们现在有8辆5吨的送货车，如果每辆车平均每天送货两次，那就是80吨的运输能力。而根据报告显示的数据，你们现在一天的送货量大概是50吨的货物，即使在最高峰的时候，也不超过65吨，这样算下来利用率也只不过刚过60％，怎么可能不够呢？吴彤：“我打赌，用现在的8辆车，我就是孙悟空，有三头六臂、会七十二般变化，也无法满足客户的需求。”何芸：“我很乐意和你打这个赌，也很乐意去看看你们究竟是怎样送货的，如果我能亲眼目睹你的送货部目前的工作效率维持在一个相当的水准，自然会认真考虑妳的建议。否则的话，你不但得不到额外的预算，还会输掉赌注。”装不满的送货车装货口的情景不容乐观，一个个装满货物的纸箱静静的待在那里，几乎堵塞了一半的通道。墙上挂钟的时针正向3点靠拢。每天早上９点、下午３点是新成送货车的发车时间。送货车的车箱内，充其量只填满了1/3的空间。李谦：怎么不装了？张豪：张豪看看站在身边的吴彤，苦笑着说：“是他不让再装了。”装不满的送货车吴彤：“现在的订单越来越多，可我们一趟最多只能送那么多了，再装上去也没用。”何芸：“怎么可能呢？这些货差不多只是二十几个客户的订货量，你从下午3点到9点还送不完？”吴彤：“小姐，你住在上海，又不是不知道现在的交通情况。那么大个市区，客户分散在各区，而且下午3点到9点，一大半时间是交通高峰时段，能送完这二十几家就不错了……反正你也不开车，看人挑担不吃力！”三人一起送货李谦最后决定跟车，找出问题所在，吴彤和何芸也表示赞成。为了测试最大的送货能力，李谦命令装货员把送货车塞得满满的再出发。既然是测试，又是总经理的指示，吴彤也无话可说。25分钟后，李谦和何芸坐在了吴彤开的车上，开始了他们的送货之旅。随着送货车穿街走巷，手表上的指针象车轮一样飞转。李谦不禁对吴彤的驾驶水平和他对上海的道路的了如指掌赞叹不已，送货车在大街小巷内穿梭，巧妙地避开那些车流拥挤的道路。可是，出乎意料的是，尽管送货车时刻不停，车厢里的货物减少的速度却出奇的慢，4个多小时的奔波只在送货单上删去了11家客户。尤其当送货车驶入延安路外滩路段时，车流速度明显减缓。后来，为了加快速度，卸货的时候扬波也当起了搬运工。三人一起送货夕阳最后一丝余晖也终于隐去，送货车却仍在无助的追赶着落后的进程。虽然李谦和何芸对吴彤的勤奋和技术不再有任何置疑，可同时也注意到另外一个现象：送货车就象是在一个迷宫里打转，常常在同一个的地方，同一条马路来回好多次。李谦还注意到，有时会看到新成公司其他送货车擦身而过，其中一辆车甚至在视线中出现过3次。“虽然每次吴彤都说是选最近的路走的，可是我总觉得我们在走冤枉路。”一回到公司，何芸就表示了自己的困惑。集体的智慧冯维：按什么顺序送货？吴彤：按照装车的反顺序，送货次序取决于拣货次序

李谦：这就是我们为什么会走这样糟糕的线路图的原因。我们按照从客户那里接受订单的先后顺序决定送货的顺序，虽然实行起来很简单，而且可以让先订货的顾客先收到货，但却完全没有考虑客户所在地点的相对位置和路线的优化。其实，可以先确定送货的顺序，然后根据这个次序来装车。我想，这并不会带来多少额外的工作量，关键是如何在满足最短送货时间的前提下确定路线、也就是送货的顺序呢？运筹学中的一个经典问题：TSP（TravelSalesmanProblem）从一个起始点出发，访问一组固定的点，每个点只需要访问一次，要求最短的总路程。这个问题的生活原型也就是销售员去访问客户。我觉得跟今天的问题很相似――关键都在于访问的次序。”较短路径法（以时间为单位），可以用程序实现李谦又想到一个问题。冯维的模型中是假设一辆车走完所有的点，而新成所要管理的却是一个车队，该如何在各辆送货车之间分配送货任务呢？问题：新成现在的送货时间是如何安排的？新成目前的送货顺序是怎样的？新成需要购买新车吗?存在问题：管理层面一是仓库和运输没有协调好二是对运输的考量没有一个相应的标准三是运作缺乏灵活性技术层面：线路规划问题管理层面：一、是建立一个考核标准或体系，其主要的目的是为了了解运输工作的效率：如每车的周转时间送到客户的数量公里数装车率每天平均送货次数仓库和门店的装卸货的时间等等。管理层面：二、是要了解送货区域的划分和其区域的交通情况：公司可将送货路线分成内外环和其它的区域，分别安排不同的车辆负责。可以规定每个区域内门店和客户可以下订单的时间段。另外，公司还可根据特定情况调整送货时间，如在清晨和晚上送货，可以较少受到交通管制和道路堵塞的影响，当然前提条件是确定客户能在清晨和晚上收货。解决方案三：三、对订单进行合理排序，对运输路线进行合理规划。拣货的顺序应根据运输线路的顺序来安排仓库方面必须要与运输进行好的协调每辆车负责一定的区域，并用求最短路径的方法设计送货路线。但在条件成熟的情况下（如公司的赢利进一步提高），可以考虑投资一个运输管理的软件（TMS）。技术层面：运输线路规划问题希尔平斯基的空间填充曲线车辆安排程序法（节约里程法）希尔平斯基的空间填充曲线解决问题：就是排出所有需要送货的客户的先后顺序，然后按照这样的顺序连成的一条路线，不重复，不交叉。用希尔平斯基的空间填充曲线来填充上海地图，而新成的客户则分布在这条曲线的不同点上，按照这条曲线来安排行车路线，就可以不重复地经过任何一个点，访问到所有的客户，最终回到起点，因为这是一条闭合的曲线。8辆车如何安排？通过这样的分析得出的只是一辆车的送货路线，对于新成来说，问题是如何合理管理现有的8辆车来执行送货工作。其实很简单，只需要把所有客户的订单平分给这8辆车就行了。比如用3辆车送60个客户