快递公司的送货策略.docVIP

快递公司的送货策略 指导教员：彭宜青 第三组：鲁斌 常宇飞 李少霄 张焕璐 摘要对此,本文重点讨论的问题是快递公司如何雇佣多少业务员送货,如何确定每个业务员的运行线路以达到费用最省的目的一 问题重述 请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行线路，以及总的运行公里数） （2）如果业务员携带快件时的速度是20km/h，获得酬金3元/km(kg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略 （3）如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化 送货点 快件量T坐标(km) 量T坐标(km) x y x y 1 8 3 2 16 3.5 2 16 2 8.2 1 5 17 5.8 6 18 3 6 5 4 18 7.5 11 17 4 5.5 4 7 19 7.8 15 12 6 3 0 8 15 3.4 19 9 5 4.5 3 11 21 6.2 22 5 7 7.2 7 9 22 6.8 21 0 8 2.3 9 6 23 2.4 27 9 9 1.4 10 2 24 7.6 15 19 10 6.5 14 0 25 9.6 15 14 11 4.1 17 3 26 10 20 17 12 12.7 14 6 27 12 21 13 13 5.8 12 9 28 6.0 24 20 14 3.8 10 12 29 8.1 25 16 20 4.6 7 14 30 4.2 28 18 二 问题假设 1）） （3））））））三 符号说明:任意一条送货线路； 2.：线路的个送货点之间的有序线路集； 3.：坐标点与第条送货线路上最后一个送货点距离； 4.：坐标点与第条送货线路上最后一个送货点距离的横坐标； 5.：坐标点与第条送货线路上最后一个送货点距离的纵坐标； 6. ：用0，1表示第个送货点是否属于第个送货区（即当=0时表示第个送货点不属于第个送货区；当=1时表示第个送货点属于第个送货区）； 7.：两个送货点之间最短的折线距离； 8.：第个送货点货物重量； 9.：所有业务员载货过程中所得总酬金； 10.：所有业务员空载过程中所得总酬金； 11.：所有业务员所得总酬金； 12.：以点是否为条线路最远点为决策的0-1分布函数。 四 问题分析 五 模型建立与求解 5. 问题一要求以快递人员工作时间和每人承担的货物重量作为约束条件，以快递工作人员数目最少和送货总距离最短作为目标。由问题分析我们知道，当送货总距离最少时快递人员数目最少。而货物总重量184.5kg，每人最多携带25kg，所以最少有=8条送货线路。 因此，建立以送货总距离最短为目标的动态规划，分别以某些点货物重量之和最大逼近或等于最大25kg的分区方案一；从最远的送货点向距离最近的点开始搜索直到货物重量最大逼近达到最大的逆推方案二；从公司总部向最远送货点开始搜索直到货物重量最大逼近达到最大的顺推方案三。 5.1.1以送货总距离最短为目标的动态规划： （1） （2） 约束条件： 一个快递工作人员每天为送货地点只送一次货： ， （3） 每条送货路径上送货点个数为： （4） 每个快递人员每次送货重量最多携带25kg货物： （5） 每个快递人员每天工作时间不能超过6小时： （6） 5.1.2方案一的模型建立与求解 要使运送货物总的路程最短，那么每个快递人员每次运送货物的重量尽可能的大。将30个送货点进行分区，每一区的货物总重量尽可能的接近小于或者等于25kg并且由一个快递人员进行运送。 经过对这30个点的送货量的分析，可以对其进行分区，如图一： 图一 送货点分区图 在每个分区中货物重量都接近或等于25kg，使得运送每个分区快递人员单次运送货物量最大。根据分区情况和上述的动态规划对每个分区进行最优化求解，得到运送路线，路线和时间如下表： 表一 送货点的分区情况 分区 送货点 路程 时间 第1分区 1，2，3，8 30 1.8667 第2分区 9,11,21,22,10 54 2