快递送货策略.pdfVIP

快递公司送货策略 摘要 随着物流业的迅速发展，快递公司也获得了极大的利润。与此同时，快递公司面临 着如何安排送货更合理的问题。本文通过对题中所给的信息进行合理的分析，建立相关 的数学模型，最终得出了快递公司的合理送货策略。 针对问题一，本文运用了目标规划的方法，以最短路径为目标函数，以每位货员的 最大载重量为约束条件，建立了优化模型。我们采用射线旋转法和最邻近法求得了满足 条件的若干条路径，用Lingo 编程，得出两种方法下的最短路径，经过比较，选取最邻 近法算出的路径为最优路线。然后根据送货员最长的工作时间限制以及时间均衡度对路 线进行合并，最后，得出共需五名送货员完成送货任务,计算结果见下表。 送货员 路线 运行时间 （h ） 1 0—3—4—5—1—0 5.54 0—22—23—15—21—11—0 2 0—10—13—12—0 5.16 0—18—25—19—0 3 0—6—16—17—2—0 5.3 0—9—8—14—20—7—0 4 0—24—28—26—0 4.02 5 0—30—29—27—0 4.18 D ：480 km H : 24.2 针对问题二，考虑到快递公司支付给送货员酬金的规则后，我们在第一问原有约 束条件的基础上，即每位送货员的最大载重量是一定的，以送货员运送货物的最省总费 用为目标函数，建立了最省费用的优化模型。在第一问的基础上，即用射线旋转法和最 临近法得出的路线的覆盖点，采用模拟退火算法，使用 Matlab 编程，得出每条路线的 最省费用，最后算出费用的总和以及费用最省的路径。然后根据送货员最长的工作时间 限制以及时间均衡度得出对路线进行合并，最后得出七名送货员完成总的送货任务的送 货策略。 针对问题三，考虑到题目所给约束条件的变化，在问题一和问题二的基础上，根据 最长工作时间的限制，对问题一和问题二的结果进行进一步修改和优化，得到最终的送 货策略。 本文所述模型，采用了两种启发式算法划分路线，把复杂的MTSP 问题简化为单一 路线的TSP 问题，简化了计算，提高了结果的优化性。 关键词： 目标规划 模拟退火 TSP 启发式算法 - 1 - 一、问题重述 随着物流业的不断蓬勃发展，快递行业也应运而生，在为公众带来越来越多的便利 的同时，快递公司获得了丰厚的利润。快递公司也面临着如何安排送货更合理的问题。 如何安排业务员进行货物的派送，才能使快递公司收获最大的效益呢？因此，设计 一个合理的送货方案，就成为快递公司要解决的一个重要问题。我们的目标就是要为快 递公司设计出最优的送货方案，为了计算方便，我们将快件一律用重量来衡量，从而使 模型能够从实际情况出发进行考虑。并依据已有数据，解决以下问题。 假定所有快件在早上7 点钟到达，早上9 点钟开始派送，要求于当天 17 点之前必 须派送完毕，每个业务员每天平均工作时间不超过6 小时，在每个送货点停留的时间为 10 分钟，途中速度为25km/h ，每次出发最多能带25 千克的重量。为了计算方便，我们 将快件一律用重量来衡量，平均每天收到总重量为 184.5 千克，公司总部位于坐标原点 处，每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的 折线。 （1）