物流毕业论文设计快递公司送货策略优化模型.docxVIP

快递公司送货策略优化模型 摘要 本文讨论了快递公司送货路线的优化设计问题，即在给定送货地点和给定设 计规范的条件卜，综合考虑最人载重范围、以及各快递员工作时限，建立了人员 分配和路径优化的数学模型。在这个题H中两点之间的路线权值赋为这两点横纵 坐标之和，如此便可以用MATLAB求出任意两配送点间的距离。 针对问题一，我们以路程最短为1=1标，使公司获得最大效益并但快递员工作 时间和每次出发的快件量越接近临界值越好，使其利用率最高。我们用以下方法: 即每一个行程的第一个送货点是距离总部最近的未服务的送货点，可得到一组运 行路线，总的运行公里数，以及总费用。通过用TSP模型对每条路线的最短路处 理，在之前的路线上进行修止，得到优化模型结果为：最短时间为28. 2699h,最 短行程为506km,需要6个业务员。 针对问题二，在问题一的条件下，以给业务员的酬金最少为H标，结合业务员 的安排和路线的选择，结果显示最优：共安排了 8业务员，跑9路线，其中1号 业务员跑的路线为0-1-3-8-13-0和0-2-4-7-14-0, 2号业务员跑的路线为 0-6-5-20-18-30-0, 3号业务员的路线为0-9-12-19-0, 4号业务员的路线为 0-10-11-32-23-0, 5号业务员的路线为0-16-17-24-28-0, 6号业务员的路线为 0-22-29-0, 7号业务员的路线为0-15-27-0, 8号业务员的路线为0-25-26-0,时 间为 30. 7668h,用为 13830. 7 元 针对问题三，因为所需的总时间不变，而每个业务员的工作时间增加为8小时， 所以对其工作量重新安排，可将业务员减少到4人。 关键字： 快递公司送货 欧拉回路模型0-1规划 TSP模型 一、问题重述 目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快 件到达某地后，先集屮存放在总部，然后由业务员分别进行派送；对于快递公司, 为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货， 但是，太多的业务员意味着更多的派送费用。 假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点Z 前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停 留的时间为10分钟，途屮速度为25km/h,每次出发最多能带25千克的重量。为 了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克, 公司总部位于坐标原点处（如图2）,每个送货点的位置和快件重量见下表，并且 假设送货运行路线均为平行于坐标轴的折线。 （1） 请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要 多少业务员，每个业务员的运行线路，以及总的运行公里数）； （2） 如果业务员携带快件时的速度是20km/h,获得酬金3元/knvkg；而不携带快 件时的速度是30km/h,酬金2元/km,请为公司设计一个费用最省的策略； （3） 如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化？ 送货点 快件量T 坐标（km） 送货点 快件量T 坐标（km） X y X y 1 8 3 2 16 3. 5 2 16 2 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 32 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 点的分布如下图: 20 15 10 5- ? ? ■ ? ? I ! I ■ I [ I ( I I I I I . I I I I I I . I ■ I I 5 10 15 20 25 根据题意，得到运输情况及业务员工作信息如表1所示 表1运输情况及业务员工作信息 运输车载重量 25kg 平均每天收到总 重量 184.5kg 运输车途中平均速度 25km/h 每个业务员每天 平均丄作时间 =6h 每个送货点停留的时 间 lOmin 携带快件时速度 20km/h 携带快件时酬金 3 元/km. kg 不携带快件速度 30km/h 不携带快件酬金 2 元/km. kg 备注 1.公司总部位于坐标原点处2.送货运行路线均为平 行于坐标轴的折线 处于