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

精品 快递公司送货策略的优化设计 摘要 在快递送货过程中，合理选择送货线路是极其重要的，它不仅可以加快配送 速度 ,提高服务质量，还可以有效的降低配送成本，增加经济效益。本文构建了 送货线路的规划模型， 将送货问题转化为运筹学中的旅行推销问题进行求解， 但 在街道平行行走中， 以阶梯法求最短路程， 根据运输路线优化策略中的时间的最 优组法，用射线旋转法进行区域划分，以送货重量的 80 ~ 90% 为划分依据，利 用整数规划对每一个区域进行线路规划， 从而得到最优线路。 该模型对物流企业 合理安排送货线路 ,提升运送效率有着很强的理论指导作用，因而有着重大的实 用价值。 可编辑 精品 1 问题的提出： 在快递传递工程中， 所有快件在早上 7 点钟到达，要求于当天 17点之前必须 派送完毕，每个业务员每天平均工作时间不超过 6 小时，在每个送货点停留的时 间为 10分钟，途中速度为 25km/ h ，每次出发最多能带 25 kg 重量， 公司平均每天 接受到总重量为 184.5kg 的快件。 1.1 每天接收到的总重量是否全部送至 30 个送货点？ 1.2 每个业务员工作时间不超过 8 小时，每个业务员的平均工作时间不超过 6 小时。假如某一业务员每天送完第一线路后是否再有下一次线路？ 1.3 如 何使用射线旋 转法与旅行推销问题中特殊的“阶梯法”求 解。 2 问题的分析： 2.1 对于现实问题当中，每个送货点每天的送货量有一定的波动，对某些送货 点就单独某天是否送货，有一定的概率。根据题意，结合所有 30 个送货点总重 量 184.5kg 约等于每天接受的重量，因此我们不考虑其他因素。直接对个送货点 配备送货策略。 2.2 送货线路与业务员有间接关系，但送货路线数不等于业务员数。我们根据 最优送货线路的最短时间的关系组合 来确定业务员的数量，因此为了消除 送货路线与业务员数的误差，我们提 出以所携带总重量的 (80~90%) 的依 据。 可编辑 精品 2.3 我们提出射线旋转法，将随机的、不确定的、无规律的点进行区域划分， 再对每个线路又进行线路规划。 这样可有效减少线路重复问题， 他是解决旅游途 中如何经过旅游单中的城市而不重复旅游过的城市却要行程距离最短。 其中两点 直线走法，涉及到现实生活中很多实际的问题。而“快递转送”是旅游推销问题 中的特殊问题。它以街道平行的轴进行两直角边行走。例如图（ 1）所示， A— B— C—直线走最短，但在平行街道当中，以① -② -③- ④- ⑤- ⑥如上阶梯法 走最短。 3 模型假设： 根据 30 个送货点所处的位置的随机性及送货过程中行走路程的重复性和行 程最短问题，我们“射线旋转法和阶梯法”的模型假设。其中射