快递公司送货策略的优化设计.doc

快递公司送货策略的优化设计摘要在快递送货过程中，合理选择送货线路是极其重要的，它不仅可以加快配送速度,提高服务质量，还可以有效的降低配送成本，增加经济效益。本文构建了送货线路的规划模型，将送货问题转化为运筹学中的旅行推销问题进行求解，但在街道平行行走中，以阶梯法求最短路程，根据运输路线优化策略中的时间的最优组法，用射线旋转法进行区域划分，以送货重量的为划分依据，利用整数规划对每一个区域进行线路规划，从而得到最优线路。该模型对物流企业合理安排送货线路,提升运送效率有着很强的理论指导作用，因而有着重大的实用价值。1 问题的提出：在快递传递工程中，所有快件在早上点钟到达，要求于当天点之前必须派送完毕，每个业务员每天平均工作时间不超过小时，在每个送货点停留的时间为分钟，途中速度为，每次出发最多能带重量，公司平均每天接受到总重量为的快件。1.1 每天接收到的总重量是否全部送至个送货点？1.2 每个业务员工作时间不超过8小时，每个业务员的平均工作时间不超过6小时。假如某一业务员每天送完第一线路后是否再有下一次线路？1.3 如何使用射线旋转法与旅行推销问题中特殊的“阶梯法”求解。2 问题的分析：2.1 对于现实问题当中，每个送货点每天的送货量有一定的波动，对某些送货点就单独某天是否送货，有一定的概率。根据题意，结合所有个送货点总重量约等于每天接受的重量，因此我们不考虑其他因素。直接对个送货点配备送货策略。2.2 送货线路与业务员有间接关系，但送货路线数不等于业务员数。我们根据最优送货线路的最短时间的关系组合来确定业务员的数量，因此为了消除送货路线与业务员数的误差，我们提出以所携带总重量的(8090%)的依据。2.3 我们提出射线旋转法，将随机的、不确定的、无规律的点进行区域划分，再对每个线路又进行线路规划。这样可有效减少线路重复问题，他是解决旅游途中如何经过旅游单中的城市而不重复旅游过的城市却要行程距离最短。其中两点直线走法，涉及到现实生活中很多实际的问题。而“快递转送”是旅游推销问题中的特殊问题。它以街道平行的轴进行两直角边行走。例如图（1）所示，ABC直线走最短，但在平行街道当中，以-如上阶梯法走最短。3 模型假设：根据个送货点所处的位置的随机性及送货过程中行走路程的重复性和行程最短问题，我们“射线旋转法和阶梯法”的模型假设。其中射线旋转中依据所携带总重量的(8090%)以整个区域划分为主，个别小区域等不符合区域以单独进行射线旋转法划分，以做到整数规划，再对每一个区域进行线路规划。然后用阶梯法进行求最短问题。4 符号说明 G： 送货总重量。：在点所卸的货的重量。：两条射线所夹送货点重量之和：其中 表示两条射线所夹送货点重量之和 ：表示两条射线所夹部分区域记为。：在图（3）和图（4）中表送货点数，表示送货点所卸的货重：区域中走完所有送货点的最短距离。：表示原点到点点最短距离。：表示点到点所走的最短距离。：表示在区域中，满足的所需要的时间。：表示区域中所夹的送货点数。：表示第区域中支出金额最少所走的距离。：表示在区域中，满足的所需要的时间。：在区域中，给业务员所支付的费用。：A点与C点的最短距离。5 模型建立及求解 5.1 模型建立 5.11射线旋转法假设5.111 以快递公司及发货中心，平行于街道的直线为坐标建立直角坐标系。射线旋转法进行划分依据 ：射线旋转法以送货总重量的快递公司每个业务员的每次最多能携带的重量为划分依据，但为了整体划分，精确模式，在此基础上可以波动。定义送货总量的的依据，是考虑到克服所有送货人所携带重量的参差性和送货路线与送货人数的相关性，这样可以大幅度的个别因素对整体的影响。 记每个发货量最大不超过，当射线旋转时与射线重合的点记：。相应于该点出所卸的货的重量。 以轴为初始射线，以点为圆心，按逆时针方向旋转，当遇到第一个点时，判断若满足继续旋转，直临界射线，且时停止，并记该区域为：其中:以为初始射线旋转，当遇到相应下一点时,判断若满足继续旋转直到临界射线，且时停止，并记该区为： 。以此类推。 以做初始射线旋转，当遇到下一点是若满足继续旋转直到临界射线，使满足时停止，并记该区为： 。5.112 在5.111中规划区域中，当射线旋转到有两个或多个点重合时且时，我们应该如下：5.1121 当射线旋转到有两个或多个点重合或 时，将射线继续旋转直到，使满足时为止。若同时也有两个或多个点重合或时将射线继续旋转直到，使满足同理，若同时也有两个或多个点或时，将射线旋转直到使满足时为止。继续如上划分直到完毕。5.1122 将划分出的区域有的区域继续利用射线旋转再进行筛选，选出符合条件的最优区域。5.12 阶梯法模型：行走路线像阶梯一样的模型，我们定义为阶梯模型。对于射线旋转法可以确定每条路线所经过的送货点，至于如何走最近，我们根据模型特点，证明一个“公理”。例：例如如图（2）所示，B在A、C两点的对角线的矩形里面。从A带你出发，经过B、C两点走法又回到A点，只能沿如图线路走，每条线段长为L。求证：阶梯法是走法最短的一种方式 。证明： AC 行程路径 AB 行程路径 BC 行程路径 显然，因此，当在以AC为对角线的矩形里，且B在A通往C某一条线路里，我们可直接用阶梯法走是距离最短的一条方案。5.2 求解旋转，以射线旋转法为理论依据作图解答：5.21如图所示：以为原点，以轴为起始射线绕旋转。当时,记该区域为: . 再以区为起始射线绕逆时针旋转到时得到符合记该区域为。 再以区为起始射线绕旋转到时出现模糊地选法(即有两个或多个点重合或)，故继续旋转到射线时，送货点与在同一条直线上，故继续旋转，使满足为止，记该区域为： . 再以区为起始射线绕旋转到时，使满足为止，记该区域为：。再以为起始射线绕旋转到时，使满足记该区域为： 。最后将与轴区域记为：。如图（3）所示：5.22 由以上可划分出最优选点策略,区。将区用射线旋转法划出最优区，作法如下： 以为初始射线，绕顺时针旋转到时得到符合记该区域为。再以为初始射线，绕顺时针旋转到时得到符合记该区域为。最后记录和之间的区为：如图（4）所示。 5.3 根据阶梯法求解行程距离最短时的优化区域的线路选择：区中： 所需时间 区中： 所需时间 区中： 所需时间 区中： 所需时间 区中： 所需时间 区中： 所需时间 区中： 所需时间 区中： 所需时间 由以上计算可得总路程、总时间分别为： 因此平均人数所以需要5个业务员，总的运行公里数为570km。为了减少每个人所携带重量的相对参差性，我们将时间最短的四组组合，使其按大小排序，第一个和第三个组合，第二个和底四的个组合。 即：最小四个为：3.5 3.06 3 2.19 可得到时间为2.19与3.06、3与3.5的路线各一人送货。综上所述时间为2.19与3、3.06与3.5、3.613、4.35、4.02的路线分别分派一个人去送货，每人的送货路线依次为：第一个业务员：区中： 911322210号送货点区中：121523号送货点点第二业务员：区中：4201718号送货点区中：25166号送货点第三业务员：区中：2729号送货点第四业务员：区中：181330号送货点第五业务员：区中：31928号送货点5.4 根据送货路程价位，我们只能让离原点最远的点最后走，因此我们对每个区域再进行阶梯法预算得：区中：32送货点最后走的最短路径时、支付金额和时间分别为： （元） 区中：23送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：29送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：30送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：28送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：24送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：18送货点最后走的最短路径、支付金额和时间分别为： （元） 区中：16送货点最后走的最短路径、支付金额和时间分别为： （元） 综上所述： （元）所需人数因此需要5个业务员最省钱，公司将最少支出1428元。将送货路线中时间最短的组合可得即 3.5 3.28 3.2 2.37 可得到时间为2.37与3.28、3.2与3.5的路线各一人送货时间为2.37与3.28、3.2与3.5、4.23、4.17、4.5的路线分别分派一个人去送货，每人的送货路线依次为：第一业务员：区中：910112232号送货点 区中：26516号送货点第二业务员：区中： 7142524号送货点区中：4201718号送货点第三业务员：区中：121523号送货点第四业务员：区中：31928号送货点第五业务员：区中：181330号送货点6 结果分析与检验 本文主要问题是对所有送货点进行区域划分，因此我们引进了射线旋转法进行划分，将依据排除了送货路线与业务员的影响。使业务员数减少到最少，但在射线旋转法里我们有引进射线旋转法旋转满足，使局部因素内部处理更一步减少了射线旋转法带来的误差。因此射线旋转法根据大量资料可证明减少了由线路数量与业务员数相互影响的误差。7 讨论模型 根据我们对网上查找资料和大量模拟实验表明：射线旋转的依据进行划分，大量减少了误差与优化了方案。它以一种新的思想进行